Version imprimable
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
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.