Correction Examen BDA M1 SIGL MSILA 2016-2017

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 ‫قسم اإلعالم اآللي‬
Corrigé Type
Bases de données avancées
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), R3(B), W3(A), W3(B), C1, C2, C3.
1) Le graphe de précédence correspondant à l’ordonnancement H1

R1(A), W1(A), R3(A), W3(A) ………………………………………(0.5pt)
R2(B), R1(B), W1(B), R1(B), R3(B), W3(B) ……………………….(0.5pt)
Les conflits: W1(A) R3(A), R2(B) W1(B), W1(B) R3(B)
Le graphe de precedence :
T2 T1 T3 ……………………………………..(1pt)
2) Le graphe de précédence ne contient pas de cycle, donc l’ordonnancement H1 est

sérialisable. ………………………………..(0.5pt)
L’ordonnancement sériel équivalent est :
T2 T1 T3. ………………………………..(1pt)
3) 2PL Strict …………………………….(2.5pt)

Opération Accepté? Ordre
R1(A) Oui 1
W1(A) Oui 2
R3(A) Blocage T3 9
R2(B) Oui 3
R1(B) Oui 4
W1(B) Blocage T1 6
R1(B) 7
R3 (B) 10
W3(A) 11
W3(B) 12
C1 8
C2 5
C3 13
L’exécution ne présente pas un verrou mortel, donc cet ordonnancement est accepté par
l’algorithme de verrouillage à deux phases.
1/3
4) L’algorithme par estampillage : …………………………….(2pt)
Opération Accepté? RTS(A) WTS(A) RTS(B) WTS(B)

10 10 10 10
R1(A) Oui 11 10 10 10
W1(A) Oui 11 11 10 10
R3(A) Oui 13 11 10 10
R2(B) Oui 13 11 12 10
R1(B) Oui 13 11 12 10
W1(B) Annuler T1 13 11 12 10
R1(B) Non
R3 (B) Oui 13 11 13 10
W3(A) Oui 13 13 13 10
W3(B) Oui 13 13 13 13
II-Exercice 02 : (6 points)
On a : U={A, B, C, D, E, F}
F={AB, AC, BC, BE, DC, EACF}
1) La couverture minimale de F. On a :
AB
 AC (Redondance)
BC
AB
 AE
BE
AE
AA  AEAC
AC
AEAC et EACF donc AF
La couverture minimale de F est :

{AB, BC, BE, DC, AF}………………….(2pt)
2) La liste des clés candidates pour ce schéma.

A D …………………………….(1pt)
3) La forme normale du schéma R ?

R est en 1FN car tous les attributs sont atomiques
R n’est pas en 2FN car on a : AB et A est un sous ensemble de la clé et B est un attribut
n’appartenant pas à la clé. …………………………….(1pt)
4) Décomposition de R en 3FN. ………………………(2pt)

Etape 1 : Couverture minimale = {AB, BC, BE, DC, AF}
Etape 2 :Partitionner en groupe
G1 = {AB, AF }
G2 = {BC, BE }
G3 = { DC }
Etape 3 : Pas de fusion
2/3
Etape 4: Le schéma relationnel en 3FN
R1(A, B, F)
R2(B, C, E)
R3(D, C)
III-Exercice 03 : (4 points)
1. La fin du checkpoint sera insérée :

a) Après l’instruction numéro 12 …………………………….(1pt)
b) Il n’y aura pas de fin checkpoint car la transaction T4 qui était active n’a pas encore
validé …………………………….(1pt)
2. Reprise après panne
a) UNDO = {T4} REDO = {T1, T2, T3} point de reprise : <START CHKPT > (1pt)
b) UNDO = {T4} REDO = {T2, T3} point de reprise : <START T4> (1pt)
IV- Exercice 04 : 2 points (+1 point Bonus)

Emprunt(Personne, Livre, DateEmprunt, DateRetourPrevue, DateRetourEffective)
Retard(Personne, Livre, DateEmprunt, PenaliteRetard)
Q1) Quelles sont les personnes qui n’ont jamais rendu de livre en retard ? ………(1pt)
Solution 1 :
SELECT DISTINCT(Personne) FROM Emprunt
MINUS
SELECT DISTINCT(Personne) FROM Retard
Solution 2 :
WHERE Personne NOT IN (SELECT DISTINCT(Personne) FROM Retard)
Q2) Quelles sont les personnes ayant toujours rendu en retard les livres empruntés ?..(1pt)
Solution 1 :
MINUS
WHERE DateRetourPrevue >= DateRetourEffective
Solution 2 :
WHERE Personne NOT IN (SELECT DISTINCT(Personne) FROM Emprunt
WHERE DateRetourPrevue >= DateRetourEffective)
Q3) Quels sont les livres empruntés au moins deux fois ? ……………………………(1pt)
SELECT Livre, COUNT (*)
FROM Emprunt
GROUP BY Livre
HAVING COUNT(*) >= 2
3/3

Correction Examen BDA M1 SIGL MSILA 2016-2017

Transféré par

Droits d'auteur :

Formats disponibles

Correction Examen BDA M1 SIGL MSILA 2016-2017

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Correction Examen BDA M1 SIGL MSILA 2016-2017

Transféré par

Droits d'auteur :

Formats disponibles

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

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

Considérez l’ordonnancement des transactions suivant :

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

2) Le graphe de précédence ne contient pas de cycle, donc l’ordonnancement H1 est

3) 2PL Strict …………………………….(2.5pt)

Opération Accepté? RTS(A) WTS(A) RTS(B) WTS(B)

La couverture minimale de F est :

2) La liste des clés candidates pour ce schéma.

3) La forme normale du schéma R ?

4) Décomposition de R en 3FN. ………………………(2pt)

1. La fin du checkpoint sera insérée :

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

Vous aimerez peut-être aussi