[VTV] Rekursive Knotenabfrage

[marabu]

Hallo,

noch bin ich mir sicher, dass ich dein Problem verstanden habe. Die von mir angegebene Abbildung ist eine Standardlösung zur relationalen Speicherung rekursiver Strukturen, speziell von Bäumen. Es muss tatsächlich nur der PARENT_ID gespeichert werden um alle gewünschten Auswertungen zu ermöglichen. Insbesondere die von dir benötigten Schlüssel aller Knoten in einem beliebigen Teilbaum (ADG convex hull) lassen sich ermitteln. Manche RDBMS bieten SQL-Erweiterungen an, die solche Anfragen vereinfachen - bei anderen kann man mit Stored Procedures arbeiten. In Folge einer expliziten Speicherung der RIGHTS aus deinem Beispiel erhältst du eine sogenannte Update-Anomalie. Ich mag garnicht glauben, dass ich dein Problem falsch verstanden habe.

Freundliche Grüße