UPEC
Master Informatique 2ème année
Informatique avancée
2024-25
A.Bès
Organisation
- 18h de cours/TD et 12h de TP
Thèmes abordés
Ce cours prolonge le cours de Bases de Données Avancées de M1. Il est essentiellement consacré à l'évaluation et l'optimisation des requêtes dans les SGBD relationnelles. On abordera les thèmes suivants:
- Rappels et compléments sur les index: arbres B+, hachage, index bitmap, index multi-dimensionnels
- Evaluation et optimisation des requêtes:
- Plan d'exécution logique
- Algorithmes: tri externe, jointure
- Evaluation des tailles des relations intermédiaires
- Optimisation des jointures multiples
- Plan d'exécution physique
- Illustration avec PostgreSQL (TP)
Documents (supports de cours/TD/TP, annonces, liens, forum...)
voir sur EPREL
Bibliographie
-
Database Systems: The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, Pearson 2008
Quelques liens
Retour à la page Enseignement