B.3. Graphe de Couverture Minimale
En présentant tous les attributs et toutes les
dépendances fonctionnelles directes entre eux, nous obtenons un
réseau appelé graphe de couverture minimale de la manière
suivante :
Id_livre id_donateur
Titre_livre
nom_don
Quantite_donne
adresse
Nb_paeges
Téléphone
La technique de traduction en un schéma entités
associations qui sont, supposé qu'aucun attribut n'a été
oublié sur le graphe de couverture minimale et notamment, aucun
identifiant. Si ce n'est pas le cas, c'est qu'un identifiant a
été omis.
B.3.1 Association sans atributs
La lacune majeure de cette méthode reste tant de
même le fait que les associations dont toutes les cardinalités
maximales sont n mais qui sont sans attributs ne figurent pas sur le graphe de
couverture minimale.
Il faut alors, sont leur inventer temporairement un attribut
(comme pour la normalisation des attributs des associations), soit introduire
une notation spéciale (par exemple, une dépendance no
élémentaire qui ne débouche sur aucun attribut).
Pour rappeler ce cas, nous revenons sur la relation du livres
et auteurs il y a pas d'attributs qui dépende à la fois du
id_livre et id_auteur (à moins d'imaginer le temps d'apparition à
l'écran) et pourtant, les deux non élémentaire et sans
enfant, on peut rendre compte de cette situation sur le graphe de couverture
minimale et faire ainsi apparaître l'association sur le schéma
entités - associations.
Id_auteur id_livre
nationalite nb_pages titre_livre
Nom_auteur
B.3.3 Traduction
Id_auteur
Nom
nationalité
Auteur
ecrire
Id_livre
Titre
nb_pages
livre
1, n 1, n
B.3.4. Union de deux Graphes
Nous pouvons unir ces deux graphes pour faire sortir une seule
traduction en entités - Associations.
Id_auteur id_livre id_donateur
Nationalité nb_pages
nom_don téléphone
nom_auteur titre_livre
adresse quantité
B.3.5 Traduction vers un schéma entités -
associations
A partir du graphe de couverture minimale, le schéma,
le schéma entités - associations normalisé correspondant
apparaît naturellement en suivant quelques étapes très
simples.
Id_livre
Titre_livre
Nb_pages
Id_donateur
Adresse
Nom
Quantité
Id_auteur
Nom_aut
Nationalité
Nous avons essayé d'identifier les entités et
les associations sur le graphe de couverture minimale ainsi, nous avions eu
quelques étapes à suivre de près telles que :
1. Repérer et souligner les identifiants.
2. Puis tous les attributs non identifiant qui
dépendent directement d'un identifiant et d'un seul, forment une
entité (avec l'identifiant bien sur).
3. Ensuite, les dépendece élémentaires
entre les identifiants forment les associations binaires dont les
cardinalité maximales sont 1 au départ de la dépendance
fonctionnelle et n à l'arrivée.
4. Sauf si entre deux identifiants se trouvent deux
dépendances fonctionnelles élémentaires
réflexives, auquel cas l'association binaire à deux
cardinalités maximales valant 1.
Il faut noter qu'à cause de cette point 4 qu'il est
préférable de ne pas traduire directement le graphe de couverture
minimale en un schéma relationnel.
5. Enfin, les attributs (non identifiants) qui
dépendent de plusieurs identifiant sont les attributs d'une association
supplémentaire dont les cardinalités sont toutes n.
La traduction du graphe du couverture minimale en un
schéma entités - associations normalisé est donné
comme suit:
livres
donateur
Id_livre
Tire_livre
Id_donateur
Nom_donateur
Adresse...
1, n
Écrire
Donner
Quantité
auteur
Id_auteur
Nom_auteur
Nationalité
1, n
0, n 1, n
Nous avons trouvé le schéma entités -
associations normalisé obtenu à partir du graphe de couverture
minimale.
Dans ce genre de traductions, il faut donner un nom aux
entités et aux associations, car ce n'est pas le cas pour le graphe de
couverture minimale et il reste les cardinalités minimales à
établir.
Remarquons également qu'en réalité il
faut déjà connaître les entités en présence
pour établir correctement, cette technique n'est une aide pour
établir les associations entre les entités et pour normaliser les
entités et leurs associations jusqu'en troisième forme normale de
Boyce-codd).
| 
