Académique Documents
Professionnel Documents
Culture Documents
2017-2018
Normalisation: Définition
2
Normalisation: Définition
Il existe huit formes normales. Les quatre premières sont les plus
pratiques et sont à connaître.
Notation : A --> B
Exemple :
La dépendance fonctionnelle N°CIN NOM signifie qu'à un numéro
de CIN est associé un nom seulement.
Normalisation: Dépendances Fonctionnelles
Exemple:
Deux plages d'une même région ne peuvent pas porter le même nom
(contrairement à deux plages de régions différentes) ; le degré de
pollution d'une plage dépend exclusivement de la plage et du nom de
la région.
NOMP POLLUTION
REGION POLLUTION
Exemples: E
T1 (A, B, C, D, E)
A B CD
X Y
T2 (A, B, C, D, E, X,Y)
A B C E
D
Normalisation
Ensemble de sous-relations
Relation obtenues par projection
(Projection)
* (Jointure)
Exemple de Projection:
S B C D B,D(S) B D
b c d b d
a a b a b
a a c a c
Exemple de Jointure:
R A B S B C D R S A B C D
a b b c d a b c d
a c a a b b b c d
b b a a c
Qualité d’une Décomposition
T
NomEmpl Adresse Poste Date-Naissance
Ben Saleh Tunis Directeur 12/10/45
Zeineb Bizerte Secrétaire 10/09/76
Fatma Nabeul Secrétaire 14/12/80
T1 T2
NomEmpl Adresse Poste NomEmpl Date
Ben Saleh Tunis Directeur Ben Saleh 12/10/45
Zeineb Bizerte Secrétaire Zeineb 10/09/76
Fatma Nabeul Secrétaire Fatma 14/12/80
Exemple de Mauvaise Décomposition
T1 T2
NomEmpl Adresse Poste Poste Date
Ben Saleh Tunis Directeur Directeur 12/10/45
Zeineb Bizerte Secrétaire Secrétaire 10/09/76
Fatma Nabeul Secrétaire Secrétaire 14/12/80
Tounsi 2.5, 0 , 18
Nom Note
…
Ben Saleh 8
Ben Saleh 12.5
Tounsi 2.5
Tounsi 0
Tounsi 18
…
La relation R n’est pas en 1FN.
Normalisation: 2ème Forme Normale
A,B -> C
B->C
Normalisation: 3ème Forme Normale
R1 (B, D)
R2 (A, B, C, E)
R2 N’est pas en FNBC Pourquoi? C, D E
Décomposer R2 en
R21(D, C, E)
R22(A, B, C)
Dépendances Fonctionnelles: Application
Soit R(A, B, C, D, E, F, G)
Ces DFs sont-elles vérifiées dans ces instances ?
A B C D E F G
a1 b2 c2 d3 e2 f1 g3 A, B C Oui A, B F non
a1 b2 c2 d1 e4 f3 g2 A, B D Non B C Oui
a2 b3 C2 d1 e5 f2 G2 A, B E Non D E Non
a2 b4 C5 d1 e5 f3 G2 G A non D F Non