Расскажи про индексы в Postgres. Какие бывают, как работает B-tree индекс?

В PostgreSQL индексы используются для ускорения поиска и сортировки данных. Они создают структуру данных, которая позволяет быстро находить строки без полного сканирования таблицы.

Основные типы индексов в Postgres:

• B-tree — самый распространённый тип, подходит для операций сравнения (=, <, <=, >, >=) и сортировки.
• Hash — для быстрого поиска по равенству, но менее универсален.
• GIN (Generalized Inverted Index) — для индексирования массивов, JSON, полнотекстового поиска.
• GiST (Generalized Search Tree) — для сложных типов данных, например, геометрических.
• BRIN (Block Range Index) — для очень больших таблиц с упорядоченными данными.

Как работает B-tree индекс:

B-tree — это сбалансированное дерево, где каждый узел содержит ключи и ссылки на дочерние узлы или данные. При поиске по индексу Postgres быстро спускается по дереву, сравнивая ключи, чтобы найти нужную страницу с данными. Это значительно быстрее, чем последовательный перебор.

Пример создания B-tree индекса:

CREATE INDEX idx_users_email ON users(email);

Этот индекс ускорит запросы типа:

SELECT * FROM users WHERE email = 'example@example.com';

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