SQL-индексы без магии: где они ускоряют, а где мешают
Индекс ускоряет поиск, но замедляет запись и занимает место. Поэтому индексировать нужно запросы, а не все колонки подряд.
Что смотреть
Начните с EXPLAIN: он покажет, использует ли база индекс, сколько строк просматривает и где возникает полное сканирование таблицы.
Чаще всего полезны индексы на поля фильтрации, сортировки и внешние ключи.