SQL - 如何存储和导航层次结构？

Question

您使用哪些方法来建模和检索数据库中的分层信息？

Answer 1

我喜欢改进的先序树遍历算法。这种技术使得查询树变得非常容易。

但这里是我从 Zend Framework (PHP) 贡献者网页(由 Laurent Melmoux 于 2007 年 6 月 5 日 15:52 发布)复制的有关该主题的链接列表。

许多链接与语言无关:

有两种主要的表示方法和算法来表示数据库的层次结构:

• 嵌套集也称为改进的先序树遍历算法
• 邻接表模型

这里有很好的解释:

• http://www.sitepoint.com/article/hierarchical-data-database
• Managing Hierarchical Data in MySQL
• http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html

以下是我收集的更多链接:

• http://en.wikipedia.org/wiki/Tree_%28data_structure%29
• http://en.wikipedia.org/wiki/Category:Trees_%28structure%29

邻接表模型

• http://www.sqlteam.com/item.asp?ItemID=8866

嵌套集

• 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 (java montrant le fonctionnement 小程序)

图表

• http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html

类(class):

嵌套集 DB 树 Adodb

• http://www.phpclasses.org/browse/package/2547.html

访问模型 ADOdb

• http://www.phpclasses.org/browse/package/2919.html

PEAR::DB_NestedSet

• http://pear.php.net/package/DB_NestedSet
• 利用率:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html

梨::树

• 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