52
Introduction pratique aux bases de données relationnelles
Exemple illustrant
deux dépendances
multivaluées
L'exemple en figure 2-20 nous montre que l'attribut Méthode
multidétermine l'attribut Concept : MéthodeooConcept. La
méthode Structogramme, combinée à l'auteur Nassi ou à
Shneiderman, détermine dans les deux cas le même ensemble
{Séquence, Itération, Sélection}. En outre, il existe une dépendance
multivaluée entre les attributs Auteur et Méthode, dans laquelle
Méthode multidétermine Auteur : MéthodeooAuteur. En combinant
une méthode spécifique, le structogramme par exemple, à n'importe
quel concept tel que la séquence, nous obtenons deux auteurs, Nassi et
Shneiderman. Ce même ensemble d'auteurs s'obtient en combinant le
structogramme au concept d'itération ou de sélection.
La 4FN interdit la
présence de deux
dépendances
multivaluées dans
la même table
Les dépendances multivaluées dans une table entraînent des
redondances et des anomalies. Pour les supprimer, nous devons
considérer une autre forme normale. La quatrième forme normale
n’admet pas qu’une table contienne en même temps deux
dépendances multivaluées. Pour revenir à notre exemple, nous devons
décomposer la table MÉTHODE en deux sous-tables, INVENTEUR et
MÉTHODOLOGIE. La première réunit les attributs Méthode et Auteur,
la deuxième Méthode et Concept. Les deux tables ne contiennent plus
de redondances et sont en quatrième forme normale.
Concept de
dépendance de
jointure
Il n'est pas du tout évident de réussir à décomposer une table en
sous-tables sans perte d'informations. C'est pourquoi des critères ont
été définis afin de garantir une décomposition de tables sans perte
d'informations. Plus précisément, les informations originelles doivent
se retrouver dans les nouvelles tables obtenues par décomposition
(concept de dépendance de jointure ; join dependency, en anglais).
La 5FN assure la
décomposition de
tables sans perte
d’information
La cinquième forme normale, appelée aussi forme normale de
projection-jointure, nous indique les circonstances où une table peut
être décomposée sans problème et, le cas échéant, reconstruite sans
restriction. La décomposition s'effectue à l'aide de l'opérateur de
projection, et la reconstruction par l'opérateur de jointure. Le prochain
chapitre explique ces opérateurs en détail.
Il existe des cas où la projection entraîne une perte
d'informations originelles qu'il est impossible de restaurer plus tard,
même à l'aide d'une opération de jointure. Comme indiqué ci-dessus,
Introduction pratique aux bases de données relationnelles
Exemple illustrant
deux dépendances
multivaluées
L'exemple en figure 2-20 nous montre que l'attribut Méthode
multidétermine l'attribut Concept : MéthodeooConcept. La
méthode Structogramme, combinée à l'auteur Nassi ou à
Shneiderman, détermine dans les deux cas le même ensemble
{Séquence, Itération, Sélection}. En outre, il existe une dépendance
multivaluée entre les attributs Auteur et Méthode, dans laquelle
Méthode multidétermine Auteur : MéthodeooAuteur. En combinant
une méthode spécifique, le structogramme par exemple, à n'importe
quel concept tel que la séquence, nous obtenons deux auteurs, Nassi et
Shneiderman. Ce même ensemble d'auteurs s'obtient en combinant le
structogramme au concept d'itération ou de sélection.
La 4FN interdit la
présence de deux
dépendances
multivaluées dans
la même table
Les dépendances multivaluées dans une table entraînent des
redondances et des anomalies. Pour les supprimer, nous devons
considérer une autre forme normale. La quatrième forme normale
n’admet pas qu’une table contienne en même temps deux
dépendances multivaluées. Pour revenir à notre exemple, nous devons
décomposer la table MÉTHODE en deux sous-tables, INVENTEUR et
MÉTHODOLOGIE. La première réunit les attributs Méthode et Auteur,
la deuxième Méthode et Concept. Les deux tables ne contiennent plus
de redondances et sont en quatrième forme normale.
Concept de
dépendance de
jointure
Il n'est pas du tout évident de réussir à décomposer une table en
sous-tables sans perte d'informations. C'est pourquoi des critères ont
été définis afin de garantir une décomposition de tables sans perte
d'informations. Plus précisément, les informations originelles doivent
se retrouver dans les nouvelles tables obtenues par décomposition
(concept de dépendance de jointure ; join dependency, en anglais).
La 5FN assure la
décomposition de
tables sans perte
d’information
La cinquième forme normale, appelée aussi forme normale de
projection-jointure, nous indique les circonstances où une table peut
être décomposée sans problème et, le cas échéant, reconstruite sans
restriction. La décomposition s'effectue à l'aide de l'opérateur de
projection, et la reconstruction par l'opérateur de jointure. Le prochain
chapitre explique ces opérateurs en détail.
Il existe des cas où la projection entraîne une perte
d'informations originelles qu'il est impossible de restaurer plus tard,
même à l'aide d'une opération de jointure. Comme indiqué ci-dessus,