在数据库中实现可自定义（意味着具有未知级别的树结构）树数据结构的最佳方法是什么？
在使用带有外键的表之前，我已经完成了一次。
您可以看到其他哪些实现，这种实现是否有意义？
答案 0 :(得分：73)
您提到最常用的，即邻接列表： https://blogs.msdn.microsoft.com/mvpawardprogram/2012/06/25/hierarchies-convert-adjacency-list-to-nested-sets
还有其他模型，包括物化路径和嵌套集： http://communities.bmc.com/communities/docs/DOC-9902
Joe Celko写了一本关于这个主题的书，这是一个很好的参考，从一般的SQL角度来看（在上面的嵌套集文章链接中提到过）。
此外，Itzik Ben-Gann对其“Inside Microsoft SQL Server 2005：T-SQL查询”一书中最常见的选项有一个很好的概述。
选择模型时要考虑的主要事项是：
1）结构变化的频率 - 树的实际结构变化的频率。某些模型提供更好的结构更新特性。但是，将结构更改与其他数据更改分开很重要。例如，您可能想要为公司的组织结构图建模。有些人会将此建模为邻接列表，使用员工ID将员工链接到他们的主管。这通常是次优的方法。通常更好的方法是将组织结构与员工本身分开建模，并将员工维护为结构的属性。这样，当员工离开公司时，组织结构本身不需要改变，只需要与离开的员工建立联系。
2）树是重写还是重读 - 一些结构在读取结构时工作得很好，但在写入结构时会产生额外的开销。
3）您需要从结构中获得哪些类型的信息 - 某些结构擅长提供有关结构的某些信息。示例包括查找节点及其所有子节点，查找节点及其所有父节点，查找满足特定条件的子节点数等。您需要知道结构中需要哪些信息以确定最适合的结构你的需求。
答案 1 :(得分：54)
看看Managing Hierarchical Data in MySQL。它讨论了在关系数据库中存储和管理分层（树状）数据的两种方法。
第一种方法是邻接列表模型，这是您实质上描述的：拥有引用表本身的外键。虽然这种方法很简单，但对于某些查询来说效率非常低，例如构建整个树。
本文讨论的第二种方法是嵌套集模型。这种方法更有效，更灵活。有关详细说明和示例查询，请参阅文章。
答案 2 :(得分：8)
如果必须使用Relational DataBase来组织树数据结构，那么Postgresql有一个很酷的ltree模块，它提供数据类型来表示存储在分层树状结构中的数据标签。你可以从那里得到这个想法。（有关更多信息，请参阅：http://www.postgresql.org/docs/9.0/static/ltree.html）
通常，LDAP用于组织层次结构中的记录。
答案 3 :(得分：2)
拥有一个带有外键的表本身对我有意义。
然后，您可以在SQL中使用公用表表达式，或使用Oracle中的先前语句连接来构建树。
答案 4 :(得分：2)
精彩的即用型功能集合，可与邻接列表模型一起使用，使生活更简单。
http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
答案 5 :(得分：1)
我在SQL SERVER 2005上使用了以下实现。 检查here
答案 6 :(得分：0)
如果使用 MS SQL Server 2008和更高版本的用户遇到此问题：SQL Server 2008和更高版本具有专门为此任务设计的新“ hierarchyId”功能。
更多信息，https://docs.microsoft.com/en-us/sql/relational-databases/hierarchical-data-sql-server