Quelques Principes de Bon Database Design

Quelques Principes de Bon Database
Design
Jef Wijsen
Quelques Principes de Bon Database Design – p.1/13

La redondance
ENom Sal DNom Budget
Ed 3000 MIS 5000K
An 3500 Marketing 2000K
Tim 3600 Marketing ?
La valeur “?” est redondante : le budget du
département Marketing est de 2000K. . .
pourvu que chaque département n’ait qu’un seul
budget.
On écrira DNom →Budget.
Quelques Principes de Bon Database Design – p.2/13

Autres dépendances fonctionnelles
ENom Sal DNom Budget
Ed 3000 MIS 5000K
An 3500 Marketing 2000K
Tim 3600 Marketing 2000K
ENom →Sal :Un employé ne gagne qu’un seul salaire.
ENom →DNom :Un employé ne peut pas travailler pour
deux départements différents.
DNom →Budget :Un département ne profite que d’un seul
budget.
Quelques Principes de Bon Database Design – p.3/13

Exemple plus compliqué
HORAIRE
Prof Cours Local Sem Jour Heure
J. Wijsen Gestion de BDs 204 1 jeudi 15:15
J. Wijsen Gestion de BDs 230 1 mercredi 10:15
Cours →Prof
Prof,Sem,Jour,Heure →Cours
Local,Sem,Jour,Heure →Cours
Cours,Sem,Jour,Heure →Local
Quelques Principes de Bon Database Design – p.4/13

Dépendances fonctionnelles
Une dépendance fonctionnelle (DF) est une contrainte
de la forme
B1B2. . . Bn→C
avec B1, B2,...,Bn, C des attributs.
Une relation respecte cette DF si pour tous les tuples
s, t de la relation, l’expression suivante est vraie :
si s(B1) = t(B1)et . . . et s(Bn) = t(Bn)
alors s(C) = t(C).
On dira que Cest déterminé par B1, B2, . . . , Bn.
Notez : Si t=ha1, a2,...,amiest un tuple sur le schéma
R[A1, A2,...,Am], alors t(A1) = a1,t(A2) = a2, . . .
Quelques Principes de Bon Database Design – p.5/13