GiST Index

Définition

Generalized Search Tree, index polyvalent pour les données géométriques, les ranges et le full-text. Supporte les requêtes de proximité, d'inclusion et de chevauchement.

Analogie

Un plan de quartier qui sait répondre a 'quels bâtiments sont dans ce périmètre ?'.

Exemple de code

CREATE INDEX idx_locations
  ON places USING gist (location);
-- Avec PostGIS
SELECT * FROM places
  WHERE ST_DWithin(location, point, 1000);

Cas d'usage

Requêtes geospatiales avec PostGIS ou recherche dans des plages de valeurs (ranges).

Termes liés