— Что значит cost в EXPLAIN? — Условные единицы. Не секунды. — Тогда зачем смотреть? — Сравнивать узлы между собой. Если один узел стоит 99% от total — вот где проблема. — А rows? — Оценка строк. Если реальное rows в ANALYZE сильно отличается — устаревшая статистика. Запусти ANALYZE.