Open source PHP Klasse für Nested Sets in MySQL

Was ist eine Baumstruktur?

Gerichteter Baum

Eine Baumstuktur wird in der Informatik oftmals benötigt um Daten zu strukturieren. Zum Beispiel ist das gesamte Dateisystem als Baum darstellbar. Oder Hierachien in einem Unternehmen. MySQL ist jedoch dafür bekannt Daten in einer tabellarischen Form auszulesen und zu speichern. Nested Stets kommen eigentlich aus der Mengenlehre aber lassen sich als Baum hin- und herwandeln. Lediglich die visuelle Darstellung ist anders.

Nested Sets in einer Liste?

Damals habe ich mal einen ganz kurzen Blogeintrag geschrieben, mit deren Hilfe man Bäume in MySQL effektiv speichern kann. Ich habe dazu jetzt mal die Zeit gefunden um eine simple PHP-Klasse zu schreiben, welche die einfachsten bzw. gebräuchlichsten Methoden unterstüzt:

  • Baum laden
  • Element einfügen
  • Element löschen (inkl. Kind-Elemente)
  • istKnoten? (bzw. hat Kinder?)
  • als HTML anzeigen

DEMO      DOWNLOAD als ZIP

Klasse


DEMO      DOWNLOAD als ZIP

Demonstration


DEMO      DOWNLOAD als ZIP

Die Zukunft von Benutzerinterface und GUI

Wie sehen die zukünftigen Bedienschnittstellen aus? Habe in einem YouTube-Video  ein echt interessante Konzepte und Einblicke von Jörn Loviscach endeckt.

Der nächste Schritt Richtung Zukunft

Es handelt von der Zukunft der Tablet-, Smartphone- und Computerschnittstellen und der nächsten Generation von Benutzerinterface und GUI. Deswegen wird auch näher auf die technische Seite eingegangen.

Erstens: unbedingt ansehen! Abschließend: ein sehr empfehlenswertes Video.