Discussion :

[princeau]

moi je voudrais savoir comment ces associations sont représentée dans la SAT

[fsmrel]

Bonsoir,

Excellente question ! Je ne connais pas grand-chose à la Structure d’Accès Théorique (SAT) en Merise, mais quoi qu’il en soit, si cela fonctionne avec les graphes acycliques, à mon avis un problème de fond se pose dès qu’il y a un cycle.

Reprenons le MLD déjà proposé lors d'une discussion ouverte par calito :



La SAT (ou couverture minimale) correspondante serait a priori la suivante :



Mais un supérieur hiérarchique est un employé lui aussi, il en a tous les attributs (nom, prénom, date de naissance, matricule, N° de sécu, etc.) autrement dit le diagramme devrait être complété en sorte que le supérieur puisse hériter de ces attributs :



On pourrait interpréter la chose ainsi : l’employé e1 a pour nom Albert et a pour chef e2 qui a pour nom Bernard et pour chef e3 qui a pour nom Charles, etc., mais je ne pense pas que ce soit l’intention de l’inventeur de la SAT.

Quoi qu’il en soit, quelque chose ne va pas si on interprète littéralement ce graphe dans le cadre du Modèle Relationnel de Données. En effet, l’ensemble des dépendances fonctionnelles associé à la table Employe est le suivant :

{{Id_Employe} → {Nom}
{Id_Employe} → {Id_Sup_hierarchique}
{Id_Sup_hierarchique} → Id_Employe}}

Auquel cas la fermeture de {Id_Sup_hierarchique} est la suivante :

{Id_Sup_hierarchique}+ = {{Id_Sup_hierarchique}, {Id_Employe}, {Nom}}

En vertu de quoi {Id_Sup_hierarchique} est une clé candidate de la table, ce qui est en contradiction avec la réalité, puisqu’un quelconque chefaillon n’est pas limité à avoir un unique employé qui lui soit subordonné : il y a eu un glissement sémantique entre "avoir des subordonnés" et "être un subordonné"...

Autrement dit on est coincé dans le cadre du Modèle Relationnel de Données et comme en l'occurrence Merise l’imite consciencieusement, on est dans la même situation, à moins de sortir du chapeau une astuce de construction et/ou d’interprétation du graphe, astuce que pour ma part je ne connais pas.

Mais nos meilleurs spécialistes de Merise sauront peut-être nous éclairer sur ce sujet qui n’est pas anodin ?


N.B. Si l’on part du MLD ci-dessous, on retrouve évidemment les mêmes problèmes :