Jag gillar Modified Preorder Tree Traversal Algorithm. Denna teknik gör det mycket enkelt att fråga efter trädet.
Men här är en lista med länkar om ämnet som jag kopierade från Zend Framework (PHP)-bidragssidan (upplagd där av Upplagt av Laurent Melmoux den 5 juni 2007 15:52).
Många av länkarna är språkagnostiska:
Det finns två huvudrepresentationer och algoritmer för att representera hierarkiska strukturer med databaser:
- kapslad uppsättning även känd som modifierad förbeställningsträdövergångsalgoritm
- närliggande listmodell
Det är väl förklarat här:
- http://www.sitepoint.com/article/hierarchical-data-database
- Hantera hierarkisk data i MySQL
- http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
Här är några fler länkar som jag har samlat:
- http://en.wikipedia.org/wiki/Tree_%28data_structure%29
- http://en.wikipedia.org/wiki/Category:Trees_%28structure%29
närliggande listmodell
- http://www.sqlteam.com/item.asp?ItemID=8866
kapslad uppsättning
- http://www.sqlsummit.com/AdjacencyList.htm
- http://www.edutech.ch/contribution/nstrees/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 (applet java montrant le fonctionnement)
Grafer
- http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
Klasser:
Kapslade uppsättningar DB Tree Adodb
- http://www.phpclasses.org/browse/package/2547.html
Besöksmodell ADOdb
- http://www.phpclasses.org/browse/package/2919.html
PEAR::DB_NestedSet
- http://pear.php.net/package/DB_NestedSet
- användning:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html
PEAR::Träd
- http://pear.php.net/package/Tree/download/0.3.0/
- http://www.phpkitchen.com/index.php?/archives/337-PEARTree-Tutorial.html
nstrees
- http://www.edutech.ch/contribution/nstrees/index.php