Читать план запроса до создания индекса
Медленный запрос — ещё не повод добавлять индекс. Сначала полезно посмотреть, какой путь выполнения выбрала база данных и насколько его оценки совпадают с наблюдениями.
Оценка — не миллисекунды
EXPLAIN показывает план, оценки количества строк и стоимости. Стоимость выражена в условных единицах планировщика. Она не равна длительности запроса и не включает все затраты приложения, например передачу результата пользователю.
Сопоставить с выполнением
EXPLAIN ANALYZE действительно выполняет запрос и добавляет измерения. Учитывайте побочные эффекты изменяющих запросов и дополнительную нагрузку. Смотрите не только на итоговое время, но и на число повторений узлов, строки и расхождения оценок с фактическими значениями.
Проверить гипотезу
Последовательное сканирование не всегда плохо, а индексное — не всегда лучше. Выбор зависит от объёма данных, доли выбранных строк, сортировки и статистики. Проверяйте изменение на данных, похожих на рабочие, и учитывайте стоимость обслуживания индекса при записи.