Tree

PHP-Bibliothek für Baum-Datenstrukturen

Version 2.0 (04.02.2018)
Preis: Gratis / Spende

Tree ist eine PHP-Bibliothek für das Handling von Daten, die hierarchisch auf Basis der ID eines Eltern-Objektes strukturiert sind. Ein typisches Beispiel wäre etwa eine Tabelle in einer Datenbank, in der jeder Datensatz (bzw. im Fall einer Dokumenten-Datenbank jedes Dokument) ein Feld “parent” besitzt, das die eindeutige ID eines anderen Datensatzes/Dokuments referenziert.

Natürlich kann diese Bibliothek aber nicht nur Daten verwenden, die von einer Datenbank stammen, sondern ist vollkommen offen: Sie liefern die Daten und Tree verwendet sie – egal, von wo die Daten kommen und wie sie womöglich zuvor verarbeitet wurden.

Es ist dabei wichtig zu wissen, dass die Baumstruktur, die von Tree generiert wird, readonly ist: es ist nicht möglich, auf den Teilen des Baums (Nodes) Operationen auszuführen. Wenn Sie eine Bibliothek dafür benötigen, sollten Sie sich vermutlich nach einer Alter­native umschauen.

Andererseits hat dies den netten Nebeneffekt, dass Tree ziemlich schnell ist. Das meint nicht nur den Code an sich, sondern auch den Umstand, dass die Daten in einer einfach zu generierenden Art und Weise an Tree übergeben werden. Um auf das obige Beispiel zurückzukommen: um solch eine Baumstruktur aus Datenbank­inhalten zu erstellen, benötigt man ein einziges SELECT-Statement – unabhängig davon, wie viele Ebenen der Baum hat und ob er 10 oder zehntausend Nodes enthält.

Zurück zur Projekt-Übersicht