Algorithme de décomposition 1NF->3NF

Décomposition > 1NF

Pour les NF supérieures à 1, afin de normaliser une relation R on réalise une décomposition en R1 et R2 pour chaque DFE responsable d'un défaut de normalisation tel que :

la partie gauche de la DFE :
1. devient la clé primaire de R2
2. devient une clé étrangère de R1 vers R2
la partie droite de la DFE
1. est enlevée de R1
2. est ajoutée comme attributs simples de R2

Décomposition 1NF->2NF

R(#pk,k1,k1',a,b,c,...) avec (k1,K1') clé et k1'→a,b se décompose en :

R1(#pk,k1,k1'=>R2,c,...)
R2(#k1',a,b)

Décomposition 2NF->3NF

R(#pk,a,b,c,...) avec a→b se décompose en

R1(#pk,a=>R2,c,...)
R2(#a,b)

Mode diaporama