Optimisateur System-R: Optimisation des requêtes et estimation des coûts

Cette séance de cours couvre le System-R Optimizer, un projet séminal des années 70 avec une influence significative sur les systèmes de bases de données ultérieurs. Il explique l'idée de haut niveau de l' itération sur les plans possibles, l'estimation des coûts, et le retour le moins cher à l'utilisateur. La séance de cours détaille les étapes de la rupture des requêtes en blocs, de la création d'opérateurs logiques et de la sélection des meilleurs chemins d'accès pour les tables. Il s'engage également à joindre les commandes, l'estimation des coûts, et le principe de l'optimalité dans l'optimisation des requêtes. L'instructeur souligne l'importance des ordres intéressants, des estimations de sélectivité et des défis dans l'estimation de la cardinalité. La séance de cours se termine par un résumé de l'optimiseur System R, soulignant sa dépendance à l'heuristique et à l'optimisation basée sur les coûts.