GIN

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 9. června 2013; kontroly vyžadují 11 úprav .

GIN  (Generalized INverted index) je implementace reverzního indexu používaného v PostgreSQL DBMS zejména pro fulltextové vyhledávání a vyhledávání podle obsahu polí typu JSON . Ve struktuře indexu GIN je každý token mapován na seřazený (uložený ve formě B-stromu ) seznam identifikátorů dokumentů, ve kterých se vyskytuje.

Vyhledávání podle takové struktury je mnohem efektivnější než použití GiST , ale proces přidávání nového dokumentu je pomalejší, protože změny jsou provedeny ve velkém počtu položek rejstříku.

GIN navrhli a implementovali Oleg Bartunov a Fedor Sigaev v letech 2005-2006.

Literatura

Úvod do fulltextového vyhledávání v PostgreSQL .

Rogov, Egor Indexy v PostgreSQL - 7 (GIN) (1. listopadu 2017).

Bartunov, Oleg Původní dokumentace GIN na stránce Olega Bartunova (2006).

Aktuální dokumentace GIN v PostgreSQL .