Exécution et optimisation
Descriptif
Une des fonctionnalités les plus puissantes et les plus appréciables des SGBD est leur capacité à engendrer à la volée un programme d’évaluation très performant quand une requête leur est soumise. Cela décharge l’utilisateur de cette tâche complexe, et surtout cela garantit une adaptation constante aux ressources disponibles et au contexte. Nous expliquerons comment une requête SQL est transformée en un plan d’exécution, les principaux opérateurs constituant ce dernier, et les méthodes d’optimisation pour arriver au meilleur plan possible.
Optimisation
Dans cette septième séquence, nous allons pouvoir maintenant récapituler à partir de tout ce que nous savons et en faisant un premier retour en arrière pour prendre la problématique telle que nous l
Algorithmes de jointure
Nous continuons dans cette séquence 6 notre exploration du catalogue des opérateurs d’un SGBD en examinant un ensemble d’opérateurs très importants, ceux qui vont implanter les algorithmes de jointure
Tri et hachage
Dans cette cinquième séquence, nous allons commencer à étendre notre catalogue d'opérateurs, en examinant deux opérateurs très importants : le tri et le hachage. En fait dans cette séquence, on va
Plans d'exécution
Nous avons vu dans la séquence précédente, les opérateurs qui sont des composants de base avec lesquels nous allons construire nos programmes d’évaluation de requêtes. Dans cette quatrième séquence,
Opérateurs
Dans cette troisième séquence, nous allons commencer à étudier l’exécution des requêtes en se penchant sur le noyau des outils qu’on utilise qui sont les opérateurs dont les systèmes disposent pour
Réécriture algébrique
Dans cette deuxième séquence, nous allons étudier la manière dont le système va produire, à partir d’une requête SQL, une expression algébrique donnant la manière d’évaluer cette requête, une première
Exécution et optimisation : introduction
Cette partie 3 du cours sera consacrée à l'exécution et à l'optimisation de requêtes. Nous avons vu, dans les semaines précédentes, comment les données étaient organisées physiquement dans des
Intervenants et intervenantes
Docteur en informatique (Paris 11, 1985)
Directeur de recherches à l'Inria et à l'ENS Paris, membre du collège de l'Arcep (en 2022)
Professeur au Collège de France (2011-2012) du cours "Sciences des données : de la logique du premier ordre à la Toile" dans le cadre de la chaire annuelle "Informatique et sciences numériques"
Titulaire d'un doctorat en Informatique (Paris 11, 2003)
Enseignant-chercheur au sein de l'INSA Centre Val de Loire (Université d'Orléans), membre du Laboratoire d'Informatique Fondamentale d'Orléans (LIFO - EA 4022)
Ecrit aussi en anglais
Chercheur en informatique, spécialiste des bases de données. Maître de conférence au CNAM, Paris