Quel est le role des Indexes dans une base de donnees?

Eh bien voici une question importante qui peut porter à confusion quand on débute en modélisation des bases de données à savoir pourquoi et quand utiliser les indexes?

Nous connaissons déja qu'une table d'une BDD relationelle doit necessairement avoir une clée primaire ou primary key en anglais pour pouvoir identifier de maniere unique une entrée/une ligne ou record dans la table donc c'est grace à la clée primaire qu'on peut differencier les lignes/entrées d'une table de la BDD. Mais pour efficament faire des recherches dans les colonnes de la table, parfois on a besoin des indexes ou mieux il faut les indexer..l'indexe dans une BDD joue le meme role que l'indexe à la fin d'un livre, quand on veut trouver un argument spécifique traité dans un livre, au lieu de parcourir page par page le livre à la recherche de cet argument, il est plus facile et intuitif d'aller à l'index, de rechercher le mot clé et d'aller directement à la page ou le chapitre correspondant donc gain consequant en temps. C'est exactement le meme scenario avec l'index appliquer à une colonne d'une table dans une BDD.

Rappellons que les BDD et leur tables sont des structures de donnees stockées sur notre disque dure(bref celui du serveur des BDD lol) generalement des listes chainees, quand une colonne d'une table n'est pas indexée, la sgbd pour une recherche quelconque sur cette colonne doit scanner toute la table du début à la fin pour trouver les lignes qui respectent la requete sql, pour une table avec des millions de record, cela a un coup énorme en terme de performance par exemple immaginez facebook quand il veut afficher mon nom d'utilisateur <gallo> sur mon profil j'immagine une requete de ce genre:

Select Username from Utilisateur where userid =12345.

Si la colonne userid n'est pas indexé, il devra parcourir des millions voir milliard de record pour retourner juste ce nom d'utilisateur..ce qui est impraticable techniquement.

Donc l'index C'est une autre structure de données qu'on crée parallelement à la table qui contient les valeurs de la colonne indexée et une reference ou mieux un pointeur vers la ligne de la table à qui fait reference cette colonne, cette structure de données est ordonnée et justement on utilise les arbres binaires ou b-tree en anglais pour representer les indexes car ce sont des structures ordonnées et du coup on peut appliquer les algorithmes de recherche binaire donc je vous parlais hier et ils ont une complexité de log(n) donc plus efficace que les algorithmes lineaires ou on doit scanner toute la table.

Ajouter des indexes a aussi un cout, car un index C'est la creation d'une structure de donnees qui va en parallele avec la table originale donc occupe l'espace sur le disque dure meme chose comme les indexes d'un livre qui occupe quelques pages en plus LOL..de meme pour toutes les operations CRUD les indexes doivent etre aussi manipuler en parallele..donc il faut choisir bien les colonnes ou appliquer les indexes, le plus souvent on le fait dans les colonnes qui sont frequament utilisées pour la recherche donc dans les termes where des requetes Sql.

Happy Coding

---

---

Share

Comments (0)

Leave A Comment

Your Name:
Comment: