Académique Documents
Professionnel Documents
Culture Documents
P05 2 PDF
P05 2 PDF
Base de données
NORMALISATION
2
Normalisation
1
2014-06-10
3
Normalisation
4
Normalisation
Finalement, on dira qu’une BDR est normalisée si elle respecte les formes
normales.
2
2014-06-10
5
Normalisation
Formes normales
6
Normalisation
Formes normales
3
2014-06-10
7
Normalisation
Formes normales : 1FN
8
Normalisation
Formes normales : 1FN
Employé Employé
Id Nom Supervise Id Nom Prénom Supervise
Attention redondance
1FN 1FN
4
2014-06-10
9
Normalisation
Formes normales : 2FN
10
Normalisation
Formes normales : 2FN
ÉtudiantCours
IdÉtudiant IdCours CoteObtenue NomEtudiant NomCours
3 12 B Bernard GPA775
5 15 A- Labbé GPA445
8 12 B+ Barrette GPA775
5 17 A Labbé GPA789
2FN
5
2014-06-10
11
Normalisation
Formes normales : 2FN
2FN
12
Normalisation
Formes normales : 3FN
6
2014-06-10
13
Normalisation
Formes normales : 3FN
ÉtudiantDépartement
IdÉtudiant NomEtudiant Département SigleDep
3 Bernard 115 MEC
5 Labbé 115 MEC
8 Barrette 119 GPA
9 Cadieux 117 ELE
3FN
14
Normalisation
Formes normales : 3FN
Étudiant Département
IdÉtudiant NomEtudiant Département IdDépartement Sigle
3 Bernard 115 115 MEC
5 Labbé 115 119 GPA
8 Barrette 119 117 ELE
9 Cadieux 117
3FN
7
2014-06-10
15
Normalisation
Formes normales : FNCE
16
Normalisation
Formes normales : FNCE
8
2014-06-10
17
Normalisation
Formes normales : FNBC
18
Normalisation
Formes normales : FNBC
ÉtudiantCours
IdÉtudiant IdCours IdEnseignant CoteObtenue
3 12 1234 B
5 15 6789 A-
8 12 1234 B+
5 17 1234 A
FNBC
9
2014-06-10
19
Normalisation
Formes normales : FNBC
ÉtudiantCours Cours
IdÉtudiant IdCours CoteObtenue IdCours IdEnseignant
3 12 B 12 1234
5 15 A- 15 6789
8 12 B+ 17 1234
5 17 A
FNBC
20
Normalisation
Les dernières formes normales
10
2014-06-10
21
Normalisation
Les dernières formes normales
Comportement prévu Durée de vie du projet
de la structure
Compétences Taille ou niveau de
techniques nécessaires complexité du projet
Techniques de modélisation
avancée impliquant des
Pro
Longue
FNDC d intervalles.
Grand
Avancé
5FN
4FN
Moyen.
Moyen.
FNBC
Novice Intermédi.
FNCE
3FN
Statiques
Courte
Petit
22
Normalisation
Dépendances fonctionnelles
Une dépendance fonctionnelle (DP) est une contrainte entre deux attributs (ou
groupes d’attributs) de la même relation.
Plus précisément, l’étude des DF consiste à identifier les attributs dominants
d’une relation. Ici, le terme dominant fait référence à la notion de
détermination; c’est-à-dire, les attributs d’une relation qui permettent de
retrouver d’autres attributs. Bref, les DF représentent la généralisation du concept
de clé.
Son analyse détaillée permet la réalisation du processus de normalisation. Elle
permet d’identifier les lieux de fractionnement des relations qui ne respectent
pas les critères de normalisation.
Le théorème de Heath propose une stratégie simple et efficace permettant de
s’approcher naturellement d’une 3FN.
11
2014-06-10
23
Normalisation
Dépendances fonctionnelles
Éléments syntaxiques :
soit R une relation et X, Y, Z des attributs de R
soit r un tuple donné de R et x, y, z les valeurs des attributs X, Y, Z du tuple r
une dépendance fonctionnelle est notée par : X R Y
l’énoncé précédent se dit : l’attribut X détermine l’attribut Y de la relation R
en d’autres mots, X R Y signifie qu’en connaissant la valeur de x, on peut
connaître celle de y
on simplifie souvent l’écriture en omettant les virgules et le nom de la
relation, par exemple :
X, Y R Z devient XY Z
24
Normalisation
Dépendances fonctionnelles
12
2014-06-10
25
Normalisation
Dépendances fonctionnelles
26
Normalisation
Propriétés des dépendances fonctionnelles
Propriétés de base :
Réflexivité
si Y est inclus dans X (Y X) ou si Y est un sous élément de X, alors X Y
un exemple évident, si VW Z, alors VW WZ, VW VZ et VW VWZ
ce type de DF est identifié comme étant une DF triviale
Augmentation
si X Y, alors WX WY
Transitivité
si X Y et que Y Z, alors X Z
13
2014-06-10
27
Normalisation
Propriétés des dépendances fonctionnelles
Propriétés dérivées :
Pseudo-transitivité
si X Y et que WY Z, alors XW Z
démonstration : 1. X Y devient XW YW par augmentation
2. sachant que XW YW et YW Z
on obtient XW Z par transitivité
Union
si X Y et que X Z, alors X YZ
démonstration : 1. X Y devient XZ YZ par augmentation
2. sachant que X Z et XZ YZ
on obtient X YZ par pseudo-transitivité
28
Normalisation
Propriétés des dépendances fonctionnelles
Propriétés dérivées :
Décomposition
si X YZ, alors X Y et X Z
démonstration : 1. on obtient YZ Y et YZ Z par réflexivité
2. sachant que X YZ, YZ Y et YZ Z
on obtient X Y et X Z par transitivité
Composition
si X Y et que V W, alors VX WY
démonstration : 1. X Y devient VX VY par augmentation
2. VX VY devient VX Y par réflexivité
3. sachant que V W et VX Y
on obtient VX WY par union
14
2014-06-10
29
Normalisation
Fermeture des dépendances fonctionnelles
30
Normalisation
Fermeture des dépendances fonctionnelles
R (A, B, C, D, E)
4. AE
par transitivité : A CD et que CD E
15
2014-06-10
31
Normalisation
Fermeture des dépendances fonctionnelles
R (A, B, C, D, E)
5. A ABCDE F
par union : A A (trivial), A B, A C, A D et A E A BC
CD E
6. E ABCDE BD
EA
par transitivité : E A et que A ABCDE
F+
7. CD ABCDE
AB
par transitivité : CD E et que E ABCDE AC
AD
8. BC CD A CD
par augmentation : B D AE
A ABCDE
9. BC ABCDE E ABCDE
par transitivité : BC CD et que CD ABCDE CD ABCDE
BC CD
Cet exemple donne finalement 4 clés candidates : A, E, CD et BC BC ABCDE
32
Normalisation
Dépendances fonctionnelles : Théorème de Heath
16
2014-06-10
33
Normalisation
Dépendances fonctionnelles : Théorème de Heath
34
Normalisation
Dépendances fonctionnelles : Théorème de Heath
17
2014-06-10
35
Normalisation
Dépendances fonctionnelles : Théorème de Heath
36
Normalisation
Dépendances fonctionnelles : Théorème de Heath
18
2014-06-10
37
Normalisation
Dépendances fonctionnelles : Théorème de Heath
38
Normalisation
Dépendances fonctionnelles : Théorème de Heath
19
2014-06-10
39
Normalisation
Avantages
redondance réduite;
intégrité plus facile à assurer : la BD reste dans un état consistant;
réduit les anomalies transactionnelles présentées;
moins de données => taille réduite des tuples
plus petite BD (plus performante et moins coûteuse);
plus de tuples peuvent être traités en E/S;
plus de tuples peuvent être mis en mémoire vive et mémoire cache;
affichage facilité;
clarifie la structure et les liens du monde réel.
40
Normalisation
Inconvénients
20
2014-06-10
41
Normalisation
Dénormalisation
42
Normalisation
Dénormalisation
21
2014-06-10
43
Normalisation
Dénormalisation
44
Normalisation
Processus
22