Que représente un index en termes de stockage en mémoire ? Comment interagit-il avec la table ?

L'index dans la base de données est une structure de données spéciale qui accélère la recherche et le tri par colonnes de la table.

Du point de vue du stockage en mémoire, l'index est généralement implémenté comme un arbre (par exemple, un arbre B ou un arbre B+) ou une table de hachage. Dans l'arbre, sont stockées les clés (valeurs des colonnes indexées) et les pointeurs vers les enregistrements correspondants dans la table.

Interaction avec la table:

• Lors de la création d'un index, le SGBD construit une structure qui associe les valeurs des clés aux adresses physiques ou aux identifiants des lignes dans la table.
• Lorsqu'une requête avec une condition sur la colonne indexée est effectuée, le SGBD consulte l'index, trouve rapidement les clés nécessaires et, à partir de celles-ci, les enregistrements correspondants dans la table.
• L'index permet d'éviter un scan complet de la table, ce qui accélère considérablement les opérations de sélection.

Ainsi, l'index est une structure supplémentaire qui stocke des clés triées et des liens vers les données, assurant un accès rapide aux lignes de la table par les valeurs des colonnes.