Index : structures de données de base de données qui améliorent la vitesse de récupération des données sur les tables en organisant et en triant les données selon des colonnes spécifiques.

Ils fonctionnent de manière similaire à l’index d’un livre, permettant aux lecteurs de localiser rapidement les informations pertinentes sans parcourir tout le texte.

Dans les bases de données, les index remplissent un rôle comparable en permettant à la base de données de localiser rapidement des lignes spécifiques dans une table à partir des colonnes indexées, réduisant ainsi considérablement le temps d’exécution des requêtes.

Points clés

• Structure : les index sont constitués de clés construites à partir d’une ou plusieurs colonnes d’une table, ainsi que de pointeurs vers les lignes correspondantes dans la table ;
• Vitesse : grâce aux index, la base de données peut localiser rapidement les lignes en fonction des valeurs des colonnes indexées, réduisant le besoin de parcourir toute la table et améliorant les performances des requêtes ;
• Types : il existe différents types d’index, notamment les index B-tree, les index de hachage et les index bitmap, chacun étant adapté à différents types de requêtes et de données ;
• Maintenance : les index doivent être maintenus lorsque les données de la table changent. Cela inclut les mises à jour, insertions et suppressions, qui peuvent nécessiter la mise à jour ou la reconstruction de l’index ;
• Compromis : bien que les index améliorent les performances des requêtes, ils présentent aussi des inconvénients. Ils consomment de l’espace de stockage supplémentaire et peuvent ralentir les opérations de modification des données en raison de la surcharge liée à la maintenance des index.