Что такое индекс в SQL? Когда его следует и не следует использовать?

Question

Accepted Answer

**Индекс** — это структура данных (обычно **B-дерево**), которая позволяет базе данных быстро найти строки **без сканирования всей таблицы** — как индекс в книге. Он резко ускоряет поиск, фильтрацию, объединение и сортировку по индексированным столбцам, за счёт дополнительного хранилища и более медленной записи.

## Как индекс помогает

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

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

## Когда использовать индексы

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## Когда НЕ использовать индексы (компромиссы)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Индексы не бесплатны: они **потребляют хранилище** и **замедляют запись** (каждое изменение должно обновить индексы). Чрезмерное индексирование снижает производительность записи.

## Составные и другие типы индексов

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

## Почему это важно

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

Основная ценность драматична: без индексов запросы, которые фильтруют, объединяют или сортируют по столбцу, требуют **полного сканирования таблицы** (проверка каждой строки — катастрофически медленно с ростом данных), тогда как индексы превращают это в быстрые логарифмические поиски — часто разница между выполнением запроса за миллисекунды и секунды или минуты.

Понимание **когда индексировать** (часто фильтруемые столбцы WHERE, столбцы JOIN/внешних ключей, столбцы ORDER BY, столбцы с высокой селективностью) является основополагающим для производительности запросов.

Не менее важно понимание **компромиссов и когда НЕ индексировать**: индексы потребляют хранилище и, что критично, **замедляют запись** (каждый INSERT/UPDATE/DELETE должен обновить все индексы), поэтому чрезмерное индексирование снижает производительность записи, а индексы имеют малую ценность на малых таблицах или столбцах с низкой селективностью.

Этот баланс — индексирование того, что запрашивается, при этом избегая чрезмерного индексирования — это ключевой навык.

Знание о **составных индексах** (многостолбцовые, где порядок столбцов имеет значение для того, какие запросы они помогают) дополняет практические знания об индексах.

Поскольку производительность запросов критична для реальных приложений, и поскольку правильное индексирование (нужные индексы на нужных столбцах, баланс между скоростью чтения и стоимостью записи и хранилища) является наиболее значительной оптимизацией базы данных, овладение индексами — как они работают, когда их использовать, компромиссы записи/хранилища и составные индексы — это ключевое, ценное знание для эффективных баз данных и одна из самых важных и часто проверяемых тем баз данных.