Ответ

Vint 24.10.2012 22:55

Это я без кеша время показал. Explain по сути.
И это с полным индексом, который точно не влезает в память (весит почти 400+ мб на 5 млн. записей).

Тогда это перманентно-тормозной VPS, с которого надо сползать. Я проверял тоже на VPS. Уверен, что дело не в нём.

---