Bonjour j'ai quelle que probléme que je ne connais pas leur solution j'espère que vous allez m'aider merci a tout les informaticiens;
voilà le 1ere probléme :
I.En quelle forme normale sont les relation suivante ?Pourquoi?Décomposer les relations 1NF ou 2NF en 3NF puis BCNF et les relations en BCNf. Y a-t-il perte de dépendance?
1. U = ABCD , F = {B-> C ,B-> D}
2.U = ABCD , F = {BD-> AC , BC-> AD ,A-> BC}
3.U =ABCDE ,F ={AB-> C , BC-> D ,CD -> E,A-> B}
II.Peut-on démontrer les dépendances fonctionnelles suivantes à partir de F = {CD->E , AB->C , B->D }?Si c'est le cas proposez une démonstration détaillée sinon justifiez votre réponse.
1. AB ->E
2.AC -> E
pour la 1ere je propose une solution mais pour la deuxième je l'ai pas trouver
disons R avec les attributs A, B, C, D et E.
R { A, B, C, D, E}
R satisfait l'ensemble F de DF suivant :
DF1: {C, D} → {E}
DF2: {A, B} → {C}
DF3: {B} → {D}
Donc apparemment c'est de jouer avec les axiomes d'Armstrong pour déduire à partir de F les DFs {A, B} → {E} et {A, C} → E
Pour la première:
1. {A, B} → {C, B} (DF2, augmentation)
2. {C, B} → {C, D} (DF3, augmentation)
3. {A, B} → {C, D} (1 et 2, transitivité)
4. {A, B} → {E} (DF1 et 3, transitivité)
pour la deuxième je l'ai pas encore trouver ??







Répondre avec citation
Partager