51.3. Implantation

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.

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.

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

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.

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.

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.

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