50
CHAPITRE 3. BASES DE DONNÉES RELATIONNELLES {S4-5}
Supposons, de plus, qu’une matière n’est enseignée qu’une seule fois dans une classe et que par un
seul enseignant, et qu’un enseignant n’enseigne qu’une seule matière. Chacune des relations respecte
bien la troisième forme normale. Cependant, dans la relation Enseignement, nous avons les dépendances
fonctionnelles élémentaires suivantes :
1. nom-matière, num-classe → nom-enseignant
2. nom-enseignant → nom-matière
Il existe donc des dépendances fonctionnelles élémentaires dont la source n’est pas la clé de la relation.
nom-enseignant num-classe
nom-matière
George
5
Physique
George
6
Physique
George
7
Physique
George
8
Physique
Michael
5
Mathématiques
Michael
6
Mathématiques
Michael
7
Mathématiques
Michael
8
Mathématiques
T. 3.2 – Exemple de relation présentant une redondance due au non respect de la forme normale de
BOYCE-CODD.
Le non respect de la forme normale de BOYCE-CODD entraîne une redondance illustrée par la table
3.2 : pour chaque nom-enseignant identifiant un enseignant, il faut répéter le nom-matière identifiant la
matière qu’il enseigne.
Pour normaliser la relation Enseignement, il faut la décomposer pour aboutir au schéma relationnel
suivant :
– Matière(nom-matière)
– Classe(num-classe)
– Enseignant(nom-enseignant, nom-matière)
– Enseigner(nom-enseignant, num-classe)
Dans la pratique, la plupart des problèmes de conception peuvent être résolus en appliquant les
concepts de troisième formenormale et de forme normale de BOYCE-CODD. Les quatrième et cinquième
formes normales traitent encore d’autres cas de redondance, mais qui ne sont pas expliqués par des
dépendances fonctionnelles.
3.2.6 Pour aller plus loin que le cours : quatrième et cinquième forme normale
Dépendance multivaluée (DM)
Définition 3.21
-dépendancemultivaluée (DM)- Soit R(A1,A2, . . .An) un schéma de relation contenant n
propriétés, soit X, Y et Z des sous-ensembles de A1,A2, . . .An et soit Xi, Yi et Zi des instances de ces sous-ensembles
(i.e. une affectation de valeur à chacune