sql - 如何在 SQL 中进行广度优先搜索？

Question

给定一棵存储为关系的树:

++++++++++++++++++
| Parent | Child |
++++++++++++++++++
|   1    |   2   |
++++++++++++++++++
|   1    |   3   |
++++++++++++++++++
|   3    |   4   |
++++++++++++++++++
|   3    |   5   |
++++++++++++++++++
|   2    |   6   |
++++++++++++++++++
|   7    |   8   |
++++++++++++++++++
|   7    |   9   |
++++++++++++++++++

如何获取给定节点的所有后代？例如，对于1，我想要 (1, 2, 3, 4, 5, 6)，对于 3，我想要 (3, 4, 5)，对于 7，我想要想要 (7, 8, 9)。

我是通过脚本(Python，但这并不重要)来完成此操作，所以我可以做类似的事情:

children(p):
   nodes = SELECT child FROM relation WHERE parent=p
   for each node in nodes
        nodes += children(node)
   return nodes

nodes = children(root)

但是如果有一些时髦的 SQL 可以让我在一个查询中执行此操作，那么那就太棒了。

Answer 1

如果您有能力更改表定义，则使用 nested set而不是直接的父链接使这个问题更容易解决。乔·塞尔科的SQL for Smarties对此进行了一些详细介绍。