Normalisation

_______________________________________________________________________________________

Conception de Bases de Donnes

Relationnelles
LA NORMALISATION DES RELATIONS
Najib Tounsi

Ide: Comment choisir une bonne structure logique de donnes.

Quelles Relations avec quels Attributs?

I. Exemple Introductif:
Soit la relation concernant des dons de bienfaiteurs pour une association.

DONS
NOM
Ali
Ali
Ali
Karim

VILLE
Tanger
Tanger
Tanger
Casa

RUE
Du Detroit
Du Detroit
Du Detroit
Du Port

MONTANT
4000 DH
5000 DH
5000 DH
10000 DH

DATE
Janvier 89
Juin 90
Janvier 93
Janvier 91

On note une redondance: 3 premiers tuples mme adresse.

Supposer Ali change d'adresse (VILLE = Marrakech, RUE =

Atlas). Risque de ne pas corriger toutes les lignes concernes.
D'o BD incohrente

Suppression donations antrieures 1992. Alors perte des

rfrences d'un excellent bienfaiteur ( Karim)

_______________________________________________________________________________________________
-1Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Problme
Cause:

Solution:

dit Anomalies de Mise Jour:

Les Redondances d'informations sont sources
d'Incohrences
On aurait aim la structure suivante:

PERSONNE
NOM
Ali
Karim

VILLE
Marrakech
Casa

RUE
Atlas
Du Port

DONS
NOM
Ali
Ali
Ali
Karim

MONTANT
4000 DH
5000 DH
5000 DH
10000 DH

DATE
Janvier 89
Juin 90
Janvier 93
Janvier 91

L'adresse de Ali figure une seul fois.

On a spar des informations distinctes

(sur la personne, sur les dons).

Le

Bon Attribut au Bon Endroit

_______________________________________________________________________________________________
-2Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dfinition: Le processus de Normalisation est celui qui permet, par

tapes, d'aboutir des relations ayant des proprits de plus en plus
dsirables.

1FN !

2FN !

3FN !

4FN !

5FN

FN=Forme Normale.

5 formes normales possibles.

De plus en plus dsirables.

1re Forme Normale

2e Forme Normale
3e Forme Normale
4e Forme Normale
5e Forme Normale

Toute relation en nime Forme Normale est en (n-1)ime Forme

Normale.

NORMALISATION
"

Programmation plus facile des applications

"

Relations plus simples grer

_______________________________________________________________________________________________
-3Najib TOUNSI

Normalisation
_______________________________________________________________________________________

1ERE FORME NORMALE

Dfinition: Une relation est en Premire Forme Normale (1FN)
si et seulement si elle ne contient que des valeurs simples et
lmentaires (non structures ni rptitives).
Relations Normalises
Non en 1FN
PERE
Aziz
Amine

ENFANT
{Ali, Samia,
Sara}
{Brahim}
PERE
Aziz
Aziz
Aziz
Amine

ENFANT
Ali
Samia
Sara
Brahim

En 1FN

Non 1FN
NOM
Ali

ADRESSE
< 2, Rue Benali, Casa >
NOM
Ali

NO
2

RUE
Benali

VILLE
Casa

En 1FN

_______________________________________________________________________________________________
-4Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Exercice: Normaliser la relation

COMMANDE
NUMCOMMANDE PRODUITS
C1
{Table 20DH,
Chaise 14DH,
Micro 120DH}
C2
{Micro 120DH,
Souris 15DH}

Solution:
NUMCOMMANDE
C1
C1
C1
C2
C3

PRODUIT
Table
Chaise
Micro
Micro
Souris

PRIX
20DH
14DH
120DH
120DH
15DH

_______________________________________________________________________________________________
-5Najib TOUNSI

Normalisation
_______________________________________________________________________________________

2e ET 3e FORME NORMALE

Soit la relation dcrivant des fournisseurs d'une socit:

FOUR1
NOM_FOUR CAT_FOUR VILLE

NB_HAB

PIECE

QTE_EXP

Ali
Ali
Ali
Karim
Karim
Amine

2
2
2
3
3
1,5

Table
Chaise
Armoire
Table
Chaise
Chaise

300
400
500
400
300
200

40
40
40
55
55
45

Rabat
Rabat
Rabat
Casa
Casa
Fes

