Académique Documents
Professionnel Documents
Culture Documents
Examen
Bases de données avancées
I-Exercice 01 : (6 points)
Soit la relation R (A, B, C, D, E, F, G, H) avec la liste de dépendances fonctionnelles
suivantes :
F = { GH, EH, ABCDE, EF, FG, AC, DF }
II-Exercice 02 : (7 points)
Soit l’ordonnancement des transactions suivant :
H1 = W2(Z), R1(X), R2(X), R1(Y), W2(X), W2(Y), R5(Z), R3(Z), R2(Y), W3(X), R4(Y),
C1, C2, C3, C4, C5.
1/2
III-Exercice 03 : (7 points)
Soit un SGBD utilisant un journal Undo/Redo log pour la reprise après panne. Le contenu de
ce fichier log est illustré ci-dessous :
1. <START T1>
2. <T1, A, 10, 20>
3. <START T2>
4. <T2, A, 20, 100>
5. <T2, B, 5, 15>
6. <START T3>
7. <T1, C, 3, 45>
8. <T3, B, 15, 12>
9. <COMMIT T3>
10. <START T4>
11. <T4, D, 99, 100>
12. <T4, E, 50, 20>
13. <T2, E, 20, 10>
14. <START T5>
15. <COMMIT T2>
16. <T1, D, 100, 88>
17. <COMMIT T1>
18. <T5, B, 12, 22>
1) Décrire la reprise si une panne est survenue après l’instruction numéro 18 du fichier log
(donnez les étapes qui marquent un changement dans les listes Undo/Redo).
Bonne Chance…
2/2