Abécédaire

[30 min]

Soit la relation R(A, B, C, D) et l'ensemble de dépendances fonctionnelles:

F = {C→D, AB→C, B→C}.

Question

Rappeler la définition d'une DFE et identifier DF1 la DF de F qui n'est pas une DFE.

Question

En utilisant les axiomes d'Armstrong montrer pourquoi l'on peut simplement supprimer DF1.

Question

Proposer une couverture minimale CM des DFE.

Question

Proposer une fermeture transitive F+ des DFE.

Question

Donner toutes les clés possibles, justifier en utilisant F+ et les axiomes d'Armstrong.

Question

En rappelant la définition de troisième forme normale basée sur la définition de la 2NF, montrer que le schéma <R,F> n'est pas en 3FN, en montrant qu'il n'est pas en 2NF.

Question

En rappelant la définition de troisième forme normale basée sur les DFE, montrer que le schéma <R,F> n'est pas en 3FN à cause de deux DF.

Question

Illustrer votre démonstration en proposant un contenu de la relation qui met en évidence au moins une des anomalies dues au non respect de la 3NF.

Question

Soit la décomposition :

  1. R1 : (#A, B) F1 = {}

  2. R2 : (#B,C) F2 = {B → C}

  3. R3 : (#C,D) F3 = {C → D}

Montrer que la décomposition est en 3NF et sans perte de données ni de DFE.