Discussion :

[wang_xue]

J'ai une exercice suivant:
Soit la relation R(A,B,C,D,E,F,G)avec les dépendance fonctionnelles suivantes;

A,B->C A,B->E A,B->F B->C D->E D->F G->A

Je déduits avec les relations suivant:

R1{ G, A}
R2{ B, C}
R3{ A,B, D*}
R4{ D, E, F}
R6{ G, A, B }
_ Clé candidate *clé étrangère

J'ai une petite question pour A,B->C et B->C ,
Est-ce que je dois garder les deux relations.Je pense que R2{ B, C} est bien élémentaire,on doit garder,mais comment dire "on ne peut pas garder A,B->C
Une phrase expique qu'il n'est pas élémentaire ça suffira?
Une autre question suivant:

Soit la relation R(A,B,C,D)avec les dépendances fonctionnelle suivantes:

A,B->C C->D D->A

Questions:

Q1ourquoi R n'est pas en forme normale de Boyce-Codd?

Répondre1;car il n'est pas en 3ème forme noramle comme C->D.

Q2:proposez une décomposition sans perte d'information en forme normale de Boyce-Codd.

Répondre2:R1{ A,B, C*} R2{ C, D* } R3{ D, A}
_ Clé candidate *clé étrangère

Q3ourquoi ne peut-on pas décomposer en Boyce-Codd sans perte de dépendance?

Je ne sais pas comment répondre cette question??

[hed62]

D'après ce que je comprend, tu es sur les formes normales, c'est cela ?

J'ai une petite question pour A,B->C et B->C ,
Est-ce que je dois garder les deux relations.Je pense que R2{ B, C} est bien élémentaire,on doit garder,mais comment dire "on ne peut pas garder A,B->C

En effet, on retire A,B->C car elle n'est pas élémentaire, la raison est suffisante.

Désolé pour la suite, la forme Boyce Codd c'est trop loin pour moi

[Soutou]

Avec

A,B->C C->D D->A

par transitivité on trouve A,B->D
on reprend D->A qui exprime qu'un attribut non clé est en DF avec la clé.
La décomposition en BCNF selon moi est

B,D->
D->A
C->D

Ce qui donne les 3 relations
R1(b, d#)
R2(d, a)
R3(c, d#)

[wang_xue]

B,D->
D->A
C->D

Je ne comprend pas pourquoi vous écirvez B,D->rien

Ce qui donne les 3 relations
R1(b, d#)
R2(d, a)
R3(c, d#)

les cléfs candidates sont {B,D} et {A} n'est pas un clé?

Je pense que {A,B,D} sont les cléfs candidates ou on s'appelles identifiants.
On peut décomposer en BCNF,mais on ne peut pas faire sans perte d'information,car D->A,si je dis correct?

[Soutou]

Les clés sont soulignées. La décomposition est sans perte.
D->A est assurée par R2.

[wang_xue]

Merci beacoup,je comprends,je suis en train de réviser mon contrôle pour mardi prochain.