Для чего используются индексы GIN и GiST в PostgreSQL?

Назначение индексов GIN и GiST

В PostgreSQL стандартный индекс B-tree эффективен для точного сравнения и сортировки, но не подходит для сложных типов данных, таких как массивы, JSONB, полнотекстовые документы или геометрические объекты. Для таких случаев существуют обобщённые индексы GIN и GiST, которые расширяют возможности поиска.

Индекс GIN (Generalized Inverted Index)

GIN работает по принципу инвертированного индекса: он хранит для каждого уникального значения (например, слова в тексте) список строк, где это значение встречается. Это делает его идеальным для полнотекстового поиска и поиска по массивам или JSONB.

Пример использования для полнотекстового поиска:

CREATE TABLE articles (id SERIAL, title TEXT, body TEXT);
CREATE INDEX gin_idx ON articles USING GIN(to_tsvector('english', body));
SELECT * FROM articles WHERE to_tsvector('english', body) @@ to_tsquery('database');

GIN также эффективен для операторов, таких как @> (содержит) для массивов или JSONB. Однако он медленнее при вставке и обновлении данных, так как требует перестроения индекса.

Индекс GiST (Generalized Search Tree)

GiST — это сбалансированное дерево, которое поддерживает разнообразные операторы сравнения, включая пересечение, расстояние и нечёткое совпадение. Он часто используется для геометрических данных (например, PostGIS) и полнотекстового поиска, когда важна скорость обновления.

Пример для геометрических данных:

CREATE TABLE locations (id SERIAL, point POINT);
CREATE INDEX gist_idx ON locations USING GiST(point);
SELECT * FROM locations WHERE point <-> '(10,20)'::point < 5;

GiST быстрее GIN при вставке, но может быть медленнее на чтение для полнотекстового поиска. Он также поддерживает операторы расстояния и ранжирования.

Вывод

Выбирайте GIN, если ваши запросы требуют быстрого поиска по массивам, JSONB или полнотекстовым данным, и вы готовы пожертвовать скоростью записи. GiST предпочтителен для геометрических данных, нечёткого поиска или когда важна производительность обновлений. Оба индекса значительно ускоряют специфические запросы, которые неэффективны с B-tree.