MySQL你会怎么做这个问题

Question

问题在于： 我有一棵树的代表。让我们把这个抽象得最充分，并说这是树：(id, parent_id)

根是parent_id = null

的行

我想创建一个列出所有父母的所有后代的表。

例如：

表示：(1,null), (2,1), (3,1), (4,2), (5,3), (6,3)

结果：(1,2), (1,3), (1,4), (1,5), (1,6), (2,4), (3,5), (3,6)

Answer 1

您的表示是邻接列表，使用一个查询无法执行此操作。最快的解决方案是检索整个数据集并在客户端构建您需要的内容。

检查嵌套集表示。

Answer 2

也许在这里你可以找到解决方案：

http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/