Exemple de l'utilisation d'un index
Un index permet d'accéder directement à certains enregistrements sans parcourir toute la relation.
Vous connaissez peut-être certaines de ces structures :
arbre B
tables de hachage
L'exercice suivant donnera une intuition des gains que l'on pourra réaliser.