Dcomposition dun schma de relation

La dcomposition dun schma de relation

R(A1, A2, ..., An) est sa substitution par un
ensemble de schma de relations R1, R2, ...,
Rp telles que :
schma(R) = schma(R1) schma(R2) ...
schma(Rp)

Critres de bonne dcomposition

Dcomposition sans perte d'
informations
Dcomposition prservant les DF

La dcomposition dun schma de relation

R(A1, A2, ..., An) par un ensemble de schma
de relations R1, R2, ..., Rp est sans perte
d'
informations ssi :
R = R1

R2

...

Rp

Soit R(A1, A2, ..., An) et DFR (ens. de DF

associ)
la dcomposition de R en R1, R2, ..., Rp (avec
DFR1, ...DFRn resp. ens. de DF de R1, ..., Rn)
prserve les DF ssi :
DFR+ = DFR1+ U ... U DFRn+

Bases de Donnes

Conception - 1

R(X,Y,Z) et X Y
R(X,Y,Z)=R1(X,Y)

Commandes(nc, datec, nv, qtc, nb, nom,

prnom, ville)
C(nc, datec, nv, qtc, nb) et B(nom, prnom,
ville) : perte d'
info
C(nc, datec, nv, qtc, nb) et B(nb, nom,
prnom, ville) : pas de perte d'
info et
prservation DF
C(nc, nb) et B(nc, datec, nv, qtc, nom,
prnom, ville) : pas de perte d'
info et perte de
DF (nb nom par exemple)

"#

on peut toujours dcomposer une relation suivant

une DF
on ne peut pas dcomposer une relation s'
il n'
ya
pas de DF
la dcomposition selon une DF prserve
l'
information

"#

Commandes(nc, datec, nv, qtc, nb, nom, prnom, ville)

nb nom; nb prnom; nb ville;
nc datec; nc nb; nc nv; nc qtc;
nc, dateexp qtexp
Commandes(nc, datec, nv, qtc, nb, nom, prnom, ville)
nc datec, nv, qtc

C1(nc, datec, nv, qtc)

C(nc, nb, nom, prnom, ville)

nb nom, prnom, ville

C3(nb, nom, prnom, ville)

C2(nc, nb)
!

Bases de Donnes

R2(X,Z)

Garantie que la dcomposition soit sans

perte (puiqu'
on suit le principe de
dcomposition binaire)
Pas de garantie que la dcomposition
prserve les DF
Dcomposition n'
est pas unique (dpend de
l'
ordre du choix des DF dans la
dcomposition)

Conception - 2

"
Commandes(nc, datec, nv, qtc, nb, nom, prnom, ville)
nb nom, prnom, ville

C1(nb, nom, prnom, ville) C2(nc, datec, nv, qtc, nb)

&

'

(
Premire forme normale
Deuxime forme normale
Troisime forme normale
...

Dfinition
Une relation est en premire forme normale si
tous ses attributs sont atomiques (inhrent au
modle relationnel)

Un attribut atomique nest pas :

multivalu (liste de valeurs)
compos (structur en sous-attributs)

Bases de Donnes

Conception - 3

(
Dfinition
Une relation est en deuxime forme normale ssi :
elle est en premire forme normale
tout attribut non cl dpend de la totalit de toutes les
cls

Exemple
C(nc, dateexp, qtexp, nb) pas en 2FN car nc,
dateexp cl et nc nb

Objectif : limination des redondances dues

aux dpendances fonctionnelles dduites
par transitivit
Dfinition
Une relation est en troisime forme normale ssi :
elle est en deuxime forme normale
il nexiste aucune DF entre attributs non cl

*
Soit R(A1, ..., An) et DFR ens. de DF associ
calculer DFR+
dterminer la (les) cl (s) de R
partitionner les attributs en attributs cls (ils
appartiennent au moins une cl) et attributs
non cls
appliquer les dfinitions de forme normale
(depuis la 1re)

Bases de Donnes

Toute relation R admet au moins une

dcomposition en 3FN qui prserve
l'
information et les DF
Deux approches pour la calculer :
dcomposition : on s'
arrte ds que les
relations drives sont en 3FN (mais pas de
garantie sur les DF)
synthse partir de la couverture minimale

Conception - 4

"#

+ $(

Pr : connaissance du contenu de la relation universelle + DF

Principe de lalgorithme :
A partir du graphe G des DF, calculer une couverture minimale C
Editer lensemble des attributs isols dans une mme relation (tous
sont cls)
Recherche le plus grand ensemble X dattributs qui dtermine
dautres attributs
Editer la relation R(X, A1, ..., An)
Supprimer les DF X A1, .., X An du graphe de couverture
minimale C
Supprimer les attributs isols de C
Reprendre lopration partir de ltape 3 jusqu ce que C soit vide
!

Relation VINS(CRU, PAYS, REGION)

Chenas, France, Beaujolais
Julinas, France, Beaujolais
Chablis, France, Bourgogne
Chablis, USA, Californie

avec les DF suivantes :

rgion pays; cru, pays rgion
VINS est en 3FN, pourtant il y a des
redondances (ici on peut rgler cela avec
la 3FN Boyce Codd Kent)

*
Permet d'
affiner une conception de
schma
Peut se coupler avec une dmarche de
conception " la Merise"
Inconvnient majeur : on suppose qu'
on
possde une couverture minimale des DF
(si on a oubli une DF tout est faux)
Autres formes normales avec d'
autres
types de dpendance
Peut tre remis en cause au niveau
physique (dnormalisation)
&

Bases de Donnes

Conception - 5