PrérequisBase de données avancées
ValidationCC+examen
EnseignantE. Fuchs
Horaires hebdomadaires 2 h CM , 1 h TD
Années M2 Mathématiques et Informatique pour la Science des Données (DM) M2 Mathématiques et Informatique appliquées à la Science des données

Syllabus

Maîtriser la planification l'exécution et l'optimisation de requêtes. Savoir-faire attendu d'un architecte de données

Sommaire

  1. Le modèle relationnel
  2. Algorithmes de jointure
  3. Boucles imbriquées
  4. Jointure avec table de hachage
  5. Jointure par tri-fusion
  6. Organisation des données sur disque
  7. Entrées/Sorties
  8. Jointure sur disques
  9. Jointure et indexation
  10. Hachage
  11. Arbre-B
  12. Bitmap
  13. 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.