PostgreSQLLa base de données la plus sophistiquée au monde.

51.3. Implantation

Une classe d'opérateur d'index GiST doit fournir sept méthodes :

consistent

Pour un prédicat p d'une page de l'arbre et une requête utilisateur q données, cette méthode retourne faux si p et q ne peuvent pas être simultanément vrais pour un élément de données particulier.

union

Cette méthode consolide les informations de l'arbre. Pour une liste d'entrées donnée, cette fonction produit un nouveau prédicat vrai pour toutes les entrées.

compress

Convertit l'élément de données dans un format compatible avec le stockage physique dans une page d'index.

decompress

L'inverse de la fonction compress. Convertit la représentation de l'élément de donnée en un format manipulable par la base de données.

penalty

Renvoie une valeur indiquant le « coût » d'insertion d'une nouvelle entrée dans une branche particulière de l'arbre. Les éléments seront insérés dans l'ordre des pénalités moindres (penalty) de l'arbre. Les valeurs renvoyées par la fonction penalty doivent être positives ou nulles. Si une valeur négative est renvoyée, elle sera traitée comme une valeur zéro.

picksplit

Quand une coupure de page est nécessaire, cette fonction décide des entrées qui restent sur l'ancienne page et de celles déplacées sur la nouvelle.

same

Renvoie vrai si deux entrées sont identiques, faux autrement.