01/11/2023 05:34 TEI35308: 2.4.
3 La théorie de la normalisation | e-Campus
2.4.3 La théorie de la normalisation
Terminé
• La théorie de la normalisation permet de définir formellement la qualité des relations au
regard du problème posé par la redondance des données.
• Le processus de transformation d'une relation posant des problè mes lors des
mises à jour en relations n'ayant pas ces problè mes, est appelé processus de
normalisation. Elle s’appuie sur la dépendance fonctionnelle.
• La normalisation consiste à éclater une relation en plusieurs. Ainsi, plus une relation est
normalisée moins elle comporte de redondances et donc de risques d’incohérence
sémantiques dans les schémas relationnels.
• Décomposition binaire d'une relation ( Théorème de Heath )
R(X,Y,Z) ET X ® Y Þ R(X,Y,Z) = R1(X,Y,) ⟗ R2(X,Z)
= πX,Y (R) ⟗ πX,Z (R)
Règle:
– On peut toujours décomposer une relation suivant une DF
– On ne peut décomposer une relation s'il n'y a pas de DF
– La décomposition suivant une DF ne perd pas d'information
Ce principe de dé composition binaire d'une relation est à la base de l'algorithme
de dé composition
• Formes normales :
Codd a défini un ensemble de formes normales caractérisant les relations :
Ø 1FN, 2FN ,3FN, FNBC
• La théorie de la normalisation permet de définir formellement la qualité des relations au
regard du problème posé par la redondance des données.
• Le processus de transformation d'une relation posant des problè mes lors des
mises à jour en relations n'ayant pas ces problè mes, est appelé processus de
normalisation. Elle s’appuie sur la dépendance fonctionnelle.
• La normalisation consiste à éclater une relation en plusieurs. Ainsi, plus une relation est
normalisée moins elle comporte de redondances et donc de risques d’incohérence
sémantiques dans les schémas relationnels.
• Décomposition binaire d'une relation ( Théorème de Heath )
R(X,Y,Z) ET X ® Y Þ R(X,Y,Z) = R1(X,Y,) ⟗ R2(X,Z)
= πX,Y (R) ⟗ πX,Z (R)
Règle:
– On peut toujours décomposer une relation suivant une DF
– On ne peut décomposer une relation s'il n'y a pas de DF
– La décomposition suivant une DF ne perd pas d'information
Ce principe de dé composition binaire d'une relation est à la base de l'algorithme
de dé composition
• Formes normales :
Codd a défini un ensemble de formes normales caractérisant les relations :
Ø 1FN, 2FN ,3FN, FNBC
Modifié le: mardi 3 novembre 2020, 13:47
Contactez-nous
https://ecampus-ens.uca.ma/mod/page/view.php?id=21159 1/2