Как индексы B-Tree ускоряют SQL-запросы и когда они вредят?

B-Tree позволяет находить нужные ключи и диапазоны без полного просмотра таблицы и может помогать сортировке. Цена — дополнительное место и работа при вставках, обновлениях и удалениях.

Эффект зависит от селективности, порядка полей составного индекса и того, сколько строк всё равно придётся прочитать. Для запроса почти всей таблицы последовательное чтение иногда выгоднее. Лишние индексы повышают стоимость записи и обслуживания, а неудачный порядок колонок не соответствует фильтрам. Проверяйте фактический план и объём чтения на характерных данных, а не добавляйте индекс на каждое поле по умолчанию.