Le fonctionnement d'un index

Résumé du document

On a une table clients contenant notamment le champ clinom avec ses valeurs.
Sans index pour accéder à la fiche DURAND avec la requête :
SELECT * FROM clients WHERE clinom ='DURAND'
le moteur de la base de données va effectuer 23786 accès disques dont 23785 inutiles.

La création d'un index sur le champ clinom va considérablement optimiser les performances. Concrètement, des listes triées par ordre alphabétique des différentes valeurs du champ clinom vont être constituées, chaque liste occupant un enregistrement dans la table « index » du champ clinom.
Parallèlement la création d'index va également se constituer une liste des derniers noms de chaque page, une sorte d'index de l'index.

Extraits

[...] La table index du fichier clients va ressembler à quelque chose comme ceci : Fiche 1 Clef ANGIBAUD . ARNAUD Pointeur clients Fiche 2 Clef DUPON T DURAND . ETIENNE . Pointeur clients MARTIN . ZOE Fiche 43 Pointeur clients Parallèlement la création d'index va également se constituer une liste des derniers noms de chaque page, une sorte d'index de l'index. Cette page va ressembler à quelque chose comme ceci : Page clef ARNAUD ETIENNE . ZOE La recherche de DURAND va s'effectuer désormais ainsi : - dans l'index de l'index, à quelle page appartient DURAND ? [...]

[...] Le fonctionnement d'un index FONCTIONNEMENT D'UN INDEX On a une table clients contenant notamment le champ clinom avec ses valeurs comme dans le tableau ci-dessous : Fiche 1 DUPONT . Fiche 200 ANGIBAUD . Fiche 815 ZOE . Fiche 1406 MARTIN . Fiche 8765 ETIENNE . Fiche 11763 ARNAUD . Fiche 23786 DURAND Sans index pour accéder à la fiche DURAND avec la requête : SELECT * FROM clients WHERE clinom ='DURAND' le moteur de la base de données va effectuer 23786 accès disques dont 23785 inutiles. La création d'un index sur le champ clinom va considérablement optimiser les performances. [...]