Quelques anomalies:
Redondances.
Difficult maintenance intgrit.
Mmoriser adresse fournisseur impossible si pas de pice
fournie. e.g. <Aziz, 40, Rabat, 2>
Suppression de toutes les pices fournies par Karim/exple, fait
perdre aussi son adresse.

Il faudrait sparer dans deux tables distinctes les

informations

concernant

un

fournisseur

(proprits

immdiates) et celles concernants les pices fournies.

Fait__propos_de qqchose bien dtermine

_______________________________________________________________________________________________
-6Najib TOUNSI

Normalisation
_______________________________________________________________________________________

On dcompose donc

(PROJECTION)

EXPEDITION
NOM_FOUR

PIECE

QTE

Ali
Ali
Ali
Karim
Karim
Amine

Table
Chaise
Armoire
Table
Chaise
Chaise

300
400
500
400
300
200

FOUR2
NOM_FOUR

CAT_FOUR

VILLE

NB_HAB

Ali
Karim
Amine
Aziz

40
55
45
40

Rabat
Casa
Fes
Rabat

2
3
1,5
2

On dit qu'on est pass la 2e Forme Normale

Dans la relation FOUR1, des attributs non cl (e.g. VILLE),

dpendaient d'une partie de la cl (NOM_FOUR).

Les anomalies prcdentes ont ainsi t limines, renforant

l'intgrit de la base.
(on a pu insrer aziz... par exemple).

_______________________________________________________________________________________________
-7Najib TOUNSI

Normalisation
_______________________________________________________________________________________

En fait, les redondances ont juste t minimises. Car la relation

FOUR2 souffre encore de quelques anomalies. (Exercice: Lesquelles?
Considrer toujours le tuple supplmentaire
<Aziz, ..., Rabat, 2> )

On dcompose encore la relation FOUR2

FOUR3
NOM_FOUR

CAT_FOUR

VILLE

Ali
Karim
Amine
Aziz

40
55
45
40

Rabat
Casa
Fes
Rabat
METROPOLE
VILLE

NB_HAB

Rabat
Casa
Fes

2
3
1,5

On dit qu'on est pass la 3e Forme Normale

Dans la relation FOUR2, des attributs non cl (e.g. NB_HAB),

dpendaient d'un autre attribut non cl ( ici VILLE) .

Il n'y a plus de redondances

_______________________________________________________________________________________________
-8Najib TOUNSI

Normalisation
_______________________________________________________________________________________

RSULTAT FINAL:

FOUR3
NOM_FOUR

CAT_FOUR

VILLE

Ali
Karim
Amine
Aziz

40
55
45
40

Rabat
Casa
Fes
Rabat

METROPOLE
VILLE

NB_HAB

Rabat
Casa
Fes

2
3
1,5

EXPEDITION
NOM_FOUR

PIECE

QTE

Ali
Ali
Ali
Karim
Karim
Amine

Table
Chaise
Armoire
Table
Chaise
Chaise

300
400
500
400
300
200

_______________________________________________________________________________________________
-9Najib TOUNSI

Normalisation
_______________________________________________________________________________________

II. Gnralisation et Dfinitions:

Dfinition: Dans une relation, un attribut A est dit fonctionnellement

dpendant d'un attribut B, ssi:
Deux tuples qui ont une mme valeur pour A doivent avoir une mme
valeur pour B.

On dit aussi que

A dtermine B,
ou qu'il y a une
Dpendance fonctionnelle entre A et B.
A > B

et on note:

Exemple:
A
a
b
a
c
b

B
1
2
1
1
2
A > B

A
a
b
a
c
b

B
1
2
3
1
2

A />
> B
Extension: A et B pouvant tre composs.
_______________________________________________________________________________________________
-10Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Exemples de DFs:

NOM_FOUR > CAT_FOUR

NOM_FOUR > VILLE
en notation plus concise: NOM_FOUR > CAT_FOUR,VILLE

VILLE > NB_HAB

NOM_FOUR,PIECE > QTE

Lire:

NOM_FOUR dtermine CAT_FOUR

Comprendre: Pour un fournisseur donn, la catgorie est unique, ou

bien, un fournisseur n'a qu'une seule catgorie, etc

_______________________________________________________________________________________________
-11Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Proprits des DFs:

...X, Y, Z reprsentent des attributs (ventuellement composs).

(a)

X > W

pour tout W C X

(rflexivit)

(b)

si
et

X > Y
X > Z

alors

