EXPLAIN выводит план; EXPLAIN ANALYZE выполняет запрос и дает фактические строки и время. Смотреть: type (ALL - full scan; index, range - использование индекса); rows (оценка/факт); key - какой индекс; Extra - Using temporary, Using filesort, Using index (covering). Высокая разница между estimated и actual rows - повод обновить статистику или переписать запрос.