Précédent Index

2  Dépendances fonctionnelles et Décomposition (5 Points)

Soit le schéma suivant:
R (A,B,C,D,E)
F= B -> C,
  C -> B,
  C -> D,
  B -> E}

  1. Quels sont les clés de ce schéma? (0.5 points)
  2. Quels sont les dépendances fonctionnelles qui violent la condition de 3e Forme Normale? (1 point)
  3. Est-ce que vous pouvez donner une décomposition en 3e Forme Normale qui préserve les dépendances fonctionnelles et qui est sans perte d'information. (2 points)
  4. Si on ajoute les deux dépendances AB -> CDE et AC -> BDE, qu'est-ce que vous observez quand vous appliquez l'algorithme décomposition (sans perte d'information et qui préserve les dépendances fonctionnelles)? Est-ce que vous pouvez donner une explication? (1.5 points)
    Solution:
    Les deux dépendances fonctionnelles ajoutées ne sont pas élémentaires et l'ensemble de dépendances ne forme plus une fermeture minimale, ce qui est une condition nécessaire pour appliquer l'algorithme.

Précédent Index