Расскажи про индексы: какие бывают, когда полезны и когда нет.

Индекс — дополнительная структура доступа к данным. Он может ускорить отбор, соединение и сортировку, но занимает место и увеличивает стоимость записи.

B-tree подходит многим сравнениям и диапазонам; инвертированные индексы — поиску элементов и слов; пространственные — соответствующим операторам. Конкретные типы зависят от СУБД. При низкой избирательности или маленькой таблице полный проход бывает дешевле. Подбирайте состав и порядок полей по запросам, проверяйте планы и удаляйте ненужные дубли.