L'indexation d'une colonne dans une table est un processus qui stocke des informations sur les valeurs de cette colonne, de façon à pouvoir y accéder plus rapidement.
Sans index, la seule façon de déterminer les lignes d'une table qui vérifient la clause
where ddnaissance = 1975
consiste à examiner toutes les lignes de cette table une par une. Sur les tables exemple que nous avons utilisées dans ce document, aucun problème de performance ne se posera jamais, et l'exécution de ce genre de requête sera toujours instantanée. Dans des cas réels, il n'est pas rare de rencontrer des tables comportant des centaines de milliers de lignes, voire encore bien plus. Dans ces cas-là, examiner l'ensemble de la table ligne par ligne peut entraîner un effondrement dramatique des performances. L'utilisation d'index est là pour éviter ce genre de dégradation.