1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
Exercice 1 :
Soit une relation R(x,y,z,w,v) dont l'ensemble de dépendances fonctionnelles est : f = {x->y, x->z, w->x, w->v, (xv)->z}
Le but est de répondre aux questions suivantes :
1)Déterminer si possible la clé candidate de R.
2)Etablir une fermeture transitive pour f.
3)Etablir une couverture minimale pour f.
4)Etablir un graphe de dépendances fonctionnelles de f et de sa couverture minimale ainsi que sa fermeture transitive.
5)Peut-on normaliser R?justifier.
Exercice 3 :
Soient 2 relations R(x,y,z,w,p) / F = {(x -> y, x -> z, y -> w, y -> p)}
Y(y1,y2,y3,y4,y5) / G = {(y1,y2,y3) -> y4, (y1,y2,y3) -> y5, y5 -> (y2,y3)}
1)Quel est le niveau de normalisation de ces 2 relations?
2)Peut-on d'avantage les normaliser?Si oui effectuer cette normalisation en précisant les algorithmes utilisés. |
