2. Les phases de la construction d’un modèle de données
49
Description dépend fonctionnellement du numéro d'employé par le
biais du numéro de département. En effet, nous savons qu'il existe une
dépendance fonctionnelle entre le numéro d'employé et le numéro de
département d'une part, et entre le numéro de département et sa
description d'autre part. De ces deux dépendances fonctionnelles,
E#oD# et D#oDescription, nous dérivons la dépendance transitive
E#oDescription par le biais du numéro de département.
Vers une définition
de la dépendance
transitive
En principe, étant donné deux dépendances fonctionnelles AoB
et BoC avec un attribut commun B, on en déduit par transitivité la
dépendance fonctionnelle AoC. Plus précisément, si, de manière
univoque, A détermine B et B détermine C, la détermination de C par
A hérite également de cette propriété. Par conséquent, la dépendance
AoC est fonctionnelle ; en outre, elle est dite transitive si A ne
dépend pas fonctionnellement de B en même temps que les
dépendances fonctionnelles AoB et BoC
5 . Nous arrivons ainsi à la
définition suivante de la dépendance transitive (transitive
dependency, en anglais) : l’attribut C dépend de A par transitivité si B
dépend fonctionnellement de A, C dépend fonctionnellement de B et
A ne dépend pas fonctionnellement de B.
Suppression des
dépendances
transitives par
décomposition en
sous-tables
Dans la figure 2-19, la table EMPLOYÉ DU DÉPARTEMENT
contient l'attribut Description qui dépend de E# par transitivité. Donc,
en vertu de la définition précédente, elle n'est pas en troisième forme
normale. Nous éliminons la dépendance transitive par éclatement de
la table EMPLOYÉ DU DÉPARTEMENT en deux tables distinctes :
EMPLOYÉ et DÉPARTEMENT. Ce dernier contient l'attribut redondant
Description et le numéro de département. Dans l'autre table
EMPLOYÉ, nous conservons le numéro de département comme clé
étrangère en l'appelant D#_Affectation. De cette manière, le lien entre
l'employé et son département est préservé.
5 Les clés candidates dépendent toujours de la clé d'identification et
inversement. C'est le cas, par exemple, lorsque la table EMPLOYÉ contient le
numéro d'employé et le numéro AVS.
49
Description dépend fonctionnellement du numéro d'employé par le
biais du numéro de département. En effet, nous savons qu'il existe une
dépendance fonctionnelle entre le numéro d'employé et le numéro de
département d'une part, et entre le numéro de département et sa
description d'autre part. De ces deux dépendances fonctionnelles,
E#oD# et D#oDescription, nous dérivons la dépendance transitive
E#oDescription par le biais du numéro de département.
Vers une définition
de la dépendance
transitive
En principe, étant donné deux dépendances fonctionnelles AoB
et BoC avec un attribut commun B, on en déduit par transitivité la
dépendance fonctionnelle AoC. Plus précisément, si, de manière
univoque, A détermine B et B détermine C, la détermination de C par
A hérite également de cette propriété. Par conséquent, la dépendance
AoC est fonctionnelle ; en outre, elle est dite transitive si A ne
dépend pas fonctionnellement de B en même temps que les
dépendances fonctionnelles AoB et BoC
5 . Nous arrivons ainsi à la
définition suivante de la dépendance transitive (transitive
dependency, en anglais) : l’attribut C dépend de A par transitivité si B
dépend fonctionnellement de A, C dépend fonctionnellement de B et
A ne dépend pas fonctionnellement de B.
Suppression des
dépendances
transitives par
décomposition en
sous-tables
Dans la figure 2-19, la table EMPLOYÉ DU DÉPARTEMENT
contient l'attribut Description qui dépend de E# par transitivité. Donc,
en vertu de la définition précédente, elle n'est pas en troisième forme
normale. Nous éliminons la dépendance transitive par éclatement de
la table EMPLOYÉ DU DÉPARTEMENT en deux tables distinctes :
EMPLOYÉ et DÉPARTEMENT. Ce dernier contient l'attribut redondant
Description et le numéro de département. Dans l'autre table
EMPLOYÉ, nous conservons le numéro de département comme clé
étrangère en l'appelant D#_Affectation. De cette manière, le lien entre
l'employé et son département est préservé.
5 Les clés candidates dépendent toujours de la clé d'identification et
inversement. C'est le cas, par exemple, lorsque la table EMPLOYÉ contient le
numéro d'employé et le numéro AVS.