La performance en recherche et en tri ne tient pas à un seul composant, mais à la façon dont plusieurs mécanismes coopèrent.
· Les index. Ce sont les plus déterminants. Structures de données à part entière, ils stockent un sous-ensemble de colonnes et des pointeurs vers les lignes correspondantes, comme l'index d'un livre : la base localise une ligne sans parcourir toute la table. Arbres B, index de hachage, index plein texte… chaque type est optimisé pour un profil de recherche différent.
· L'optimiseur de requêtes. À chaque requête, il analyse le plan possible et retient le plus efficace : choix des index, ordre des jointures, techniques de réécriture. C'est lui qui transforme une bonne structure en temps de réponse réel.
· Les structures de stockage. Le moteur s'appuie généralement sur des arbres B ou leurs variantes, particulièrement adaptés aux insertions, suppressions et recherches rapides.
· La normalisation. Une conception normalisée limite la redondance, réduit le volume stocké, accélère les requêtes et évite les incohérences qui compliqueraient ensuite recherches et tris.
· Le matériel. Processeurs rapides, mémoire abondante, stockage sur SSD : les gains sont directs, à condition que le moteur sache exploiter ces ressources.
· Les statistiques. Distribution des valeurs, cardinalité : ces informations permettent à l'optimiseur de choisir un plan d'exécution pertinent plutôt qu'approximatif.
Des index bien pensés, un optimiseur efficace, des structures adaptées, un schéma sain et un matériel suffisant forment un tout. Négliger un maillon suffit à dégrader l'ensemble.