DB Baumstruktur nächste Fundstelle

[ibp]

Zitat von marabu:

Bei klassischen BOM-Strukturen brauche ich eine strenge Ordnung der siblings. Ich lege eine Tabelle bom (id bigint, name varchar(32), parentid bigint) zu Grunde, wobei das Feld name die geforderte Ordnung herstellt, d.h. name ist (lokal) eindeutig.

Dein Hinweis auf die "strenge Ordnung" hat den Durchbruch gebracht . An diesem fehlenden Punkt "name > :place" ist meine Lösung gescheitert.

1K-Dank

Zitat von marabu:

Anders als bei nested sets muss ich mich mit dem rekursiven Charakter der Struktur auseinandersetzen - das ist der hier sichtbare Aufwand, den ich in meinem vorigen Beitrag ansprach.

Das stimmt, wobei sich der Aufwand bisher in Grenzen hielt. Mir ist der Vorteil von Nested Sets schon klar, jedoch werden in der Anwendung sehr viele Daten innerhalb des Baumes gespeichert, gelöscht und verschoben. Da kommen bei einer mittleren Projekt-DB schon mal and die 500.000-1 Mio Baumknoten zusammen. Bei Nested Sets würden ständig sehr viele Daten aktualisiert werden müssen.