Bases de Donnes Conception - 1

1
Les dpendances
onctionnelles
2
Dpendance onctionnelle ,Dl,
Proprit dfinie sur le schma
cas particulier de contrainte d'intgrit
dfinie sur l'intension (donc valide qq soit
l'extension)
Dfinition
B dpend fonctionnellement de A si, tant donn
une valeur de A, il lui correspond une unique
valeur de B (quel que soit l'extension)
A et B sont des ensembles d'attributs
Notation A B
3
Lxemple
BUVEURS(nb, nom, prnom, ville)
COMMANDES(nc, datec, nv, qtc, nb)
EXPEDITIONS(nc, dateexp, qtexp)
4
Lxemples de Dl
NB NOM
NB PRENOM
NB VILLE
NC DATEC
NC NB
NC NV
NC QTEC
NC, DATEEXP
QTEEXP
NOM VILLE ?
NB NV ?
QTEC QTEEXP ?
Bases de Donnes Conception - 2
5
Axiomes d`Armstrong
Rflexivit
Y X X Y
Augmentation
X Y XZ YZ
Transitivit
X Y et Y Z X Z
6
Proprits dduites
Union
X Y et X Z X YZ
Pseudo-transitivit
X Y et YW Z XW Z
Dcomposition
X Y et Z Y X Z

lermeture transitie
Fermeture transitive d'un ensemble F de DF
est note F
+
F
+
= F U DF obtenues via les axiomes
Par exemple
NC NB et NB NOM donc NC NOM
NB NOM donc NB, NV NOM, NV
essentiellement transitivit et pseudo-transitivit
8
Graphe de dpendances onctionnelles
Noeuds = attributs
Arcs = DF
nc nb
datec nv qtc nom prnom ville dateexp
qtexp
Bases de Donnes Conception - 3
9
Graphe de ermeture transitie
nc nb
datec nv qtc nom prnom ville dateexp
qtexp
10
Dpendance onctionnelle lmentaire
Une dpendance fonctionnelle X A est
dite lmentaire si
A nest pas inclus dans X
il nexiste pas X inclus dans X tel que XA
Permet de simplifier la fermeture transitive
(sinon on peut toujours crer de nouvelles
DF par augmentation)
Exemple :
NB NOM
NB, NVNOM non DFE
11
Couerture minimale
Dfinition
sous ensemble minimum de DF lmentaires
permettant de gnrer toutes les autres
Exemple
(nb nom; nb prnom; nb ville;
nc datec; nc nb; nc nv; nc qtc;
nc, dateexp qtexp)
Thorme
Tout ensemble de DF admet une couverture
minimale, en gnral non unique
12
Cl d`une relation
Dfinition
ensemble minimum dattributs permettant de
dterminer tous les autres
Soit R(A
1
, A
2
, ..., A
n
) un schma de
relation. Soit F
+
lensemble des DF
associes R. X (sous-ensemble
d'attributs de R) est une cl de R ssi :
X A
1
, A
2
, ..., A
n
il nexiste pas de sous-ensemble Y de X tel
que Y A
1
, A
2
, ..., A
n
Bases de Donnes Conception - 4
13
Cl d`une relation ,2,
Exemple
nc, dateexp est une cl du schma cooprative
Remarques
une mme relation peut avoir plusieurs cls
il existe toujours au moins une cl (au pire on
prend tout le schma)