Discussion :

[fabienazerty]

Bonjour,

Je souhaiterai savoir quel est le meilleur modèle pour représenter des hiérarchies
,avec la possibilité de définir pour un noeud plusieurs enfants et plusieurs parents, de pouvoir ordonner les enfants d'un noeud. J'aimerai également avoir la possibilité de définir pour chaque noeud des propriétés qui pourront être héritées ou non sans devoir recopier les propriétés héritées aux niveaux des enfants (ceux-ci pouvant changer de parent).
Je crois que je devrai utiliser le 'Adjacency list model', le 'nested set model' ne permettant pas pour un noeud d'avoir plusieurs parents. Peut-être y a-t-il d'autres modèles pour les hiérarchies.

Merci d'avance.

[fsmrel]

Bonsoir,


Les diagrammes ci-dessous vous conviennent-ils ?

Il s'agit d'une variante de l’exemple fourni ici.

MCD


MLD


Pour reprendre le graphe de l'exemple référencé :



Le contenu de la table HIERARCHIE pourrait être le suivant (clé soulignée) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
EnfantId   ParentId   NoOrdre
--------   --------
   pb         pa         1
   pc         pb         1
   e2         e1         1
   e3         e1         2
   e4         e1         3
   e4         e2         1
   e4         pb         2
   e5         e2         2
   e6         e4         1
   e7         e5         1
   e9         e6         1
   z2         z1         1
   z3         z2         1