Licence 3 Informatique

2011 - semestre d'automne

Bases de Donnes 2
Universit de Strasbourg

TD 02 : Modle Relationnel 1 (Dpendances fonctionnelles)

Exercice 1 : Traduction de modle
Traduire le modle Entit / Association de l'exercice DB medical du TD 01 en modle
relationnel.

Exercice 2 : Dpendendances fonctionnelles

Soit la relation R(A, B, C, D, E, F, G, H) et l'ensemble des dpendances fonctionnelles
suivantes :
DF = (AC, AF, BA, BC, BG, AHC, AHD, HE)
Dduisez de DF l'ensemble minimal de dpendances fonctionnelles DFmin.

Exercice 3 : Dpendances et identifiants

Soit la relation R(A, B, C, D, E) et l'ensemble des dpendances fonctionnelles suivantes
F=(AB, BCD, ED, DE, DC)
1. Indiquer la ou les cls possibles du schma R. Justifier votre rponse.
2. Prciser pourquoi la relation R nest pas en 3me forme normale. Donner le rsultat de la
dcomposition en 3me forme normale de la relation R en indiquant les cls des tables
obtenues.
3. Les relations obtenues dans la question prcdentes sont-elles en FNBC ?

Exercice 4 : Mise en 3me forme normale

1. Pour chacun des schmas relationnels suivants, indiquer sil est en 3me forme normale et sil
nest pas en 3me forme normale, proposer une dcomposition en 3me forme normale.
a) Relation : R(A, B, C, D)
Ensemble des dpendances fonctionnelles : DF = {A C, AB D}
b) R(A, B, C, D) et DF = {AB D, AC B}
c) R(A, B, C, D) et DF = {A B, A D, D C, B C}
d) R(A, B, C, D, E) et DF = {ABC ED, AD B}
e) R(A, B, C, D, E) et DF = {AB C, B D, BC A}
2. Soit le schma relationnel suivant, R(X, Y, Z, V, W) et DF = {XY Z, V W}.
On dcompose R(X, Y, Z, V, W) en 2 relations R1(X, Y, Z) et R2(V, W)
Montrer que cette dcomposition nest gnralement pas sans perte dinformation. Donner
une dcomposition sans perte dinformation.

Licence 3 Informatique
2011 - semestre d'automne

Bases de Donnes 2
Universit de Strasbourg

Exercice 5 : Auto-cole
Une base de donnes sur les auto-coles d'une rgion comporte les attributs suivants:

codeAutoEcole : code identifiant d'une auto-cole ;

nomAutoEcole : nom d'une auto-cole ;

nbrVehicule : nombre de vhicule total d'une auto-cole ;

numVehicule : numro d'un vhicule pour une auto-cole ;

vehicule : identifiant national d'un vhicule (unique) ;

modele : modle d'un vhicule ;

dateCirculation : date de mise en circulation d'un vhicule ;

dateRevision : date de dernire rvision d'un vhicule ;

etat : tat gnral d'un vhicule ;

annee ;

tauxReussite : taux de russite d'une auto-cole pour une anne prcise ;

dateAccident : date d'un accident avec un vhicule ;

accident : rapport sur un accident.

Un vhicule peut tre partag par plusieurs auto-coles d'une mme chane d'auto-coles. Le rapport
d'accident dpendra de l'auto-cole en charge du vhicule au moment o celui-ci s'est produit.
1. Indiquez si les dpendances fonctionnelles suivantes sont valides. Si elles sont valides,
prcisez si elles sont lmentaires et directes.
a) codeAutoEcole nomAutoEcole
b) numVehicule vehicule
c) vehicule accident
d) vehicule modele
e) codeAutoEcole, nomAutoEcole nbrVehicule
f) codeAutoEcole, numVehicule modele, etat,
dateCirculation, dateRevision
g) vehicule, dateAccident etat
h) codeAutoEcole, tauxReussite annee
i) nomAutoEcole, annee tauxReussite
j) codeAutoEcole, vehicule dateCirculation
2. Donnez un ensemble minimal de dpendances fonctionnelles pour ce schma.
3. Dcomposer le schma en relations en 3me forme normale.

Licence 3 Informatique
2011 - semestre d'automne

Bases de Donnes 2
Universit de Strasbourg

Exercice 6 : Camping
Soit la relation Camping(Activit, Nom, PeriodeDOuverture).
On suppose qu'un camping est toujours capable de proposer l'ensemble de ses activits toutes les
saisons.
Une extension de la relation Camping est indique ci-dessous :
Periode

Nom

Activit

Printemps
Et
Et
Et
Et
Printemps
Et
Printemps
Et

Flots bleus
Flots bleus
Le bon coin
Le bon coin
Flots bleus
Flots bleus
Flots bleus
Flots bleus
Beau rivage

Mini-golf
Piscine
Piscine
Ptanque
Mini-golf
Piscine
Aire de jeu
Aire de jeu
Ptanque

Reste-t-il des dpendances multivalues dans la relation Camping ? Si oui, indiquer lesquelles et
proposer une dcomposition en quatrime forme normale.

Exercice 7 : Muses
Considrons la relation Visite(Nom, TypeMuse, Ville) qui indique pour chaque
touriste le type de muse quil a visit dans les diffrentes villes dans lesquelles il sest rendu.
Nom
Bernard
Bernard
Bernard
Franois
Bernard
Franois
Bernard
Jean

TypeMuse
Peinture
Peinture
Sculpture
Histoire
Sculpture
Science
Science
Histoire

Ville
Paris
Florence
Florence
Paris
Paris
Paris
Paris
Florence

1. La relation Visite est-elle en quatrime forme normale ? Si ce nest pas le cas proposer
une transformation de la relation pour quelle soit en quatrime forme normale.
2. La relation Visite est-elle en cinquime forme normale ? Si ce nest pas le cas proposer
une dcomposition de la relation pour quelle soit en cinquime forme normale.

Licence 3 Informatique
2011 - semestre d'automne

Bases de Donnes 2
Universit de Strasbourg

Exercice 8 : Dcompositions et jointure

Soit la relation S(X, Y, Z). La table S contient les n-uplets suivant:
S

1.
2.

X
X1
X2
X2
X1

Y
Y1
Y2
Y1
Y2

Z
Z1
Z2
Z2
Z2

On souhaite dcomposer la relation S(X, Y, Z) en 3 relations S1(X, Y), S2(X, Z)

et S3(Y, Z). crire le contenu des tables S1, S2 et S3 .
Effectuer la jointure des trois tables S1, S2 et S3 (S1 X S2 X S3). Que peut-on en dduire ?