Qu'est-ce qu'un index, et en quoi une clé primaire diffère-t-elle d'un index secondaire ?

Question

IT Interview Practice · Accepted Answer

Un index est une structure de données distincte et triée (un **B-tree** dans InnoDB) qui permet à MySQL de trouver des lignes sans parcourir toute la table. Sans index, une recherche lit chaque ligne (un **full table scan**) ; avec un index, elle parcourt un arbre en quelques étapes.

## Clé primaire contre index secondaire

Dans InnoDB, la table elle-même **est** l'index de clé primaire — un *clustered index*. Les lignes sont physiquement stockées dans l'ordre de la clé primaire, si bien qu'une recherche par clé primaire tombe directement sur la ligne complète.

Un **index secondaire** est un B-tree distinct construit sur une ou plusieurs autres colonnes. Ses nœuds feuilles stockent la valeur indexée plus la **clé primaire**, si bien qu'utiliser un index secondaire coûte souvent une seconde recherche ("retour au clustered index") pour récupérer le reste de la ligne.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered : lignes stockées dans l'ordre des id
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- B-tree secondaire sur city

-- Rapide : parcourt idx_city, puis la clé primaire pour le reste de chaque ligne
SELECT * FROM users WHERE city = 'Hanoi';

-- Lent : pas d'index sur email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Compromis

Les index accélèrent les lectures, mais chaque `INSERT`/`UPDATE`/`DELETE` doit aussi les mettre à jour, et ils occupent de l'espace disque. Indexez les colonnes sur lesquelles vous filtrez, faites des jointures ou triez réellement — pas toutes les colonnes.

## Pourquoi c'est important

Les index sont le plus grand levier sur la vitesse des requêtes : la différence entre lire 3 nœuds d'arbre et parcourir un million de lignes. Savoir qu'InnoDB regroupe (clustering) sur la clé primaire explique aussi pourquoi une clé courte et monotone (comme `AUTO_INCREMENT`) garde les insertions et chaque index secondaire légers.

Clé primaire contre index secondaire

Compromis

Pourquoi c'est important

Questions connexes