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

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Показывает план выполнения запроса без реального выполнения — какие индексы и типы соединений выберет планировщик.INDEX (индекс)Структура данных, ускоряющая поиск строк по значению колонки.Partial Index (частичный индекс)Индекс с условием WHERE — индексирует только часть строк таблицы.

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

— Что общего у поиска иголки в стоге сена и SELECT без индекса? — И то и другое занимает вечность. Только в базе стог сена — это миллион строк.

Индекс говорит таблице: — Милая, ты знаешь, я тебя ускоряю в 1000 раз! Таблица (тяжело вздыхая): — А я из-за тебя при каждой вставке торможу. Ты меня перестраиваешь. Мы в toxic relationship. Индекс: — Ничего, я кластерный. Без меня ты вообще куча мусора на диске.

— Что такое CLUSTER в PostgreSQL? — Физическая перезапись таблицы по порядку индекса. CLUSTER orders USING orders_created_at_idx; — После этого строки физически упорядочены по created_at. — Зачем? — Range queries по дате работают быстрее — меньше random I/O. — Минус? — Не поддерживается автоматически. Новые строки вставляются в случайном порядке.

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

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