L'index d'une base de données : le sommaire d'un livre

Un index est à une base de données ce que l'index à la fin d'un livre est au lecteur : un moyen d'aller directement à la bonne page, sans tout feuilleter. Sans lui, la base doit parcourir toutes les lignes d'une table pour trouver celles qui vous intéressent. Avec lui, elle y va tout droit.

L'analogie : chercher dans un livre

Vous cherchez la page qui parle de « facturation » dans un livre de 400 pages. Sans index, vous lisez tout depuis le début. Avec l'index, vous trouvez le mot, vous lisez le numéro de page, vous ouvrez.

Une table de base de données, c'est ce livre. Chaque ligne est un paragraphe : un client, une commande, un message. Quand vous demandez « les commandes de ce client », la base peut soit lire toute la table, soit consulter un index construit sur la colonne « client ».

Ce qui se passe sans index

La base lit chaque ligne pour vérifier si elle correspond. C'est invisible tant que la table est petite. Mais plus les données grossissent, plus la lecture complète s'allonge. Une recherche qui répondait instantanément le premier jour devient lente quand la table s'est remplie, sans que le code n'ait changé d'une ligne.

Ce qu'est un index, concrètement

C'est une structure supplémentaire, tenue à jour par la base, qui range les valeurs d'une colonne dans un ordre qui permet de les retrouver très vite, avec un renvoi vers la ligne complète. On le crée sur les colonnes que l'on utilise pour chercher, filtrer, trier ou relier des tables : un e-mail pour une connexion, un identifiant de client pour ses commandes, une date pour un tri.

Le prix à payer

Un index n'est pas gratuit :

• il prend de la place, car c'est une seconde structure à stocker ;
• il ralentit un peu les écritures, car à chaque ajout ou modification, la base doit aussi mettre l'index à jour.

Comme un sommaire qu'il faudrait réécrire à chaque nouvelle page. D'où la règle : on n'indexe pas tout, on indexe ce qui sert vraiment aux recherches fréquentes.

Comment savoir s'il en manque

• Une page ou une recherche qui ralentit à mesure que les données grossissent.
• Une requête qui revient en tête des plus lentes dans les outils de suivi.
• La base elle-même sait expliquer comment elle exécute une requête : si elle déclare lire toute la table pour une recherche ciblée, un index manque probablement.

Un index n'est qu'une des pistes : si la même requête est répétée des centaines de fois, le souci est ailleurs, c'est le problème N+1. Pour éviter de refaire un calcul, on peut aussi utiliser un cache. Le tour d'horizon complet : pourquoi une application est lente.

À retenir

Un index fait chercher dans le sommaire plutôt que dans tout le livre. À placer sur les colonnes qu'on interroge souvent, sans en abuser, car chaque index coûte de la place et ralentit un peu les écritures.

Et pour votre produit ?

Les index manquants font partie des points qu'un regard extérieur repère vite, car ils se lisent dans la structure de la base et dans les requêtes qui lui sont envoyées. Un audit de votre application les passe en revue avec le reste. Nous pouvons en discuter lors d'un échange de 30 minutes.