EXPLAIN говорит, что всё хорошо — что делать дальше?

Так тоже спрашивают:

• EXPLAIN идеальный, база не нагружена, а запрос всё равно тормозит. Такое возможно? Что ещё может влиять на время выполнения?