Les formes normales

La thorie de la normalisation
elle met en vidence les relations "indsirables" elle dfinit les critres des relations "dsirables" appeles formes normales Proprits indsirables des relations
- Redondances

- Valeurs NULL elle dfinit le processus de normalisation permettant de dcomposer une relation non normalise en un ensemble quivalent de relations normalises
2

La thorie de la normalisation
elle met en vidence les relations "indsirables" elle dfinit les critres des relations "dsirables" appeles formes normales Proprits indsirables des relations
- Redondances

- Valeurs NULL elle dfinit le processus de normalisation permettant de dcomposer une relation non normalise en un ensemble quivalent de relations normalises
3

Dfinitions (soient X, Y, Z et W des ensembles dattributs) :

DEPENDANCE FONCTIONNELLE : Une dpendance fonctionnelle (DF) entre les ensembles d'attributs X et Y exprime le fait que X dtermine Y ou que Y dpend fonctionnellement de X. Elle scrit X Y. Cela implique qu une valeur de X ne peut correspondre quau plus une valeur de Y DEPENDANCE FONCTIONNELLE ELEMENTAIRE (DFE) : Une DFE est une dpendance fonctionnelle de la forme X A, o A est un attribut unique nappartenant pas X et o il nexiste pas X inclus au sens strict dans X (i.e. X X) tel que X A DEPENDANCE FONCTIONNELLE DIRECTE (DFD) : Une DFD X Y est une DF qui ne peut pas tre dduite par transitivit : il nexiste pas dattribut Z tel que X Z et Z Y

La dcomposition
Objectif: - dcomposer les relations du schma relationnel sans perte dinformations - obtenir des relations canoniques ou de base du monde rel - aboutir au schma relationnel normalis

1re Forme Normale 1FN

Une relation est en 1FN si tout attribut est atomique (non dcomposable) Contre-exemple ELEVE (no_elv, nom, prenom, liste_notes) Un attribut ne peut pas tre un ensemble de valeurs Dcomposition ELEVE (no_elv, nom, prenom) NOTE (no_elv, no_matiere, note)

2me Forme Normale 2FN

Une relation est en 2FN si - elle est en 1FN - si tout attribut nappartenant pas la cl ne dpend pas dune partie de la cl Cest la phase didentification des cls Cette tape vite certaines redondances Tout attribut doit dpendre fonctionnellement de la totalit de la cl
7

2me Forme Normale 2FN (illustration)

Contre-exemple une relation en 1FN qui n'est pas en 2FN COMMANDE (date, no_cli, no_pro, qte, prixUHT) elle n'est pas en 2FN car la cl = (date, no_cli, no_pro), et le prixUHT ne dpend que de no_pro

Dcomposition COMMANDE (date, no_cli, no_pro, qte) PRODUIT (no_pro, prixUHT)

8

3me Forme Normale 3FN

Une relation est en 3FN si - elle est en 2FN - si tout attribut nappartenant pas la cl ne dpend pas dun attribut non cl Ceci correspond la non transitivit des D.F. ce qui vite les redondances. En 3FN une relation prserve les D.F. et est sans perte.

3me Forme Normale 3FN (illustration)

Contre-exemple une relation en 2FN qui n'est pas en 3FN VOITURE (matricule, marque, modle, puissance) on vrifie qu'elle est en 2FN ; elle n'est pas en 3FN car la cl = matricule, et la puissance dpend de (marque, modle) Dcomposition VOITURE (matricule, marque, modle) MODELE (marque, modle, puissance)
10

CONCLUSION
La normalisation est donc lopration qui permet de transformer un schma relationnel compos de relations non normalises en un autre schma relationnel compos de relations en 3FN afin d'viter toute redondance et anomalie de mise jour.
11