Cours Administration des bases de données

CHAPITRE 2 : NORMALISATION DES BASES DE DONNEES

INTRODUCTION

La normalisation d’une BD est un processus qui vise à lessiver des anomalies

d’insertion, de suppression ou de mise à niveau. En effet, une BD non normalisée peut contenir
des doublons, des incohérences… Ce type d’anomalie peut entrainer des conséquences fatales
dans l’intégralité du système d’information d’où la nécessité de normaliser les BD.

NB : Les méthodes que nous avons apprises pour la conception d’une BD nous permettent
d’aboutir directement à une BD déjà normalisé (au moins en 3 e forme normale ou 3fn) ainsi le
processus de normalisation devient pour nous un processus de validation.

I- LE TOUR SUR LE MONDE RELATIONNEL

Soit la table ci-après : Attribut

Etudiant Nom Prénom Sexe Age

Tuple TAKAM SERGE M 15
(ligne) WAKAM WILLIAM M 25

Cette table est la représentation de Etudiant (relation) en mode extension. Les tuples
doivent respecter 2 propriétés à savoirs :

 L’unicité : il ne doit y avoir 2 tuples identiques ;

 L’ordre des tuples importe peu.

De même, les attributs doivent respecter 3 propriétés à savoir :

 L’indivisibilité ;
 L’unicité du domaine (un attribut ne peut être entier et caractère) ;
 L’ordre des attributs n’a aucune importance.
La normalisation prend comme donné d’entré un MLDR et un ensemble de
dépendances fonctionnelles pour produire un MLDR normalisé.

Rédigé par M. MOYO Giresse/Ing ASR Page 1

 Cours Administration des bases de données

II- NOTION SUR LES DEPENDANCES FONCTIONNELLES

1) Définition
Soit X et Y deux attributs. On dit que X détermine Y ou que Y dépend
fonctionnellement de X et on note XY si et seulement si à une valeur de X connue correspond
une et une seul valeur de Y. Autrement dit, si connaissant X, on peut déduire Y.
Si X et Y sont des attributs alors, on dit que la dépendance fonctionnelle est dite
interne.
Si X et Y sont des tables, la dépendance fonctionnelle est dite externe.

2) Quelques propriétés sur les DF

Propriété 1 : Réflexivité.

XY
 X, X X

Propriété 2 : Contenance

 X, Y / Y C X alorS X  Y

Propriété 3 : Transitivité

 X, Y, Z / X  Y et Y Z  X  Z

Propriété 4 : Union (la réciproque est vraie)

 X, Y1, Y2,…. Yn /
X Y1
X  Y2  X  Y1, Y2…. Yn
X  Yn
De même
Si X  Y1, Y2…… Yn alors
X Y1
X  Y2
X  Yn

Rédigé par M. MOYO Giresse/Ing ASR Page 2

 Cours Administration des bases de données

Attention
Soient X1, X2, …. Xn et Y
X1, X2, ….. Xn Y 
X1  Y

X2  Y
Xn  Y

Soient X, Y
XY YX

II. NORMALISATION

1) Première forme normale (1FN)

On dit d’une relation qu’elle est en première forme normale si et seulement si ses
attributs sont simples et indécomposables.

Ne sont pas en 1FN les relations ci-après :

Personne (id-personne, nom, prénom, PrenomEnfants) 1

Personne (id-Personne, nom, prénom, adresse) 2

En effet, tous les attributs de la relation (1) ne sont pas simples à l’instar de
PrénomEnfants qui peut prendre plusieurs valeurs différentes pour une même personne. De
même dans la relation (2) l’attribut adresse n’est pas atomique.

Si une relation n’est pas en 1FN, c’est que le MCD a été mal conçu.

 Passage à la première forme normale

1er cas
Personne (0, n)

Id-personne
Enfant
Nom
Prénom

(1, 1)