X > YZ (dcomposition)

(c)

si
et

X > Y
Y > Z

alors

X > Z

(d)

si

X > Y

alors

XZ > YZ (augmentation)

(e)

si
et

X > Y
YZ > W

alors

XZ > W

(transitivit)

(pseudo-transitivit)

Remarques: (d) et (e) dcoulent de (a), (b) et (c).

L'inverse de (b) est vrai. (d'o la notation concise)
(Exercice: le montrer)
Montrer aussi que
(f)

si
et

X > Z
Y > Z

alors

XY > Z

et que l'inverse est faux

_______________________________________________________________________________________________
-12Najib TOUNSI

Normalisation
_______________________________________________________________________________________

___________________________________________
Proposition: Dans une relation, une cl dtermine fonctionnellement
tout autre attribut.
__________________________________________________
Dans FOUR1 on a
NOM_FOUR,PIECE > QTE, VILLE, CAT_FOUR, NB_HAB
(Exercice: Pourquoi?)

Dfinition: Une relation est en 2FN ssi:

i)
Elle est en 1FN
ii) Tout attribut non cl, dpend fonctionnellement
de la totalit de la cl.

non cl = ne faisant partie d'aucune cl candidate.

Une DF X > Y
est dite totale s'il n'existe pas de W C X
W > Y.
tel que:
Aucune partie de X ne dtermine Y.
(e.g. si AB > C, ni A ni B, ne dtermine C)

_______________________________________________________________________________________________
-13Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Ainsi

EXPEDITION et FOUR2 sont en 2FN.

FOUR1 n'tait pas en 2FN, car d'aprs la proposition prcdente,

nous avons:
NOM_FOUR,PIECE > QTE, VILLE, CAT_FOUR, NB_HAB
Or
VILLE (ainsi que CAT_FOUR et NB_HAB), ne dpendent que de
NOM_FOUR, partie de la cl.
NOM_FOUR > VILLE, CAT_FOUR, NB_HAB

On peut noter qu'une relation en 1FN est aussi en 2FN si sa cl

n'est pas compose.

_______________________________________________________________________________________________
-14Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Une relation en 1FN qui n'est pas ne 2FN peut toujours

tre rduite (dcompose en) une collection quivalente de
relations en 2FN.
Le processus consiste remplacer la 1re relation par les
projections appropries.
La relation initiale pouvant tre retrouve par jointures de
ces projections.

Collection quivalente signifie mme contenu informatif

(on ne perd pas au change).

Formellement, cela veut dire que la jointure des

projections est sans perte d'informations lossless Join
(voir plus loin).

(Exercice: vrifier ce rsultat sur l'exemple)

_______________________________________________________________________________________________
-15Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dfinition: Une relation est en 3FN ssi:

i)
Elle est en 2FN
ii) Les attributs non cl, sont mutuellement indpendants (ou
ne dpendent pas transitivement de la cl*).
Ainsi

FOUR3 et METROPOLE sont en 3FN.

FOUR2 n'tait pas en 2FN, car on y a:

VILLE > NB_HAB

Deux attributs non cl ne sont pas mutuellement indpendants.

(*)

ou bien, la DF
NOM_FOUR > NB_HAB

(due la cl)

est transitive puisque

NOM_FOUR > VILLE

(due aussi la cl)

et que
VILLE > NB_HAB

(donne)

Comme prcdemment, on peut noter qu'une relation en 2FN qui

n'a qu'un seul attribut non cl est aussi en 3FN. C'est le cas de la relation
EXPEDITION.

_______________________________________________________________________________________________
-16Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Les mmes remarques que prcdemment s'appliquent:

Le processus de passage d'une relation 2FN vers des

relations 3FN est rversible. Aucune information n'est perdue.

Une relation en 2FN qui n'est pas ne 3FN peut toujours tre
dcompose (par projections) en une collection quivalente de relations en
3FN.

Cependant, la 3FN rend certaines informations plus explicites e.g.

le nombres d'habitants d'une ville pour la relation METROPOLE.

_______________________________________________________________________________________________
-17Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Bonnes et Mauvaises Dcompositions:

R [X, Y] dnote la projection de R sur X et Y.
Une relation R(X, Y, Z) est dcomposable en
Dfinition
R1 = R [X, Y]
et
R2 = R [Y, Z]
si on a:

R = R1 * R2
(i.e. R est la jointure naturelle de R1 et R2)

