Ich mag den Modified Preorder Tree Traversal Algorithm. Diese Technik macht es sehr einfach, den Baum abzufragen.
Aber hier ist eine Liste von Links zu diesem Thema, die ich von der Zend Framework (PHP) Contributors-Webseite kopiert habe (gepostet von Laurent Melmoux am 05. Juni 2007, 15:52).
Viele der Links sind sprachunabhängig:
Es gibt 2 Hauptdarstellungen und Algorithmen, um hierarchische Strukturen mit Datenbanken darzustellen:
- verschachtelte Menge, auch bekannt als modifizierter Vorbestellungsbaum-Durchlaufalgorithmus
- Nachbarschaftslistenmodell
Hier ist es gut erklärt:
- http://www.sitepoint.com/article/hierarchical-data-database
- Hierarchische Daten in MySQL verwalten
- http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
Hier sind einige weitere Links, die ich gesammelt habe:
- http://en.wikipedia.org/wiki/Tree_%28data_structure%29
- http://en.wikipedia.org/wiki/Category:Trees_%28structure%29
Adjazenzlistenmodell
- http://www.sqlteam.com/item.asp?ItemID=8866
verschachtelter Satz
- http://www.sqlsummit.com/AdjacencyList.htm
- http://www.edutech.ch/contribution/ntrees/index.php
- http://www.phpriot.com/d/articles/php/application-design/nested-trees-1/
- http://www.dbmsmag.com/9604d06.html
- http://en.wikipedia.org/wiki/Tree_traversal
- http://www.cosc.canterbury.ac.nz/mukundan/dsal/BTree.html (Java-Applet zur Installation der Funktion)
Grafiken
- http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
Klassen :
Verschachtelte Sätze DB-Baum Adobe
- http://www.phpclasses.org/browse/package/2547.html
Besuchsmodell ADOdb
- http://www.phpclasses.org/browse/package/2919.html
PEAR::DB_NestedSet
- http://pear.php.net/package/DB_NestedSet
- Verwendung :https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html
BIRNE::Baum
- http://pear.php.net/package/Tree/download/0.3.0/
- http://www.phpkitchen.com/index.php?/archives/337-PEARTree-Tutorial.html
nbäume
- http://www.edutech.ch/contribution/ntrees/index.php
