Mi piace l'algoritmo di attraversamento dell'albero del preordine modificato. Questa tecnica rende molto facile interrogare l'albero.
Ma ecco un elenco di collegamenti sull'argomento che ho copiato dalla pagina Web dei collaboratori di Zend Framework (PHP) (pubblicata da Postato da Laurent Melmoux il 05 giugno 2007 15:52).
Molti dei collegamenti sono indipendenti dalla lingua:
Esistono 2 rappresentazioni e algoritmi principali per rappresentare strutture gerarchiche con database:
- set nidificato noto anche come algoritmo di attraversamento dell'albero di preordine modificato
- Modello elenco di adiacenza
È ben spiegato qui:
- http://www.sitepoint.com/article/hierarchical-data-database
- Gestione dei dati gerarchici in MySQL
- http://www.evot.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
Ecco alcuni altri link che ho raccolto:
- http://en.wikipedia.org/wiki/Tree_%28data_structure%29
- http://en.wikipedia.org/wiki/Category:Trees_%28structure%29
modello di lista di adiacenza
- http://www.sqlteam.com/item.asp?ItemID=8866
insieme nidificato
- 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 )
Grafici
- http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
Classi :
Insiemi nidificati DB Tree Addb
- http://www.phpclasses.org/browse/package/2547.html
Modello di visita ADOdb
- http://www.phpclasses.org/browse/package/2919.html
PEAR::DB_NestedSet
- http://pear.php.net/package/DB_NestedSet
- utilizzo:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html
PERA::Albero
- http://pear.php.net/package/Tree/download/0.3.0/
- http://www.phpkitchen.com/index.php?/archives/337-PEARTree-Tutorial.html
strade
- http://www.edutech.ch/contribution/nstrees/index.php
