ник: snipe
Поэксперементировал
на 2 700 000 записях
тот запрос что я вам выше написал
отрабатывает у меня за 44 сек
запрос с которого начался топик - за 33 сек
запрос с дополнительным столбцом в таблице - за 19 сек
(основное время тратится на группировку почему-то)