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 de Rattrapage
Module : Bases de données avancées Niveau et spécialité : M1 SIGL
Date : 17/03/2018 Durée : 01H15 Enseignant : Sayad Lamri

I- Exercice 01 :
Soit la relation universelle suivante :

R(NO_EMP, NOM_EMP, AGE, FONCT, NO_DEPT, NOM_DEPT, NO_PROJET,

NOM_PROJET, DUREE)

Tel que
NO_EMP est le matricule de l’employé,
NOM_EMP est le nom de l’employé,
AGE est l’âge de l’employé,
FONCT est la fonction de l’employé,
NO_DEPT est le numéro du département de l’entreprise dans lequel l’employé
travaille,
NOM_DEPT est le nom du département,
NO_PROJET est le numéro du projet,
NOM_PROJET est le nom du projet,
DUREE représente le temps passé, exprimé en heures, par employé pour un projet
donné.

On admet les DF suivantes :

NO_EMP  NOM_EMP, AGE, FONCT, NO_DEPT, NOM_DEPT

NO_DEPT  NOM_DEPT
NO_PROJET  NOM_PROJET, DUREE

Q1) Donner le graphe minimal des dépendances fonctionnelles et déduire la clé de la relation R ?
Q2) Déterminer la forme normale de R et si elle n’est pas en troisième forme normale,
proposer une décomposition en troisième forme normale pour R.

II- Exercice 02 :
I) Partie 1 :
Soient quatre transactions T1, T2, T3 et T4 et trois granules X, Y, Z. On considère l’exécution
suivante (Ri(A) / Wi(A) signifient les opérations lecture/écriture de la transaction i sur le granule A) :

H = R1(Z) R2(X) W1(X) R3(Y) R2(Y) W2(Y) W1(Y) R4(Z) c1 c2 c3 c4

1) Construire le graphe de précédence de l’ordonnancement H.

2) Cet Ordonnancement est-elle sérialisable ? Si oui, donner le ou les ordonnancements
sériels équivalents.
3) On considère maintenant que le SGBD en question utilise un gestionnaire de
transactions basé sur l’algorithme de verrouillage à 2 phases rigoureux. Etablir l’ordre
d’exécution des opérations de H?

1/2
II) Partie 2 :
Illustrer les étapes d’exécution des opérations suivantes en utilisant l’algorithme de contrôle
de concurrence par estampillage:

R1(B), W1(A), W2(B), W1(B), R2(A)

Sachant que : TS(T1) = 1 et TS(T2) = 3 et RTS(A) = RTS(B) = WTS(A) = WTS(B) = 1.

Bonne Chance…

2/2