Les sources de PostgreSQL™ incluent plusieurs exemples de classes d'opérateur d'index pour SP-GiST. Le cœur du système fournit actuellement des arbres à suffixe pour les colonnes textuelles et deux types d'arbre concernant les points : quad-tree et arbre k-d. Voir src/backend/access/spgist/ pour étudier leur code source.
Implémentation
