- Modified Preorder Tree Traversal
-
Modified Preorder Tree Traversal (MPTT) ist eine Technik um hierarchische Daten in einer relationalen Datenbank zu speichern.
Hintergrund
Da relationale Datenbanken die Daten "flach" in Tabellen speichern gibt es verschiedene Ansätze um hierarchische Strukturen (Bäume) innerhalb dieser abzubilden. Üblichen Techniken arbeiten mit Rekursion und mehreren Abfragen. Modified Preorder Tree Traversal soll die Abfragen erleichtern, indem man mit nur einer Abfrage ganze (Teil-)Bäume selektieren kann. Dafür ist ein erhöhter Aufwand bei der Pflege dieser Strukturen vonnöten.
Funktionsweise
Beginnend vom root-Element werden jedem Element zwei Werte zugewiesen, einen "Links"-Wert und einen "Rechts"-Wert. Von 1 beginnend hangelt man sich an den Elementen des Baumes entlang und nummeriert alle Werte der Reihe nach durch.
Weblinks
Wikimedia Foundation.
