如何在递归 SQL 查询中查找子树中的所有节点？答案

【问题标题】：How to find all nodes in a subtree in a recursive SQL query?如何在递归 SQL 查询中查找子树中的所有节点？
【发布时间】：2010-10-02 03:41:25
【问题描述】：

我有一个表，它定义了节点之间的父子关系：

CREATE TABLE node (                           ' pseudo code alert
  id        INTEGER PRIMARY KEY,
  parentID  INTEGER, ' should be a valid id.
)

如果parentID总是指向一个有效的现有节点，那么这自然会定义一个树形结构。

如果parentID 是NULL，那么我们可以假设该节点是根节点。

我会怎么做：

我希望将这些中的每一个都作为单个 SQL（我希望它一定是递归的）或两个相互递归的查询来执行。

我在 ODBC 上下文中执行此操作，因此我不能依赖任何供应商特定的功能。

编辑

非常感谢。

【问题讨论】：

【解决方案1】：

This link 提供了关于邻接列表模型（如问题中所述）和嵌套集模型的教程。它是作为 MySQL 文档的一部分编写的。

那篇文章中没有讨论的是插入/删除时间，以及这两种方法的维护成本。例如：

【讨论】：

【解决方案2】：

如果您有任何魔法书籍可以进行此类查询，我很想知道。

Celko 为 Smarties 编写的 SQL 中的树和层次结构

【讨论】：

【解决方案3】：

将根节点 ID 的整个“路径”存储在单独的列中，确保在开头和结尾也使用分隔符。例如。假设 1 是 5 的父级，即 17 的父级，并且您的分隔符是破折号，您将值 -1-5-17- 存储在路径列中。

现在要查找所有 5 的孩子，您只需选择路径包含 -5- 的记录即可

末尾的分隔符是必需的，因此当您使用 LIKE 时，您无需担心字段最左端或最右端的 ID。

至于您的深度问题，如果您在表中添加一个深度列来指示当前的嵌套深度，这也变得很容易。您查找起始节点的深度，然后将 x 添加到其中，其中 x 是您要搜索的深度级别数，然后过滤掉深度大于该深度的记录。

【讨论】：