Как работают индексы? Как выбрать индексы для таблиц?

Индекс в СУБД — это вспомогательная структура данных (чаще всего типа B-дерева), ускоряющая поиск строк по определенным полям без полного сканирования таблицы. Фактически индекс хранит упорядоченное представление ключей и ссылок на строки.

Как работают индексы:

1. Запрос с WHERE/JOIN/ORDER BY может использовать индекс для быстрого поиска соответствующий диапазон клавиш.

2. Вместо Seq Scan (полное чтение таблицы) оптимизатор выбирает Index Scan/Bitmap Scan, если это полезно.

3. Индексы также могут поддерживать уникальность (UNIQUE).

Индексная цена:

1. Каждый индекс занимает место на диске.

2. INSERT/UPDATE/DELETE станут дороже, потому что нужно обновить indexes.

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

Как правильно выбирать индексы:

1. Отправляйте реальные запросы, а не «на всякий случай».

2. Индексные поля, которые часто находятся в:

• ⟦С0⟧

• ⟦С0⟧

• ⟦С0⟧

• GROUP BY (при необходимости)

1. Для составных индексов учитывайте порядок столбцов. (правило крайнего левого префикса):

• наиболее избирательные/частые состояния находятся в начале.

1. Посмотрите EXPLAIN (ANALYZE, BUFFERS) и убедитесь, что индекс действительно равен б/у и выгодно.

2. Регулярно проверяйте неэффективные/неиспользуемые индексы.

Практический подход:

1. Определите самые медленные запросы.

2. Добавьте минимально необходимые индексы.

3. Проверьте план до/после.

4. Измерьте влияние на баланс чтения/записи при реальной нагрузке.

Заключение:

Индекс — это инструмент, позволяющий ускорить чтение за счет более дорогой записи. Правильный выбор индексов всегда определяется запросами: только для определенных шаблонов доступа и только после проверки плана и производительности.

Пример:

Пример

-- Перевіряємо план до індексу
EXPLAIN (ANALYZE, BUFFERS)
SELECT *
FROM orders
WHERE tenant_id = 42
  AND created_at >= now() - interval '7 days'
ORDER BY created_at DESC
LIMIT 100;

-- Додаємо індекс під реальний патерн запиту
CREATE INDEX CONCURRENTLY idx_orders_tenant_created_at
  ON orders (tenant_id, created_at DESC);

Итог

Индекс в СУБД — это вспомогательная структура данных (чаще всего типа B-дерева), ускоряющая поиск строк по определенным полям без полного сканирования таблицы.