Livre_silo 30 août 2013 16:32 Page 370
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
370
Informatique pour tous
Si on essaye d’effectuer une insertion avec le titre d’un livre existant (figure A.37), le gestionnaire renvoie une erreur (figure A.38). Ainsi, le système s’assure que la colonne reste
une clé primaire à chaque insertion ou modification.
cap018.pdf
Figure A.37
Insertion avec un titre
existant
cap019.pdf
Figure A.38
Erreur de violation de la clé primaire
POUR ALLER PLUS LOIN La notion d’index
Pour comprendre l’importance de la notion d’index dans les gestionnaires de bases de données, il faut s’imaginer la manière dont sont stockées les tables.
Une table est stockée comme une sorte de fichier texte où chaque ligne correspond à une
valeur. Pour chercher une valeur précise, il faut alors parcourir l’intégralité des lignes et
faire des tests.
Un index est une correspondance entre le contenu d’une colonne et les numéros de ligne. La
recherche est effectuée très rapidement. Pour comprendre, on peut prendre l’exemple de
l’index de ce livre. Sans index, pour chercher où on parle de la notion de boucle, il peut être
nécessaire de parcourir de nombreuses pages. En revanche, en consultant l’index, on trouve
vite cette information. Il est en effet rangé par ordre alphabétique ; on consulte donc les
entrées commençant par la lettre b, puis parmi celles-ci, celles de deuxième lettre o, et ainsi
de suite. Cette recherche est très efficace. Ensuite, les numéros de page sont directement
accessibles.
¯
Précédent

- 383/402

Suivant