C'est cela une dcomposition quivalente: On remplace R par

R1 et R2

Aucune information n'est perdue: On peut retrouver R par

jointure (naturelle) de R1 et R2

_______________________________________________________________________________________________
-18Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Exemple:

R
NOM

NO_TEL

ADRESSE

Ali
Sara

10 01 00
30 03 00

Casa
Casa

R1
NOM

ADRESSE

Ali
Sara

Casa
Casa

R2
NO_TEL

ADRESSE

10 01 00
30 03 00

Casa
Casa

R1 * R2
NOM
Ali
Sara
Ali
Sara

NO_CARTE
10 01 00
10 01 00
30 03 00
30 03 30

ADRESSE
Casa
Casa *
Casa *
Casa
* superflus.

Ici, R1 et R2 sont une dcomposition avec perte d'information. On ne peut

reconstituer la relation initiale.

_______________________________________________________________________________________________
-19Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Proposition

Soit R (X, Y, Z)

Pour que R soit dcomposable en R1 (X, Y) et R2 (Y, Z),

il suffit que dans R, on ait

i.e.

Si
ou

Y > X ou

Y > Z

Y > X
Y > Z

alors

R = R1 * R2

Il suffit que l'attribut commun soit cl dans l'une des relations

(ou les deux)

_______________________________________________________________________________________________
-20Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Exemple (dcomposition sans Perte):

On a

NOM > ADRESSE

R
NOM

NO_TEL

ADRESSE

Ali
Sara
Sara

10 01 00
30 03 00
20 02 00

Casa
Casa
Casa

R1
NOM

ADRESSE

Ali
Sara

Casa
Casa
R2
NOM

NO_TEL

Ali
Sara
Sara

10 01 00
30 03 00
20 02 00

(Exercice: Montrer que l'inverse du thorme n'est pas toujours Vrai.)

_______________________________________________________________________________________________
-21Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Le passage de la 1FN vers la 2FN ainsi que

le passage de la 2FN vers la 3FN

sont des dcompositions sans perte.

1FN

2FN

R (A, B, C, D)
Project sur

2FN

{ AB > CD,

B > C }

R1 ( A, B, D)

R2 ( B, C)

3FN

R (A, B, C)
Project sur

{ A > BC,

R1 ( A, B)

B > C }

R2 ( B, C)

R = R1 * R2

Remarque:

Les dpendances aussi sont sauvegardes.

_______________________________________________________________________________________________
-22Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Cas particuliers: Relations en 3FN avec problme

EMP
ETUDIANT

MATIERE

PROF

Ali
Ali
Rim
Rim

Math
Physique
Math
Physique

White
Green
White
Brown
3FN

EM > P

P > M

Supprimer l'information que Rim tudie Physique, fait perdre le

fait que Brown enseigne Physique.

EP
ETUDIANT

PROF

Ali
Ali
Rim
Rim

White
Green
White
Brown

PM
PROF

MATIERE

White
Green
Brown

Math
Physique
Physique

Ces deux relations sont en FNBC, une forme amliore de la 3FN.

_______________________________________________________________________________________________
-23Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dfinition: Forme normale de BOYCE-CODD

Une relation R est en FNBC ssi:
A chaque fois que X > Y dans R, X est (ou contient) une
cl.

i.e. Les seules DFs qu'une relation contient, sont dues une cl
(candidate)
Dans la relation EMP, on avait P > M , mais P n'est pas cl.

Remarques:

On utilise en gnrale cette dfinition pour la 3FN, et on

considre que c'est la bonne structure pour une base de
donne. (3FN est en gnrale FNBC sauf cas particuliers)
Remarquer aussi que

EPM = EP * PM

EM > P
La DF
n'est cependant pas sauvegarde, et
par consquent on ne peut mettre jour une relation
indpendamment de l'autre. Considrer l'insertion de
<rim, Green> dans EP. La DF EM > P
est viole.
Si cl non compose, 3FN = BCFN.
(Le pb est d Attr NonCl > Partie Attr Cl)

_______________________________________________________________________________________________
-24Najib TOUNSI

Normalisation
_______________________________________________________________________________________

III. 4e et 5e Forme Normale:

Exemple:

PSL
PERSONNE

SPECIALITE LANGUE

Ali
Ali
Ali
Ali
Ali
Ali

