Уже нашел решение!

Если кому-то понадобиться:

SELECT COUNT(id),COUNT(DISTINCT id) FROM sometable;

собственно выдаст общее кол-во записей и кол-во записей с уникальными id

DISTINCT в этом случае будет автоматически преобразован к GROUP BY кстати.
Ваш запрос mysql перепишет аналогичным способом - отдельно получит COUNT всех записей(в случае myisam мгновенно), отдельно выполнит запрос с группировкой.
Ваш запрос можно считать синтаксическим сахарком - никакой магии он не представляет и на производительность не влияет.

Фактически DISTINCT это указание сделать подзапрос с GROUP BY в отдельном изолированном потоке. Самого-по-себе отдельного алгоритма DISTINCT у mysql нет.

Замечание модератора: Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней. Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой или обратитесь к любому из модераторов.