Comment un index accélère-t-il l'exécution des requêtes dans une base de données?

L'index crée une structure de données ordonnée (par exemple, un arbre B ou une table de hachage), liée à une ou plusieurs colonnes de la table. Lorsqu'une requête avec une condition sur les colonnes indexées est exécutée, le SGBD utilise cet index pour rechercher rapidement les lignes sans parcourir toute la table.

Principaux mécanismes d'accélération :

• Recherche rapide : Au lieu de parcourir toutes les lignes de la table, le SGBD trouve rapidement les données nécessaires en suivant les nœuds de la structure d'index.
• Réduction des opérations disque : Seules les pages du disque contenant l'index et les données nécessaires sont lues, pas toute la table.
• Tri des données : Les index peuvent stocker les données dans un ordre trié, accélérant les requêtes avec ORDER BY.
• Accélération des opérations JOIN : Les index sur les clés JOIN permettent de trouver rapidement les lignes correspondantes dans une autre table.

Exemple de pseudocode (analogies avec la recherche dans un livre) :

// Sans index : parcourir chaque page du livre pour trouver le mot
// Avec index (indicateur alphabétique) : rechercher le mot dans l'indicateur, sauter à la page correspondante