Logiciels de base de données

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

Un index est une structure de données auxiliaire qui accélère la recherche d'information dans une table. Sans lui, le serveur doit parcourir toutes les lignes pour répondre à une requête ; avec lui, il saute directement aux enregistrements pertinents.

Le principe

On peut le comparer à l'index d'un livre : au lieu de feuilleter les 800 pages, on consulte la liste des mots classés par ordre alphabétique, qui renvoie aux bons numéros de page. En base de données, l'index conserve les valeurs d'une ou plusieurs colonnes, triées, avec un pointeur vers la ligne correspondante. La plupart des moteurs utilisent pour cela un arbre B (B-tree) ou une table de hachage.

Les principaux types

— Index primaire : automatiquement créé sur la clé primaire. Il garantit l'unicité et sert de référence d'organisation de la table.
— Index unique : impose que chaque valeur indexée soit distincte, tout en autorisant les valeurs NULL.
— Index non unique : accepte les doublons, utile sur une colonne de filtre fréquent comme une date ou une catégorie.
— Index composite : porte sur plusieurs colonnes ; l'ordre de déclaration détermine son efficacité réelle.

Le revers de la médaille

Un index accélère la lecture mais ralentit l'écriture : chaque insertion, mise à jour ou suppression doit aussi mettre l'index à jour. Il consomme de l'espace disque et doit être entretenu. Sur une table essentiellement alimentée en masse et peu interrogée, trop d'index nuisent.

Bonne pratique

Créez des index sur les colonnes qui apparaissent dans les clauses WHERE, JOIN, ORDER BY et GROUP BY, en vous appuyant sur le plan d'exécution fourni par EXPLAIN. Un index bien choisi transforme une requête de plusieurs secondes en quelques millisecondes.

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