Académique Documents
Professionnel Documents
Culture Documents
Corrigé Type
Bases de données avancées
I-Exercice 01 : (6 points)
On a : R (A, B, C, D, E, F, G, H)
F = { GH, EH, ABCDE, EF, FG, AC, DF }
1) La couverture minimale de F. On a :
EF
FG donc EH (Redondance)
GH
AC
donc ABDE
ABCDE
2) La clé de R.
A B …………………………….(1pt)
1/3
R3(E, F)
R4(F, G)
R5(A, C)
R6(D, F)
II-Exercice 02 : (7 points)
Les conflits:
R1(X) W2(X), W2(X) W3(X), R1(Y) W2(Y), W2(Y) R4(Y), W2(Z) R5(Z),
W2(Z) R3(Z)
Le graphe de précédence :
T1 T2 T3 ……………………………………..(0.5 pt)
T4
T5
2/3
L’exécution ne présente pas un verrou mortel, donc cet ordonnancement est accepté par
l’algorithme de verrouillage à deux phases.
III-Exercice 03 : (7 points)
3) La fin du Checkpoint ne peut pas être insérée dans le fichier log car il faut attendre encore
la fin des transactions T4 et T5. ………………………………..(1 pt)
3/3