Table des matières

Les liens de chaque séquence ou unité vous renvoient directement dans le cours au bon endroit pour les semaines ouvertes. Pour les autres semaines, il faudra attendre leurs ouvertures pour que les liens fonctionnent. 

Présentation générale du cours
	Introduction au cours
	Lectures apéritives
	Questionnaire
Semaine 1 : Transactions et concurrence
	Présentation de la semaine
	1. Introduction : les transactions
	2. Les problèmes
	3. Sérialisabilité
	4. Estampillage
	5. Verrouillage à 2 phases
	6. Degrés d'isolation dans les SGBD
	7. Verrouillage hiérarchique
	Exercices de TP : Transactions et niveaux d'isolation
Semaine 2 : Indexation
	Présentation de la semaine
	1. Introduction
	2. Hiérarchie de mémoire
	3. Fichiers indexés
	4. Arbre-B
	5. Hachage
	6. Hachage dynamique
	7. Multi-Hachage
	Exercice de la semaine
	Complément
Semaine 3 : Exécution et optimisation
	Présentation de la semaine 3
	1. Introduction
	2. Réécriture algébrique
	3. Opérateurs
	4. Plans d'exécution
	5. Tri et hachage
	6. Algorithmes de jointure
	7. Optimisation
	Exercices de TP : le plan d'exécution
	Complément
Semaine 4 : Contrôle d'accès
	Présentation de la semaine 4 et questionnaire
	1. Introduction
	2. Modèle de contrôle d'accès discrétionnaire (DAC)
	3. Modèle de contrôle d'accès basé sur les rôles (RBAC)
	4. Modèle de contrôle d'accès obligataire (MAC)
	Exercice de la semaine
	Complément
Semaine 5 : Reprise sur panne
	Présentation de la semaine 5
	1. Introduction
	2. Lectures et écritures, buffer et disque
	3. Première approche
	4. Le journal des transactions
	5. Algorithmes de reprise sur panne
	6. Pannes de disque
	Exercice de la semaine
	Complément
Semaine 6 : bases de données distribuées
	Présentation de la semaine 6
	1. Introduction
	2. Différentes architectures
	3. Fragmentation
	4. Optimisation de requête
	5. Réplication
	6. Concurrence
	7. Conclusion : cinq tendances
	Complément
	Questionnaire