# cat my.cnf | grep tmp_table_size
#
# cat my.cnf | grep max_heap_table_size
#

В конфиге не заданы.

>> вы хотите сосчитать ВСЮ таблицу и тут как не ускоряйся, а время будет только расти с ростом кол-ва строк
Да, так и есть. Не нужные данные удаляются по крону.

>>единственный вариант - агрегация
Тоже рассматриваю вариант. Вопрос как его оптимально сделать?
Если этот запрос по крону запускать каждые 15 минут, а результат сохранять в отдельную таблицу, то это расточительство. Так как результат бывает нужен не часто. И он нужен актуальный. А подгадывать условно под каждую 15-ую минуту смешно. Проще просто подождать 6 секунд в нужный момент.

Есть другая мысль, транзакция. Добавляется запись в первую таблицу, увеличиваем значение на против номера в другой таблице, удаляем запись - уменьшаем значение на единицу. Вопрос как продумать добавление нового номера во вторую таблицу, и удаление номера если его count обнулился.

>> Exec1, попробуйте рекомендации из статей по оптимизации самого MySql сервера..
Так вот и пробу разобраться.

Кстати, размер таблицы 300 Мб, если не ошибусь, не так уж и много.