Вспоминается мудрость. Есть три этапа осознания окружающего мира. 1. Я знаю что я все знаю. 2. Я знаю что я чего то не знаю. 3. Я знаю что ничего не знаю. В каком из этапов находитесь Вы?
Товарищь mpak жгёт Без WHERE или без JOIN у вас так и будет, потому что кол-во записей в таблице и так известно. Для этого есть внутренние счётчики. Просто у MyISAM он 100% точен, у InnoDB он примерный. Соответственно в ваших запросах используются именно эти счётчики и никакого перебора не делается. В реальном приложении у вас есть условия, есть JOIN"ы. Вот такие запросы и тестируйте, а не выборку SELECT * FROM table. У вас хотя бы банальный ORDER BY будет, уже он может повлиять на скорость работы.