6.1 - DEPENDANCES MULTIVALUEES
Considérons la relation :
ETUDIANT(NUM-ET, COURS, SPORT)
Cette relation est en BCNF mais elle comporte de nombreuses redondances qui résultent du fait que COURS et SPORT sont indépendants.
X = {NUM-ET}, Y = {COURS} et Z = {SPORT}
NUM-ET ->-> COURS et NUM-ET ->-> SPORT
en effet si l'on prend les tuples
(100, Bases de Données, Tennis) et (100, Programmation, Golf}
on aura forcément dans la base les tuples
(100, Bases de Données, Golf) et (100, Programmation, Tennis}
6.2 - QUATRIEME FORME NORMALE
Une relation est en 4NF si et seulement si les seules DME sont celles dans lesquelles une clé détermine un attribut.
Du fait qu'une DF est une DM, une relation en 4NF est en BCNF.
la relation ETUDIANT(NUM-ET, COURS, SPORT) n'est pas en 4NF car la clé est l'ensemble des attributs et il existe les DME : NUM-ET ->-> COURS et NUM-ET ->-> SPORT.
On démontre que pour toute relation il existe une décomposition qui n'est pas forcément unique en relations 4NF et qui est sans perte.
la relation ETUDIANT précédente peut se décomposer en 2 relations ETUDIANT-COURS(NUM-ET, COURS) et ETUDIANT-SPORT(NUM-ET, SPORT) qui sont en 4NF car il n'y a plus d'attributs indépendants donc plus de DME.
6.3 - ALGORITHME DE DECOMPOSITION EN 4NF
On utilise cet algorithme lorsque certaines dépendances sont des DM.
