Ik hou van het gemodificeerde pre-order Tree Traversal Algorithm. Deze techniek maakt het heel gemakkelijk om de boom te doorzoeken.
Maar hier is een lijst met links over het onderwerp die ik heb gekopieerd van de webpagina voor bijdragers van Zend Framework (PHP) (daar geplaatst door Geplaatst door Laurent Melmoux op 5 juni 2007 15:52).
Veel van de links zijn taalonafhankelijk:
Er zijn 2 hoofdrepresentaties en algoritmen om hiërarchische structuren met databases weer te geven:
- geneste set ook bekend als gewijzigd preorder tree traversal-algoritme
- aangrenzend lijstmodel
Het wordt hier goed uitgelegd:
- http://www.sitepoint.com/article/hierarchical-data-database
- Hiërarchische gegevens beheren in MySQL
- http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
Hier zijn nog enkele links die ik heb verzameld:
- http://en.wikipedia.org/wiki/Tree_%28data_structure%29
- http://en.wikipedia.org/wiki/Category:Trees_%28structure%29
aangrenzend lijstmodel
- http://www.sqlteam.com/item.asp?ItemID=8866
geneste set
- 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)
Grafieken
- http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
Klassen :
Geneste sets DB Tree Adodb
- http://www.phpclasses.org/browse/package/2547.html
Bezoekmodel ADOdb
- http://www.phpclasses.org/browse/package/2919.html
PEAR::DB_NestedSet
- http://pear.php.net/package/DB_NestedSet
- gebruik:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html
PEER::Boom
- 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