Podoba mi się zmodyfikowany algorytm przechodzenia przez drzewo zamówień w przedsprzedaży. Ta technika bardzo ułatwia wyszukiwanie w drzewie.
Ale tutaj jest lista linków na ten temat, które skopiowałem ze strony internetowej współtwórców Zend Framework (PHP) (opublikowane tam przez Wysłany przez Laurenta Melmoux w czerwcu 05, 2007 15:52).
Wiele linków jest niezależnych od języka:
Istnieją 2 główne reprezentacje i algorytmy do reprezentowania struktur hierarchicznych w bazach danych:
- zestaw zagnieżdżony, znany również jako zmodyfikowany algorytm przechodzenia przez drzewo zamówień w przedsprzedaży
- model listy sąsiedztwa
Jest to dobrze wyjaśnione tutaj:
- http://www.sitepoint.com/article/hierarchical-data-database
- Zarządzanie danymi hierarchicznymi w MySQL
- http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
Oto kilka zebranych przeze mnie linków:
- http://en.wikipedia.org/wiki/Tree_%28data_structure%29
- http://en.wikipedia.org/wiki/Category:Trees_%28structure%29
model listy sąsiedztwa
- http://www.sqlteam.com/item.asp?ItemID=8866
zestaw zagnieżdżony
- 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/Przejście_drzewa
- http://www.cosc.canterbury.ac.nz/mukundan/dsal/BTree.html (aplety Java obsługujące funkcje)
Wykresy
- http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
Zajęcia :
Zagnieżdżone zestawy DB Tree Addb
- http://www.phpclasses.org/browse/package/2547.html
Model odwiedzin ADOdb
- http://www.phpclasses.org/browse/package/2919.html
PEAR::DB_NestedSet
- http://pear.php.net/package/DB_NestedSet
- wykorzystanie:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html
GRUSZKA::Drzewo
- http://pear.php.net/package/Drzewo/download/0.3.0/
- http://www.phpkitchen.com/index.php?/archives/337-PEARTree-Tutorial.html
nstrees
- http://www.edutech.ch/contribution/nstrees/index.php
