¿Qué mecanismo de almacenamiento de datos implementa la búsqueda de texto completo en la base de datos PostgreSQL?

En PostgreSQL, para implementar búsquedas de texto completo se utiliza el mecanismo de índices tipo GiST (Generalized Search Tree) o GIN (Generalized Inverted Index). La base es la representación del texto en forma de tsvector, una estructura que divide el texto en lexemas (palabras), los normaliza y almacena sus posiciones.

Para la búsqueda se usa tsquery, una consulta que se compara con tsvector. Los índices GIN son especialmente eficientes para búsquedas rápidas en múltiples palabras, ya que construyen un índice invertido que permite encontrar rápidamente los documentos que contienen los lexemas necesarios.

Ejemplo de creación de un índice para búsqueda de texto completo:

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

Luego, se pueden realizar consultas:

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