nicht angemeldet
Tach!
Nested-Sets-Modell
Hier ist es wohl genau andersrum, das Auslesen ist fast simpel.
Aber nur fast ...
Doch das Wesentliche was mich stört, ist die wie ich es verstanden habe, das keine Möglichkeit besteht, die einzelnen Bäume anders zu sortieren. Also zum Beispiel nach ABC oder gar nach einer weiteren Spalte.
Doch, auch das geht, wenn auch nicht ganz einfach. Am besten ist wohl, den zu verschiebenden Zweig zu extrahieren (temporäre Tabelle vielleicht), und von seinen LR-Werte den L-Wert vom Vater abzuziehen. Damit ist er neu von 1 bis n nummeriert, also ein eigenständiger Baum. Vom ursprünglichen Baum muss die Lücke geschlossen werden, also alle Werte >= dem R-Wert vom Vater müssen verringert werden. Anschließend nummerierst du den temporären Baum so, dass er zu seinem neuen Vater passt, also L und R addierst du den L-Wert vom neuen Vater. Nun im alten Baum die LRs >= dem R-Wert vom neuen Vater anpassen und die temporären Daten hinzufügen.
dedlfix.