CORRECTION TD4: NORMALISATION Rihab BEN LAMINE

EXERCICE 1
Soit X, Y, Z et W des sous-ensembles d’attributs d’une même relation.
1. Définir les axiomes de réflexivité, de transitivité et d’augmentation ainsi
que la règle de l’union.
2. Démontrer les implications suivantes :
a)Si X  Y et Z  W alors XZ YW
b)Si X  Y, X  W et WY  Z alors X Z
c) Si X  Y et Y  Z alors X  YZ
d) Si X YZ et Z  CW alors X  YZC
3. Définir
a) la dépendance fonctionnelle élémentaire.
b) la dépendance fonctionnelle directe.
2
 EXERCICE 1
1. Soit une relation R (X, Y, Z) il existe une DF : XY si et seulement si dans R à une même valeur
de X correspond toujours une même valeur de Y
Réflexivité: pour tout Y⊆ X => X → Y : tout ensemble d’attributs détermine lui-même ou une partie
de lui.
Transitivité: Si X → Y et Y → Z => X → Z
Augmentation: Si X → Y => X Z → Y Z: si X détermine Y, les deux ensembles d’attributs peuvent
être enrichis par un troisième
Union : Si X → Y et X→ Z => X→Y Z
Pseudo-transitivité: Si X → Y et Y W →Z => X W → Z
Décomposition : Si X → Y et Z ⊂ Y => X→ Z

3
 EXERCICE 1
2.
a) Si X  Y et Z  W alors XZ YW
X  Y alors XZ  YZ (augmentation avec Z)
XZ  YZ alors XZ  Y et XZ  Z (décomposition)
XZ  Z et Z  W alors XZ  W (transitivité)
XZ  W et XZ  Y alors XZ  YW (union)
b) Si X  Y, X  W et WY  Z alors X Z
X  Y et X  W alors X  WY (union)
X  WY et WY  Z alors X  Z (transitivité)
c) Si X  Y et Y  Z alors X  YZ
X  Y et Y  Z alors X  Z (transitivité)
X  Y et X  Z alors X  YZ (union)
d) Si X YZ et Z  CW alors X  YZC
Z  CW alors Z  CWZ (augmentation avecZ)
Z  CWZ alors YZ  CWZY (augmentation par Y)
X  YZ et YZ  CWZY alors X  CWYZ (transitivité)
X  CWYZ alors X  CZY (décomposition)
4
 EXERCICE 1
3. Définitions
a) Dépendance fonctionnelle élémentaire:
A B est une DF élémentaire s’il n’existe pas A’ inclus dans A tel que: A’B
B doit dépendre pleinement de la totalité de A
Remarque: si A est simple, donc la DF est élémentaire.
b) Dépendance fonctionnelle directe: non transitive
A  B est une DF directe s’il n’existe pas un C tel que: A  C et C  B

5
 EXERCICE 2
Soit une relation R(A, B, C, D, E, F), et l’ensemble F de dépendances fonctionnelles satisfaites
par R :
F = { AB C, B  C, D  E, D  F}
1. Quelle est la forme normale de R ?
2. Proposer une décomposition de R en 3FN.

6
EXERCICE 2
1. Forme normale de R:
F = { AB C, B  C, D  E, D  F}

1FN? Car tous les attributs sont atomiques (monovalués)

2FN? Car B  C c.à.d. C dépend d’une partie de la clé

Donc R est en 1FN

7
 Rappel du principe de décomposition en 2FN :

EXERCICE 2 Soit la relation R(A, B,C, D) et la DF A  D

On décompose R en :
 R1 (A,D)
 R2 (A, B, C)

2. Décomposition en 3FN:
Puisque R n’est pas en 2FN, on doit d’abord la décomposer en 2FN
R(A, B, C, D, E, F) et B  C Rappel du principe de décomposition en 3FN :
Soit R (A, B, C) et B C
Les principes de décomposition recommandent de remplacer R
R1(B, C) 2FN par R1 et R2 tq :
R2(A, B, D, E, F) 2FN • R1 (B, C)
• R2 (A, B)
On passe à la décomposition en 3FN
R1 3FN? C est le seul attribut non clé donc pas de transitivité
R2 3FN? E n’est pas en DF directe avec la clé, la même chose pour F D  E et D  F
Décomposition de R en 3FN:
R3(D, E, F) 3FN R1(B, C) {B  C}
R4(A, B, D) 3FN R3(D, E, F) {D  E et D  F}
R4(A, B, D) {AB  D} 8
 EXERCICE 3
