III.4. Passage au modèle relationnel
III.4.1. Généralité de clé
étrangère
La clé étrangère d'une relation R est un
sous-ensemble C des attributs de R tel que :
? Il existe une relation R' (pas nécessairement
distincte de R) possédant une clé candidate C' ;
? Pour chaque valeur différente de C dans R, il existe
une valeur (unique) de C' dans R' identique à C.
55
De même, la clé étrangère dans une
table est un attribut ou une concaténation d'attributs qui forme une
clé d'identification d'une autre table (ou éventuellement de la
même table). Une clé primaire d'une table comportant des
clés étrangères peut être soit une
concaténation de celles-ci, soit une autre clé candidate - par
exemple une clé créée artificiellement.
III.4.2. Règles de passage
Avec les règles de passage, l'opération consiste
à représenter sous forme de tables les entités et les
associations obtenues précédemment. Pour ce faire, on applique
les règles suivantes :
? Chaque entité est traduite en une table distincte,
dont la clé primaire peut être soit celle de l'entité, soit
une autre clé candidate. Les autres attributs de l'entité sont
reportés comme attributs de la nouvelle table.
? La conversion d'une association dépend de sa
cardinalité :
R1. Une association de dimension 2 de type simple-complexe
(par exemple, (1,1)-(1,N)) ne nécessite pas la création d'une
nouvelle table, mais est traduite en définissant une clé
étrangère dans la table qui se situe du côté
"simple" de l'association. Cette clé doit faire référence
à la clé d'identification de la seconde table, et son nom est
judicieusement choisi en conséquence.
R2. Une association de dimension 2 de type simple-simple (par
exemple, (1,1)-(0,1)) se traite de la même façon, en choisissant
en principe d'introduire la clé étrangère dans la table
située du côté (1,1) de l'association.
R3. Chaque association de dimension 2 de type
complexe-complexe (par exemple, (0, N)-(1, N)) est représentée
par une table distincte, contenant les identifiants des deux entités
associées comme clés étrangères. Ces attributs
constituent souvent, à eux deux, la clé primaire de la nouvelle
table.
Si l'association comporte d'autres attributs, ceux-ci sont
également ajoutés à la table.
R4. Une association de dimension supérieure à 2 se
réécrit selon la règle R3.
Figure III.1 : Erreur de conception du modèle
entité association
56
| 
