Почему MySQL выдает записи быстрее, чем подсчитывает?
Первый запрос пробегает всю таблицу, чтобы посчитать count.
Второй - находит 25 строк, удовлетворяющих условию, и останавливается.
Если из первого запроса убрать LIMIT (который автоматически добавляет phpmyadmin), то время выполнения будет вполне нормальным.
Отображение строк 0 - 24
То есть фактически там limit 0, 25 и просматриваются не все строки. При count - все.