Discussion :

[Invité]

Bonsoir j'essaie de faire un exercice sur la normalisation mais je bloque après avoir trouvé les clés candidates

La relation est R(A,B,C,D,E)
F={ A-> B, BC-> E, ED->A} les dépendances de R

1) Calculer les clés candidates: j'ai trouvé ACD, BCD et CDE

2) Justifier si R est une 3NF ou pas. Si non appliquer l'algo de synthese pour transformer R en 3NF
Dans cette partie on m'a dit de vérifier si singleton; mais je ne sais pas ce que c'est.

Merci par avance
Bonne soirée et bonnes fetes

[fsmrel]

Bonsoir tito75,

Les clés candidates sont les bonnes.

Je pense que vous avez vu que R n’est pas en BCNF, mais est en 3NF car chaque attribut appartient à une clé candidate.

Pour décomposer R en projections respectant la BCNF, appliquez le théorème de Heath. Mais attention, quelle que soit la manière de décomposer vous perdrez systématiquement une dépendance fonctionnelle...

Par exemple, si on décompose R en R1 {A, B} et R2 {A, C, D, E}, R2 n’est pas en BCNF, donc la décomposition est à continuer, tout en notant que la décomposition de R en R1 et R2 fait perdre la DF {B, C} -> {E}.

Quant à cette histoire de singleton, sans l’énoncé exact qu’on vous a fourni, il est impossible de savoir ce qui est attendu. Dans le cas général, un singleton est composé d’un attribut unique, par exemple {A}, {B}, {C}, {D}, {E} sont des singletons.