Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Schéma Discussion :

Normalisation - algo 3NF


Sujet :

Schéma

  1. #1
    Nouveau Candidat au Club
    Normalisation - algo 3NF
    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

  2. #2
    Expert éminent sénior
    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.

     
    Faites simple, mais pas plus simple ! (A. Einstein)
    E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire »)
    => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale »)

    Je ne réponds pas aux questions techniques par MP. Les forums sont là pout ça.
    __________________________________
    Bases de données relationnelles et normalisation : de la première à la sixième forme normale
    Modéliser les données avec MySQL Workbench

###raw>template_hook.ano_emploi###