Logiciels de base de données

Qu'est-ce qu'un index clusterisé dans une base de données ?

Un index clusterisé est un index qui détermine l'ordre de stockage physique des lignes d'une table. Autrement dit, la table est l'index : les enregistrements sont rangés sur disque dans l'ordre de la clé de clustering.

Le principe

Puisque les lignes sont physiquement ordonnées, une recherche par plage de valeurs sur la colonne de clustering devient très efficace : la base de données lit une suite continue de blocs, sans réordonnancement. Dans SQL Server et InnoDB (MySQL), la clé primaire crée par défaut un index clusterisé ; une table ne peut en avoir qu'un seul, puisqu'une seule organisation physique est possible.

Quand il est performant

  • Requêtes par plage : « tous les clients dont le nom de famille est compris entre M et P ».
  • Regroupements et tris sur la colonne de clustering, qui évitent une opération de tri coûteuse.
  • Jointures portant sur cette colonne, la recherche de correspondances étant directe.
  • Lecture de colonnes incluses dans l'index, qui rend l'opération covering sans accès supplémentaire à la table.

Ses limites

Les insertions en milieu de clé provoquent des fragmentations et des divisions de pages. Les mises à jour fréquentes de la colonne de clustering entraînent des déplacements physiques de lignes. C'est pourquoi on privilégie une clé monotone et étroite (identifiant auto-incrémenté) plutôt qu'un GUID aléatoire ou une colonne de texte large.

Index clusterisé ou non clusterisé ?

Un index non clusterisé est une structure séparée qui contient la clé d'index et un pointeur vers la ligne. Il n'affecte pas l'ordre de stockage, et une table peut en porter plusieurs centaines. En revanche, s'il ne contient pas toutes les colonnes demandées, il impose un retour à la table (key lookup) qui peut coûter cher.

Comment décider

Analysez le plan d'exécution des requêtes les plus fréquentes. Si elles filtrent ou trient sur une colonne stable et sélective, un index clusterisé adapté améliore nettement les performances. Si la table subit beaucoup d'écritures, un index non clusterisé bien ciblé sera souvent préférable. Dans tous les cas, mesurez avant et après : un index de trop dégrade les écritures autant qu'un index manquant dégrade les lectures.

Article précédent:
Article suivant:
Articles recommandés