Séance de cours

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

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.