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} |
- Quels sont les clés de ce schéma? (0.5 points)
- Quels sont les dépendances fonctionnelles qui violent la
condition de 3e Forme Normale? (1 point)
- 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)
- 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.