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. |
Partager