Полез смотреть.
mysql> select count(id) from ids; +-----------+ | count(id) | +-----------+ | 57440281 | +-----------+
ы. 57 лямов записей в myisam базе ... и индексов ноль на палочке ;) Удивительно, что оно вообще работает хоть как-то. explain на встреченные запросы говорит, что никаких индексов он не пользует ;)