Soit le relation Courses_bateaux (Nbat, Ncourse, Nombateau, Sponsor, NomCourse, Année, Position)
Et son ensemble de DFs F = { Nbat  Nombateau, Nbat  Sponsor, Ncourse  NomCourse, Ncourse
 Année, Ncourse, Nbat  Position}
1. Quelle est la plus grande forme normale de la relation Courses_Bateaux?
2. Décomposer la relation Courses_Bateaux en relations 3FN.
3. Cette décomposition est-elle en BCNF?

9
 EXERCICE 3
1. La plus grande forme normale de la relation:
1FN? Car tous les attributs sont atomiques (monovalués)

2FN? Nombateau (attribut non clé) dépend d’une partie de la clé (Nbat), même chose pour
NomCourse, Sponsor, Année
La plus grande forme normale de cette relation est 1FN

2. Décomposer la relation Courses_Bateaux en 3FN :

 Décomposition de Courses_Bateaux en 2FN:
Nbat  Nombateau Nbat  Sponsor Ncourse  NomCourse Ncourse  Année
==> ces 4 DFs posent de problème. Elles déterminent l’ensemble des attributs qui ne sont pas en
dépendance élémentaire avec la clé: ils dépendent d’une partie de la clé.
Pour rendre la relation en 2FN, il faut faire sortir ces attributs de la relation Courses_Bateaux. 10
 EXERCICE 3
Décomposition de Courses_Bateaux en 2FN:
clé composée d’un seul attribut donc forcement elle est en 2FN
Nbat  Nombateau Bateau(Nbat, Nombateau, Sponsor) 2FN?
Nbat  Sponsor Courses_Bateaux 2 (Nbat, Ncourse, NomCourse, Année, Position) 2FN?
Ncourse NomCourse et Ncourse  Année
Décomposition de Courses_Bateaux 2 en 2FN:
Ncourse NomCourse Course(Ncourse, NomCourse, Année) 2FN?
Ncourse  Année Courses_Bateaux 3 (Nbat, Ncourse, Position) 2FN?
D’où la décomposition de Courses_Bateaux en 2FN est :
Bateau(Nbat, Nombateau, Sponsor)
Course (Ncourse, NomCourse, Année)
Courses_Bateaux 3 (Nbat, Ncourse,11 Position)
 EXERCICE 3
Vérifions si cette décomposition est en 3FN:
Bateau(Nbat, Nombateau, Sponsor)……………… {Nbat Nombateau, Nbat  Sponsor}
Course (Ncourse, NomCourse, Année) …………… {Ncourse Nomcourse, Ncourse  Année}
Courses_Bateaux 3 (Nbat, Ncourse, Position) …….{Nbat, Ncourse Position}
Cette décomposition est en 3FN
Pour chacune de ces relations, les attributs non clés sont en DF directe avec la clé.
 ces relations sont en 3FN
 en décomposant en 2FN, on a obtenu une décomposition qui est au même temps en 3FN

12
 EXERCICE 3
3. Cette décomposition est-elle en BCNF:
Définition: Une relation est en BCNF si et seulement si les seuls déterminants(attributs dans la partie
gauche) sont des clés candidates.
Bateau(Nbat, Nombateau, Sponsor)……………… {Nbat Nombateau, Nbat  Sponsor} BCNF?
Toutes les DFs sont à partir de la clé primaire Nbat

Course (Ncourse, NomCourse, Année) …………… {Ncourse Nomcourse, Ncourse  Année} BCNF?
Les seules DF qu’on a sont à partir de la clé primaire Ncourse

Courses_Bateaux 3 (Nbat, Ncourse, Position) …….{Nbat, Ncourse Position} BCNF?

La seule DF qu’on a est à partir de la clé primaire Nbat,Ncourse

Oui cette décomposition est en BCFN 13