Objectifs de l'enseignement :
Ce module vise à présenter aux étudiants les principaux concepts et théories sur lesquels reposent les systèmes de gestion de bases de données relationnels actuels.
Plan du cours :
Introduction : présentation et rappels
Gestion physique des relations
- Concept de page
- Mode d’adressage direct
- Mode d’adressage indirect
Gestion de la mémoire tampon
- Concept de mémoire tampon
- Stratégies de gestion de la mémoire tampon
Gestion de l’indexation
- Typologies des index d’une relation
- Index en arbres B/B+
- Index à accès par hachage statique (avec et sans répertoire)
- Index à accès par hachage dynamique
Gestion des transactions
- Exécution concurrentielle de transactions
- Modes de verrouillage
- Granularité de verrouillage
Gestion de la reprise après pannes
- Journalisation
- Utilisation du journal
Optimisation de requêtes
- Arbres de requête et plans d’exécution
- Coût d’un plan d’exécution
- Réorganisation des arbres de requêtes
- Évaluation en pipe-line