Cinma
Cinma
Cinma
Peinture
Peinture
Peinture

Franais
Anglais
Arabe
Franais
Anglais
Arabe
3FN

Problmes:

Adjonction nouvelle spcialit (ou langue) pour Ali

Quel(s) tuple(s)s insrer?

Problme inverse pour la suppression.

Croissance multiplicative

Redondances

_______________________________________________________________________________________________
-25Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Solution:

PS
PERSONNE

SPECIALITE

Ali
Ali

Cinma
Peinture

PL

PERSONNE

LANGUE

Ali
Ali
Ali

Franais
Anglais
Arabe

Problmes prcdents rsolus.

Pas de redondance. Croissance additive.

On dit qu'on est pass la 4e Forme Normale (4FN)

_______________________________________________________________________________________________
-26Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dpendances Multivalues (DMV) et 4FN

Dfinition: Soit R (X, Y, Z) un schma de relation.

On dit qu'il y a une dpendance Multivalue entre X et Y
(note X >> Y) ssi:
quand les tuples <x, y, z> et <x, y', z'> apparaissent dans R,
alors les tuples <x, y, z'> et <x, y', z> aussi.

Autrement dit, pour une valeur donne x de X, les valeurs de Y

associes sont indpendantes de celles de Z. x est associe d'une part y
et y' et d'autre part z et z', et toutes les combinaisons sont possibles.

X et Y jouant un rle symtrique, si on a X >> Y alors on a aussi

X >> Z. On note

X >> Y|Z

_______________________________________________________________________________________________
-27Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dans PSL on a :

PERSONNE >> SPECIALITE

et aussi

PERSONNE >> LANGUE

i.e.
PERSONNE >> SPECIALITE | LANGUE

Cette DMV exprime que la relation entre une personne et la langue

parle est n'a rien voir avec sa spcialit.

Si
<Ali, Cinma, Arabe>

et

<Ali, Peinture, Anglais>

sont vrais,

<Ali, Peinture, Arabe> et

<Ali, Cinma, Anglais>

sont vrais aussi.

alors

_______________________________________________________________________________________________
-28Najib TOUNSI

Normalisation
_______________________________________________________________________________________

_________________________________________________
Remarque Importante: Soit R (X, Y, Z) un schma de relation
X > Y
X >> Y
Si
Alors
____________________________________________________

Une DF est un cas particulier d'une DMV.

Dmonstration: X > Y veut dire que dans la dfinition prcdente, y et

