REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

Université de M’sila ‫جامعة المسیلة‬

Faculté des Mathématiques et de l’Informatique ‫كلیة الریاضیات واإلعالم اآللي‬
Département d’informatique ‫قسم اإلعالم اآللي‬

Examen
Bases de données avancées

Date: 16/01/2017 Niveau et Filière : 1ière Année Master SIGL

Enseignant : SAYAD Lamri
DUREE: 01 H 30 Documents : Non Autorisés

I-Exercice 01 : (8 points)
Considérez l’ordonnancement des transactions suivant :
H1 = R1(A), W1(A), R3(A), R2(B), R1(B), W1(B), R1(B), R3(B), W3(A), W3(B), C1, C2,
C3.

T1 T2 T3
Read(A)
A:=A+2
Write(A)
Read(A)
Read(B)
Read(B)
B:=B+1
Write(B)
Read(B)
Read(B)
A:=A+5
Write(A)
B:=B+10
Write(B)
Commit
Commit
Commit

1) Construire le graphe de précédence correspondant à l’ordonnancement H1

2) L’ordonnancement H1 est-il sérialisable ? Si oui, donnez le ou les ordonnancements sériels
équivalents.
3) Cet ordonnancement est-il accepté par l’algorithme de verrouillage à deux phases
strict (justifier et définir l’ordre d’exécution des opérations) ? (On suppose que les verrous
d’une transaction sont relâchés après le commit de celle-ci. Au moment du relâchement des
verrous, les opérations en attente sont exécutées en priorité)
4) Montrez l’exécution de l’algorithme par estampillage sur cet ordonnancement. On suppose
qu’avant le début des transactions les estampilles de lecture et d’écriture de A et B sont toutes
égales à 10 et que les transactions T1, T2, T3 se sont vu affecter par le SGBD respectivement
les estampilles 11, 12, 13.

1/2
II-Exercice 02 : (6 points)
On considère le schéma relationnel R=(U,F) tel que U est l’ensemble d’attributs du schéma et
F est l’ensemble des dépendances fonctionnelles :
U={A, B, C, D, E, F}
F={AB, AC, BC, BE, DC, EACF}

1) Donner une couverture minimale de F.

2) Donner la liste des clés candidates pour ce schéma.
3) Indiquer quelle est la forme normale du schéma R ? Justifier votre réponse
4) Donner une décomposition de R en 3FN en utilisant l’algorithme de décomposition.

III-Exercice 03 : (4 points)
Voici le contenu du fichier log undo/redo :

1. <START T1>
2. <T1, A, 60, 61>
3. <START T2>
4. <T2, A, 61, 62>
5. <START T3>
6. <T3, B, 20, 21>
7. <T1, C, 30, 31>
8. <COMMIT T1>
9. <START T4>
10. <T4, F, 70, 71>
11. <T2, E, 50, 51>
12. <COMMIT T2>
13. <T3, D, 40, 41>
14. <COMMIT T3>
15. <T4, B, 21, 22>

1. Déterminer les places possibles de la fin du checkpoint dans chacun de ces cas :
a) on démarre un checkpoint après l’instruction numéro 4
b) on démarre un checkpoint après l’instruction numéro 10
2. Pour chacun de ces deux cas, déterminer la procédure de reprise en cas de panne (Les
transactions qu’il faut annuler et celles qu’il faut refaire et le point de reprise).

IV- Exercice 04 : 2 points (+1 point Bonus)

Soit le schéma relationnel suivant :
Emprunt(Personne, Livre, DateEmprunt, DateRetourPrevue, DateRetourEffective)
Retard(Personne, Livre, DateEmprunt, PenaliteRetard)

Exprimez les requêtes suivantes en SQL :

Q1) Quelles sont les personnes qui n’ont jamais rendu de livre en retard ?
Q2) Quelles sont les personnes ayant toujours rendu en retard les livres empruntés ?
Q3) Quels sont les livres empruntés au moins deux fois ?

Bonne Chance…

2/2