Architecture des systèmes de base de données
Cours en présentiel
ECTS Maths : 2 ECTS Info : 3 Cours de Période 1
- Teacher E. Fuchs
- Website of the course
- Link to the course's Moodle
- Prérequis Base de données avancées
- Modalités de validation du cours Contrôle continu + examen
- Volume horaire du cours 2h de cours + 1h de travaux dirigés par semaine
- Durée 11 semaines
Syllabus
Maîtriser la planification l’exécution et l’optimisation de requêtes. Savoir-faire attendu d’un architecte de données
Sommaire
- Le modèle relationnel
- Algorithmes de jointure
- Boucles imbriquées
- Jointure avec table de hachage
- Jointure par tri-fusion
- Organisation des données sur disque
- Entrées/Sorties
- Jointure sur disques
- Jointure et indexation
- Hachage
- Arbre-B
- Bitmap
- Plans d’exécution
Bibliographie
- Widom, J., Garcia-Molina, H., & Ullman, J. D. (2009). Database systems the complete book. Pearson.
- Date, C. J. (1981). An introduction to database systems. Pearson Addison-Wesley.