y' sont gaux. C'est dire que : (y' tant remplac par y)
quand les tuples <x, y, z> et <x, y, z'> apparaissent dans R, alors
les tuples <x, y, z'> et <x, y, z> aussi.
Ce qui est la mme chose.

_______________________________________________________________________________________________
-29Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dfinition: Une relation R est en 4FN ssi:

Toute Dpendance Multivalue de R est la consquence d'une cl
(candidate).
Chaque fois qu'on a

X >> Y dans R, X est (ou contient) une cl.

i.e. les DMVs que R contient sont en ralit des DFs. (Voir remarque
prcdente). En l'occurrence, les DFs que la cl dtermine tout autre
attribut.

Exemple:

PL et
PS sont en 4FN.
PSL n'est pas en 4FN.

PL

et

PS sont des projections de PSL.

C'est une dcomposition sans perte, car on a le rsultat

suivant:

_______________________________________________________________________________________________
-30Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Proposition:
R1 (X, Y)

Une relation R (X, Y, Z) est dcomposable en

et

R2(X, Z), ssi:

X >> Y | Z

Noter le si et seulement si:

R = R1 * R2
R = R1 * R2

X >> Y | Z
X >> Y | Z

et

Dans notre cas on a:

PERSONNE >> SPECIALITE | LANGUE
donc (et inversement),

PSL = PS * PL

Autrement dit, une relation 3FN qui n'est pas 4FN peut toujours
tre remplace par des relations 4FN.

_______________________________________________________________________________________________
-31Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dpendances Jointures et 5FN

ACP
AGENT

COMPAGNIE

PRODUIT

Ali
Ali
Rim
Ali

Ford
Ford
Ford
Toyota

Voiture
Camion
Voiture
Voiture
4FN

Un agent reprsente une compagnie pour vendre des produits.

Soit la contrainte:
Si un agent vend un produit, et s'il reprsente une compagnie
faisant ce produit, alors il vend ce produit pour cette compagnie.
Ce n'est pas le cas de Ali par exemple sans la ligne 1.

_______________________________________________________________________________________________
-32Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Problmes:

Redondances.

Si on n'avait que la 2e et la 3e ligne, le fait de rajouter la

ligne 4 oblige, d'aprs la contrainte, de rajouter la ligne 1.

La suppression de la ligne 1, oblige supprimer une autre

ligne pour maintenir la contrainte. (Laquelle?)

Croissance multiplicative.

etc

ACP est en 4FN mais non en 5FN.

_______________________________________________________________________________________________
-33Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Solution:

AC
AGENT

COMPAGNIE

Ali
Rim
Ali

Ford
Ford
Toyota

AP
AGENT

PRODUIT

Ali
Ali
Rim

Voiture
Camion
Voiture

CP
COMPAGNIE PRODUIT
Ford
Ford
Toyota

Voiture
Camion
Voiture

On dit qu'on est pass la 5e Forme Normale (5FN)

_______________________________________________________________________________________________
-34Najib TOUNSI

Normalisation
_______________________________________________________________________________________

La contrainte prcdente signifie:

si

< a, c >

figure dans AC

(a travaille pour c)

et

< a, p >

figure dans AP

(a vend p)

et

< c, p >

figure dans CP

(c fabrique p)

alors < a, c, p >

figure dans ACP

(a travaille pour c pour vendre p)

Autrement dit :

ACP = AC * AP * CP

On dit que ACP contient une dpendance jointure

Exercice: Montrer que ACP n'est gale aucune jointure de deux

AC, AP, CP
projections quelconques parmi

_______________________________________________________________________________________________
-35Najib TOUNSI

Normalisation
_______________________________________________________________________________________

De faon gnrale:

Dfinition: Une relation R (X1, X2, ..., Xn) satisfait la

Dpendance Jointure (DJ)
R1 * R2 * ... * Rn
ssi
R = R1 * R2 * ... * Rn
o Ri est la projection de R sur les attributs Xi, i dans [1..n]

Autrement dit : R est dcomposable en R1, R2, ... , Rn

Exemple:

ACP = AC * AP * CP

Remarque Importante:

_________________________________

Soit R (X, A1, A2, ..., An)

Si

i dans [1..n]

X > Ai

{X est cl dans R}

Alors R = R [X, A1] * R [X, A2] * ... * R [X, An]

_____________________________________________________
Rsultat vident

_______________________________________________________________________________________________
-36Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Dfinition: Une relation R est en 5FN ssi:

Toute Dpendance Jointure de R est la consquence d'une cl
(candidate).

Exemple:

AC, AP, CP

sont en 5FN
(absence de DJ)

ACP n'est pas 5FN

(ACP = AC*AP*CP)

Rsultat:
Une relation 4FN qui n'est pas 5FN peut toujours tre remplace par des
relations 5FN. Remplacement sans perte (pourquoi?)

_______________________________________________________________________________________________
-37Najib TOUNSI

Normalisation
_______________________________________________________________________________________

RECAPITULATIF
Processus de Normalisation:
Rduire par dcompositions une relation R d'autres
relations plus simples, quivalentes R et ayant de meilleures
proprits.

En bref:

(meilleures proprits)

Toute sorte de contrainte (ou dpendance) figurant dans R,

doit tre la consquence de la cl.
(D'o l'importance des cls!)

Dans un schma de BD, seules les cls traduisent les dpendances

entre donnes.

Pour la 3FN

Il s'agit des DFs

Pour la 4FN

Il s'agit des DMVs

Pour la 5FN

Il s'agit des DJs

_______________________________________________________________________________________________
-38Najib TOUNSI

Normalisation
_______________________________________________________________________________________

Le processus est:

(informellement)

1.

Projeter 1FN:

liminer DFs non totales/cl

pour avoir 2FN

2.

Projeter 2FN:

liminer DFs non directe/cl

pour avoir 3FN

2'.

Projeter 3FN:

liminer DFs o le dterminant ne

contient pas une cl

pour avoir FNBC

3.

Projeter 3FN:

liminer DMVs qui ne sont pas des

DFs (consquences d'une cl)

pour avoir 4FN

4.

Projeter 4FN:

liminer DJs qui ne sont pas

consquences d'une cl

pour avoir 5FN

_______________________________________________________________________________________________
-39Najib TOUNSI