Какой механизм хранения данных реализует полнотекстовый поиск в базе данных PostgreSQL?

В PostgreSQL для реализации полнотекстового поиска используется механизм индексов типа GiST (Generalized Search Tree) или GIN (Generalized Inverted Index). Основой является представление текста в виде tsvector — структуры, которая разбивает текст на лексемы (слова), нормализует их и хранит позиции.

При поиске используется tsquery — запрос, который сравнивается с tsvector. Индексы GIN особенно эффективны для быстрого поиска по множеству слов, так как строят обратный индекс, позволяющий быстро находить документы, содержащие нужные лексемы.

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

CREATE INDEX idx_fts ON documents USING GIN(to_tsvector('russian', content));

Затем можно выполнять запросы:

SELECT * FROM documents WHERE to_tsvector('russian', content) @@ to_tsquery('russian', 'поиск & база');