Différence entre indice clairsemé et indice dense
Je suis très confus de comprendre la différence entre un index clairsemé et un index dense. Pouvez-vous expliquer la différence entre eux?
Comme décrit dans ce lien
Index dense:
- Un enregistrement d'index apparaît pour chaque valeur de clé de recherche dans le fichier.
- Cet enregistrement contient la valeur de la clé de recherche et un pointeur vers l'enregistrement réel.
Index clairsemé:
- Les enregistrements d'index sont créés uniquement pour certains des enregistrements.
- Pour localiser un enregistrement, nous trouvons l'enregistrement d'index avec la plus grande valeur de clé de recherche inférieure ou égale à la valeur de clé de recherche que nous recherchons.
- Nous commençons à cet enregistrement pointé par l'enregistrement d'index et continuons le long des pointeurs dans le fichier (c'est-à-dire de manière séquentielle) jusqu'à ce que nous trouvions l'enregistrement souhaité.
De plus, les indices denses sont plus rapides en général, mais les indices clairsemés nécessite moins d'espace et impose moins de maintenance pour les insertions et les suppressions
Dans Dense Index, une entrée d'index apparaît pour chaque clé de recherche tandis que pour Sparse index, une entrée d'index apparaît pour seulement certaines des valeurs de clé de recherche.