AVN Andrey DaeronПроблема ИМХО в том, что СУБД не имеет в общем случае этой информации, по скольку оно наковыряло 20 записей, и больше не ковыряет.

PS Поэтому кстати и два значения времени в плане - 1-е по получению первой строки, 2-я - последеней.Хм, а если добавить order by time limit 20, например. БД сначала отбирает ВСЕ записи удовлетворяющие условию where, потом сортирует выбрку по полю time, а потом выдает первые 20 значений. Или не так? Если так, то и хотелось бы узнать промежуточный результат.
Оно много что делает в промежутке. Почему же вы считаете, что оно должно промежуточные результаты выдавать? И какие? Вот сейчас вы хотите количество, а завтра захотите что-то еще.
Любая СУБД вернет вам ответ на ваш запрос. Промежуточные данные не для пользователя. Надо - запросите то, что вам надо.