GiST-index
Generalized Search Tree: een uitbreidbaar indextype in PostgreSQL. Drijft de geometrische indexen (PostGIS), full-text search (tsvector), range types en tsranges aan. Geen B-tree, geen hash, maar een abstracte indexstructuur.
Eigen consistentiefuncties per datatype maken GiST geschikt voor "nabijheidsquery's" (ORDER BY position <-> point LIMIT 10), niet alleen voor gelijkheid. De R-tree-indexen van PostGIS zijn GiST. SP-GiST is een variant voor onevenwichtige bomen (kd-tree, quadtree). Traag bij schrijfintensieve workloads; gebruik voor tijdreeksen liever BRIN. KNN-zoeken via GiST en operatorklassen was het antwoord van PostgreSQL op vectorzoeken voordat pgvector mainstream werd.