Planificateur de requêtes Query planner
Le composant de la base qui prend une requête SQL et décide du plan d'exécution physique : quels index utiliser, ordre des jointures, algorithme de jointure (boucles imbriquées / hachage / fusion), parallélisme. À distinguer de l'optimiseur (reformulations plus abstraites).
Optimiseur basé sur les coûts (CBO) : estime le coût (CPU + E/S) de chaque variante de plan et retient la moins chère. Il lui faut des statistiques à jour — ANALYZE sous PostgreSQL, ANALYZE TABLE sous MySQL — et des statistiques périmées donnent de mauvais plans. Optimiseur à base de règles (RBO) : règles codées en dur (Oracle avant la 9i). Source classique de régression de performance : « la même requête marchait hier, et soudain elle est lente » — le plus souvent, des statistiques devenues obsolètes. Hints : PostgreSQL les refuse, MySQL les accepte (USE INDEX), Oracle propose un système de hints très étendu. La stabilité des plans de requête est une discipline à part entière.