Optimisation des requêtes : heuristique et approche basée sur les coûts

Cette séance de cours se penche sur les principes de l'optimalité dans l'optimisation des requêtes, en soulignant l'importance des ordres intéressants et des estimations de sélectivité. Il traite des défis de l’estimation des cardinalités et de l’impact des erreurs sur la sélection des régimes. L'instructeur partage des informations sur l'optimiseur System R, en soulignant sa dépendance aux heuristiques et aux modèles de coûts. D'autres possibilités d'optimisation, telles que la re-optimisation statique vs. dynamique et la granularité d'optimisation, sont explorées. La séance de cours couvre également l'optimisation pour plusieurs requêtes, le partage d'analyse sur disque et les avantages du partage de sous-expressions communes. Dans l'ensemble, le rôle crucial de l'optimiseur de requêtes dans la performance et l'évolutivité du système de gestion de bases de données, en particulier pour les requêtes OLAP, est souligné.