ИндексыСредний

B-tree индекс

Тип индекса по умолчанию в PostgreSQL. Подходит для операций =, <, >, BETWEEN, LIKE 'prefix%'.

Синтаксис

CREATE INDEX ON table USING btree (column);  -- btree по умолчанию

Объяснение

B-tree (Balanced Tree) — сбалансированное дерево поиска. Поиск за O(log n). Поддерживает: =, <, <=, >, >=, BETWEEN, IN, LIKE 'prefix%', IS NULL (частично). Не подходит: LIKE '%suffix', поиск по массивам, full-text search. Для этих случаев используй: GIN (массивы, JSONB, FTS), GiST (геометрия, диапазоны), pg_trgm+GIN (LIKE '%text%').

Пример

-- B-tree хорош для:
CREATE INDEX ON orders (created_at);  -- диапазон дат
CREATE INDEX ON users (email);         -- точное совпадение

-- GIN для массивов:
CREATE INDEX ON articles USING gin (tags);

Связанные термины

EXPLAIN / EXPLAIN ANALYZEEXPLAIN показывает план выполнения запроса. EXPLAIN ANALYZE выполняет запрос и показывает реальное время.INDEX (индекс)Структура данных, ускоряющая поиск строк по значению колонки.Partial Index (частичный индекс)Индекс с условием WHERE — индексирует только часть строк таблицы.

Анекдоты по теме

— Почему UUID медленнее INT как первичный ключ? — UUID случайный — вставки разбросаны по всему индексу. — INT последовательный — всегда в конец. — Насколько медленнее? — На больших таблицах B-tree страницы постоянно разбиваются. В разы медленнее INSERT. — Решение? — UUID v7 (упорядоченный по времени) или ULID — случайные, но монотонные.

Django ORM и дата: User.objects.filter(created_at__year=2024) SQL: WHERE EXTRACT(year FROM created_at) = 2024 — Но это функция на колонке! — Индекс не использует? — Нет. Для больших таблиц лучше: .filter(created_at__gte=date(2024,1,1), created_at__lt=date(2025,1,1))

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

Все анекдоты →

Потренироваться →← Все термины