140
Introduction pratique aux bases de données relationnelles
Figure 4-13
Partitionnement
dynamique d’un
index grille
-
Emploi de la
graduation dans
l’index grille
Comme l'index grille est généralement très volumineux, il doit
être stocké dans une unité de mémoire auxiliaire comme les
enregistrements de données. En revanche, l'ensemble des points de
subdivision est de petite taille et peut donc résider en mémoire
centrale. Chaque accès à un enregistrement de données spécifique
procède comme suit : tout d'abord, à partir de k valeurs de clés dans
EMPLOYÉ
E19
E1
E7
E4
Savoy
Meier
Humbert
Brodard
E# Nom
1958
1967
1963
1956
Année
Construction du fichier grille
Fichier G1
Année
E#
E1,1967
E7,1963
E4,1956
E19,1958
Fichier G3
Année
E#
E9,1952
E18,1969
E24,1964
E2,1953
Fichier G2
Année
E#
E3,1962
Fichier G4
Année
E#
E26,1958
E15,1953
Insérer :
E3,1962
Insérer :
E9,1952
E18,1969
E24,1964
E2,1953
Insérer :
E26,1958
E15,1953
Scinder à E15
Scinder à 1955
Scinder à 1960