Exercice
Exemple
Le fichier contenant la relation fait 1000 blocs
Une lecture de bloc prend 10 millisecondes
Supposons que le fichier soit trié par la clé de la relation et que l'on recherche l'enregistrement correspondant à une clé k
Combien de temps prendra environ le recherche de cet enregistrement ?
La recherche par index demandera en moyenne 3 accès pour parcourir l'index et trouver où se trouve l'enregistrement, et un seul accès pour lire le bloc contenant cet enregistrement.
Combien de temps prendra environ le recherche de cet enregistrement en utilisant l'index ?
Sera-t-elle (très grossièrement) :
Votre choixChoix attenduRéponse
Un parcours séquentiel lira en moyenne la moitié pour une recherche. Donc ça prendra 5 secondes.
La recherche par index, 4 * 0:01 = 0,04 s
En gros, c'est mille fois plus cher.