Une DF A B : pout toute valeur de A il n y’a qu’une seule instance dans B

Cin  nom nom  cin une DF n’est pas réversible

3) R1 ( A, B, D)
 Le principe de l’augmentation :
R2( B , C)
Si X  Y alors ∀ W≠X X,WY
R3 ( D, E, F)
Cin  nom

Cin , telephone  nom Graphe des DF

1 ) A, B  C A, B  D A, B E A, B  F A B

BC DE D F
D C

 Le principe de l’augmentation :

Si X  Y alors ∀ W≠X X,WY E F

 Le principe de la transitivité ( DFs transitives) La clé primaire de R : (A, B)

Si X  Y et Y  Z X Z ( = une DF transitive)

X Y
A, B  D
Y Z A, B  E
D E
X Z
2) Les formes normales.

1FN : tous les attributs sont atomiques (=élémentaires, non décomposables).

2FN : elle doit vérifier la 1FN

Toutes les DFs sont élémentaires

Soit R(A, B, C, D)

A, B  C DFE

A D DF n’est pas élémentaire

C D : DFE

B  C DF n’est pas élémentaire

R(A, B, C , D ,E ,F)

A, B  C ( DFE) A, B  D (DFE) A, B E (DFE) A, B  F (DFE)

B  C (n’est pas élémentaire) D  E (DFE) D F (DFE)

R n’est pas en 2FN

3FN : elle doit vérifier la 2FN

Toutes les DFs sont directes (= ne sont pas transitives)

FN de Boyce CODD : elle doit vérifier la 3FN

Toutes les DFs sont de la forme clé  attribut

3)

3) R1 ( A, B, D)

R2( B, C)

R3( D, E , F)
Lieu  transport

Animateur  activité

Jour , lieu  groupe

Transport  nbpaces

Un groupe dans une activité possède un seul animateur

Chaque jour dans un lieu il n’existe qu’un seul animateur

Chaque jour un groupe se déplace vers un seul lieu

Chaque jour un animateur travaille dans un seul lieu