NESTED SETS in XML - Verketten mehrer Bäume

[mr_sol]

Hallo Thomas!

Aufbauend auf:http://www.selfphp.de/forum/showthre...d=1#post138635


Das Ziel: Eine Mindmapstruktur bei welcher verschiedene Bäume miteinander verknüpft werden. Durch Einführen eines start_time bzw end_time Zeitstempel je Element sollte man die Möglichkeit haben den Verlauf des Aufbaues nachzuvollziehen. Auch die Verknüpfung selber sollte den Baum zeitlich steuern können.


Dabei soll die Verknüpfung nicht nur auf die Wurzel des Baumes zeigen sondern kann auch auf einen Teilbaum sich beziehen.

Beispiel:

Baum 1

A
B     C     H
       D
       E     F
             G


Baum 2

I
J     L      P
K    M
      N     O


Von E wird zB auf L verknüpft - Ergebnis:

A
B     C     H
       D
       E      F
        |     G
       L          
       M
       N     O


in XML

<A>
<B></B>
<C>
<D>
<E>
<L>
<M>
<N></N><O></O>
</M>
</L>
</E>
<F>
<G></G>
</F>
</D>
</C>
<H></H>
</A>

Den Teilbaum würde ich mit Teilwurzelknoten BETWEEN lft,rgt bzw starttime,endtime einschränken.

Lösungsansatz (Ein-Tabelle)
Die Tabelle mit starttime,endtime,rootid,linkid zu erweitern

Lösungsansatz (Zwei-Tabellen)

Treeabelle mit rootid
Elementabelle mit starttime,endtime
Linktabelle starttime,endtime,linkid

zu erweitern.



Was sagst DU!