50
Introduction pratique aux bases de données relationnelles
2.4.4 Les dépendances multivaluées
Les deuxième et troisième formes normales nous ont permis
d'éliminer les redondances parmi les attributs non clés. Cependant, la
détection des informations redondantes ne doit pas se limiter aux
attributs non clés, car les clés composées peuvent aussi être
redondantes.
Forme normale de
Boyce-Codd
Une extension de la troisième forme normale s'est avérée
nécessaire et résulte des travaux de deux auteurs qui ont introduit une
forme normale portant leurs noms, la «forme normale de BoyceCodd» ou FNBC. La question de la forme normale de Boyce-Codd se
pose lorsqu'une table possède plusieurs clés candidates. Il existe ainsi
des tables où les clés se chevauchent et qui, tout en étant en troisième
forme normale, transgressent la forme normale de Boyce-Codd. Dans
ce cas, pour mettre une table en FNBC, il faut la décomposer d'après
les clés candidates. Dans la section 2.8, une notice bibliographique
oriente le lecteur dans la littérature qui traite de ce sujet.
Un exemple de
dépendance
multivaluée
L'analyse des dépendances multivaluées (multi-valued
dependency, en anglais) entre les attributs formant une clé conduit à
une autre forme normale. Quoiqu'en pratique, les dépendances
multivaluées ne jouent qu'un rôle secondaire, nous allons illustrer
brièvement cette forme normale à l'aide d'un exemple simple dans la
figure 2-20. Considérons la table initiale MÉTHODE qui est non
normalisée, car à chaque méthode peuvent correspondre plusieurs
auteurs et plusieurs concepts. Ainsi, la méthode du structogramme a
pour auteurs Nassi et Shneiderman. En outre, elle est caractérisée par
plusieurs valeurs de l'attribut Concept, à savoir les trois éléments du
langage, la séquence, l'itération et la sélection.
Après avoir transformé la table non normalisée en première
forme normale, les ensembles {Nassi, Shneiderman} et {Séquence,
Itération, Sélection} disparaissent. Nous constatons que la nouvelle
table consiste en attributs clés uniquement. Elle est non seulement en
première forme normale, mais aussi en deuxième et troisième formes
normales. Cependant, malgré ces propriétés, la table contient encore
des informations redondantes. Par exemple, nous observons que les
trois éléments du langage (concepts), la séquence, l'itération et la
Introduction pratique aux bases de données relationnelles
2.4.4 Les dépendances multivaluées
Les deuxième et troisième formes normales nous ont permis
d'éliminer les redondances parmi les attributs non clés. Cependant, la
détection des informations redondantes ne doit pas se limiter aux
attributs non clés, car les clés composées peuvent aussi être
redondantes.
Forme normale de
Boyce-Codd
Une extension de la troisième forme normale s'est avérée
nécessaire et résulte des travaux de deux auteurs qui ont introduit une
forme normale portant leurs noms, la «forme normale de BoyceCodd» ou FNBC. La question de la forme normale de Boyce-Codd se
pose lorsqu'une table possède plusieurs clés candidates. Il existe ainsi
des tables où les clés se chevauchent et qui, tout en étant en troisième
forme normale, transgressent la forme normale de Boyce-Codd. Dans
ce cas, pour mettre une table en FNBC, il faut la décomposer d'après
les clés candidates. Dans la section 2.8, une notice bibliographique
oriente le lecteur dans la littérature qui traite de ce sujet.
Un exemple de
dépendance
multivaluée
L'analyse des dépendances multivaluées (multi-valued
dependency, en anglais) entre les attributs formant une clé conduit à
une autre forme normale. Quoiqu'en pratique, les dépendances
multivaluées ne jouent qu'un rôle secondaire, nous allons illustrer
brièvement cette forme normale à l'aide d'un exemple simple dans la
figure 2-20. Considérons la table initiale MÉTHODE qui est non
normalisée, car à chaque méthode peuvent correspondre plusieurs
auteurs et plusieurs concepts. Ainsi, la méthode du structogramme a
pour auteurs Nassi et Shneiderman. En outre, elle est caractérisée par
plusieurs valeurs de l'attribut Concept, à savoir les trois éléments du
langage, la séquence, l'itération et la sélection.
Après avoir transformé la table non normalisée en première
forme normale, les ensembles {Nassi, Shneiderman} et {Séquence,
Itération, Sélection} disparaissent. Nous constatons que la nouvelle
table consiste en attributs clés uniquement. Elle est non seulement en
première forme normale, mais aussi en deuxième et troisième formes
normales. Cependant, malgré ces propriétés, la table contient encore
des informations redondantes. Par exemple, nous observons que les
trois éléments du langage (concepts), la séquence, l'itération et la