GiST Index

Definition

Generalized Search Tree, index polyvalent pour les donnees geometriques, les ranges et le full-text. Supporte les requetes de proximite, d'inclusion et de chevauchement.

Analogie

Un plan de quartier qui sait repondre a 'quels batiments sont dans ce perimetre ?'.

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

Requetes geospatiales avec PostGIS ou recherche dans des plages de valeurs (ranges).

Termes lies