Welcher Datenspeichermechanismus implementiert die Volltextsuche in der PostgreSQL-Datenbank?

In PostgreSQL wird für die Implementierung der Volltextsuche der Indexmechanismus vom Typ GiST (Generalized Search Tree) oder GIN (Generalized Inverted Index) verwendet. Die Grundlage bildet die Darstellung des Textes als tsvector, eine Struktur, die den Text in Lemmas (Wörter) zerlegt, diese normalisiert und die Positionen speichert.

Bei der Suche wird tsquery verwendet, eine Abfrage, die mit tsvector verglichen wird. GIN-Indizes sind besonders effizient für schnelle Suchen nach mehreren Wörtern, da sie einen invertierten Index erstellen, der es ermöglicht, schnell Dokumente zu finden, die die benötigten Lemmas enthalten.

Beispiel für die Erstellung eines Indexes für die Volltextsuche:

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

Anschließend können Abfragen ausgeführt werden:

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