Baumstruktur in einer DB abbilden

Aus php bar
Wechseln zu: Navigation, Suche

Ein Baum ist eine Menge an Elementen in der jedes Element mindestens einen Vorgänger (Vater) hat, außer das oberste/erste Element, dies hat keinen Vorgänger.

z. B.

  • Vater
    • Sohn
      • Sohn
    • Sohn
    • Sohn
      • Sohn
      • Sohn
        • Sohn
      • Sohn

siehe auch: Baum_(Datenstruktur) in Wikipedia.

gängige Modelle zur Darstellung einer Baumstruktur sind:

ToDo: Dieser Artikel muss an dieser Stelle mit Folgendem ergänzt werden:

Nested Sets

Parent Modell

Pfad Modell

siehe auch: Baumstruktur aus DB in Array abbilden.

Meine Werkzeuge