在关系数据库中存储树结构的已知方法是什么？ [关闭]

Question

有"put a FK to your parent" method，即每条记录都指向它的父级。
这是一个很难读取的操作，但很容易维护。

还有一个“目录结构键”方法：

0001.0000.0000.0000 main branch 1
0001.0001.0000.0000 child of main branch one
etc

这非常容易阅读，但很难维护。
其他方法及其优缺点是什么？

Answer 1

一如既往：没有最佳解决方案。每个解决方案都使不同的事情变得更容易或更难。适合您的解决方案取决于您将进行最多的操作。

带有 parent-id 的朴素方法：

优点：

• 易于实施

• 轻松将大子树移动到另一个父级

• 插入物很便宜

• 在 SQL 中可直接访问的所需字段

缺点：

• 检索整棵树是递归的，因此开销很大

• 找到所有的父母也很昂贵（SQL 不知道递归......）

修改前序树遍历（保存起点和终点）：

优点：

• 检索整棵树既简单又便宜

• 找到所有的父母很便宜

• 在 SQL 中可直接访问的所需字段

• 奖励：您也在其父节点中保存子节点的顺序

缺点：

• 插入/更新可能会非常昂贵，因为您可能需要更新很多节点

在每个节点中保存路径：

优点：

• 找到所有的父母很便宜

• 检索整棵树很便宜

• 插入很便宜

缺点：

• 移动一棵树很昂贵

• 根据您保存路径的方式，您将无法直接在 SQL 中使用它，因此如果您想更改它，您将始终需要获取并解析它。

闭包表

优点：

• 易于实施

• 找到所有的父母很便宜

• 插入很便宜

• 检索整棵树很便宜

缺点：

• 需要一个额外的表

• 与其他方法相比占用大量空间

• 移动子树很昂贵

我更喜欢最后两种中的一种，具体取决于数据更改的频率。

另请参阅：http://media.pragprog.com/titles/bksqla/trees.pdf

Answer 2

修改前序树遍历

这是一种使用非递归函数（通常是单行 SQL）从数据库中检索树的方法，代价是更新起来有点棘手。

**

Sitepoint 文章Storing Hierarchical Data in a Database 的第 2 部分了解更多详情。

Answer 3

我会说存储分层数据结构的“黄金方式”是使用分层数据库。比如建屋局。这是一个可以很好地处理树的关系数据库。如果您想要更强大的功能，LDAP 可能会为您服务。

SQL 数据库不适合这种抽象拓扑。

Answer 4

我认为用关系数据库构建树形结构并不难。

但是，面向对象的数据库会更好地实现此目的。

使用面向对象的数据库：

parent has a set of child1  
child1 has a set of child2  
child2 has a set of child3  
...  
...

在面向对象的数据库中，您可以很容易地构建这种结构。

在关系数据库中，您必须维护父级的外键。

parent  
id  
name  

child1  
parent_fk  
id  
name 

child2  
parent_fk  
id  
name  

..

基本上，当您构建树结构时，您必须连接所有这些表，或者您可以遍历它们。

foreach(parent in parents){
   foreach(child1 in parent.child1s)
    foreach(child2 in child1.child2s)

...