Guide d'utilisation et de référence


Index en arbre B

La technique d'indexation spatiale est fondée sur l'index hiérarchisé en arbre B classique, mais s'avère très différente de celui-ci. L'index spatial utilise une indexation de type grille conçue pour indexer des colonnes spatiales à deux dimensions. L'index en arbre B ne peut traiter que des données unidimensionnelles et ne peut donc pas être utilisé avec les informations SIG. La présente section décrit la structure et l'utilisation d'un index en arbre B.

Le niveau supérieur d'un index en arbre B, appelé noeud racine, contient une clé pour chaque noeud appartenant au niveau suivant. La valeur de chaque clé est la valeur de clé existante la plus importante associée au noeud correspondant dans le niveau suivant. En fonction du nombre de valeurs contenues dans la table de base, plusieurs noeuds intermédiaires peuvent s'avérer nécessaires. Ils forment un pont entre le noeud racine et les noeuds feuille qui contiennent les ID des lignes de la table de base.

Le gestionnaire de bases de données analyse un index en arbre B en commençant par le noeud racine, puis en continuant par les noeuds intermédiaires jusqu'il atteigne le noeud feuille contenant l'ID de ligne de la table de base.

L'index en arbre B est incompatible avec une colonne spatiale car la nature bidimensionnelle de ce type de colonne exige une structure d'index spatial. Pour cette même raison, vous ne pouvez pas utiliser un index spatial pour une colonne non spatiale, ni créer un index spatial à partir de plusieurs colonnes.


[ Début de page | Page précédente | Page suivante | Table des matières | Index ]