Personne (id-personne, nom, prénom, #id-Enfant)

Rédigé par M. MOYO Giresse/Ing ASR Page 3

 Cours Administration des bases de données

2e cas

Adresse
Personne
(0, n) Id-adresse
Id-personne (0, n)
Nom Ad_Pers
Tel
Prénom
N° Rue

Personne (id-personne, nom, personne)

Adresse (id-adresse, tel, N° rue)

Ad-pers (#id-personne, #id-adresse)

NB:

On dira qu’une BD est en 1FN si toutes ses relations sont en 1FN

2) 2e forme normale (2FN)

On dit qu’une relation est en 2FN si elle est en 1FN et si tout attribut non clé en dépendance
fonctionnelle irréductible avec la clé

Rappel :

On dit qu’un attribut (ou groupe d’attribut) est clé d’une relation si cet attribut (ce groupe
d’attribut) détermine tous les autres attributs de la relation.

Autrement dit, on dira qu’une relation est en 2FN si elle est en 1FN et si n’existe pas
des dépendances fonctionnelles entre une sous partie de la clé et un attribut non clé.

Conséquence :

Si une relation est en 1FN et que sa clé est constituée d’un seul attribut alors cette relation est
en 2FN.

Illustration :

X
R (C1 C2 X, Y, Z)

Rédigé par M. MOYO Giresse/Ing ASR Page 4

 Cours Administration des bases de données

 Passage à la 2FN

Pour faire passer une relation de la 1FN à la 2FN, il suffit de casser la relation initiale
en créant une nouvelle relation basée sur la dépendance fonctionnelle nuisible et supprimer
donc dans l’ancienne relation tous les attributs non clés qui sont dans la nouvelle relation.

X
R (C1 C2 X, Y, Z)

RNew (C2, X)

ROld (C1 C2 Y, Z)

Exemple :

Un vendeur de télévision identifier ses articles (TV) par la marque le mobile, le mode-
son, et la résolution. Pour chaque télévision, le mode-son et la résolution est spécifique à la
marque et au modèle. Le modèle permet d’identifier de façon unique le mode de son et la
résolution

1) Quelle est la clé de cette relation ?

2) Cette relation est-elle en 2FN ?

Solution :

1) Marque, modèle, mode son, résolution

Modèle  modeson, résolution

X
TV (marque, modèle, modeson, résolution)

2) Non cette relation n’est pas en 2FN car mode son et résolution sont en
dépendance fonctionnel réductible avec la clé. Passage en 2FN

TV (marque, modèle)

Modèle TV (modèle, mode son, résolution).

Rédigé par M. MOYO Giresse/Ing ASR Page 5

 Cours Administration des bases de données

3) 3e forme normale (3FN)

On dit qu’une relation est en 3FN si elle est en 2FN et si tout attribut non clé est en
dépendance fonctionnelle non transitive avec la clé. Autrement dit si elle est en 2FN et s’il
n’existe pas de dépendance fonctionnelle entre 2 attributs non clés.

Illustration

Rnew (X, Y)

X
R (C1 C2 X, Y, Z)

Rold (C1 C2 , X, Z)

Exemple :

Un vendeur de télé vend ses télés à un prix unique chaque année. Pour lui une télé est
caractérisé par un code TV, la marque, le modèle, l’année, le prix, TV (code TV, marque, le
modèle, l’année, le prix)

1) Y-a-t-il des dépendances fonctionnelles pour cette relation ? si oui

la(les)quelle(s)
2) Quelles est la formes normale de cette relation ?
3) Proposez une décomposition optimale

Solution

1) Année Prix on a donc

TV (Code TV, marque, modèle, Année, prix)

2) Cette relation est en 2FN car il n’existe pas de relation fonctionnelle entre une
clécode TV et un attribut non clé. Sa clé est constituée d’un attribut. Passage en 3FN.

Prix-Tv (Année, Prix)

Tv (code tv, marque, modèle, Année)

Rédigé par M. MOYO Giresse/Ing ASR Page 6

 Cours Administration des bases de données

Remarque :

Une relation en 2FN ayant un attribut non clé est forcement en 3FN

4) III-d) FN de boyce cood

Une relation est dite sous la FN de Boyce Cood si elle est en 3FN et s’il n’existe pas
de dépendance fonctionnelle entre un attribut non clé et une sous partie de la clé

Illustration

R (C1 C2 X, Y)  Rnew (X, C2)

Rold (C1 X, Y)

Rédigé par M. MOYO Giresse/Ing ASR Page 7