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

49.3. Implémentation

Il existe sept méthodes qu'une classe d'opérateur d'index doit fournir pour GiST :

consistent

Suivant un prédicat p sur une page de l'arbre et une requête utilisateur, q, cette méthode doit renvoyer false s'il est certain qu'à la fois p et q ne peuvent pas être vrais pour un élément de données spécifié.

union

Cette méthode consolide les informations de l'arbre. Suivant une liste d'entrées, cette fonction génère un nouveau prédicat qui est vrai pour toutes les entrées.

compress

Convertit l'élément de données en un format convenable pour l'emplacement physique dans une page d'index.

decompress

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

penalty

Renvoie une valeur indiquant le « coût » d'une insertion d'une nouvelle entrée dans une branche particulière de l'arbre. Les éléments seront insérés en bas du chemin de la plus petite pénalité (penalty) de l'arbre.

picksplit

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

same

Renvoie true si deux entrées sont identiques, false autrement.