这些SQL闭包表示例有什么区别？

Question

我在围绕SQL闭包表时遇到了一些困难,并希望在理解我找到的一些示例时提供一些帮助.

假设我有一个sample_items带有以下分层数据的表:

id   name                   parent_id
1    'Root level item #1'   0
2    'Child of ID 1'        1
3    'Child of ID 2'        2
4    'Root level item #2'   0

树结构应该是这样的:

id
| - 1 
|   | - 2
|       | - 3
| - 4

为了便于查询树(例如找到特定id的所有后代),我有一个表,sample_items_closure使用Bill Karwin在这个优秀的SO帖子中描述的方法.我还使用可选path_length列来在需要时查询直接子或父.如果我正确理解这个方法,我的闭包表数据将如下所示:

ancestor_id   descendant_id   path_length
1             1               0
2             2               0
1             2               1
3             3               0
2             3               1
1             3               2
4             4               0

sample_items现在的每一行都有一个sample_items_closure表格,包括它自己和它的所有祖先.到目前为止,一切都有道理.

然而,在研究其他闭包表示例时,我遇到了一个为每个链添加额外祖先的链接到根级别(ancestor_id 0)并且路径长度为0.使用我上面的相同数据,这就是闭包表看起来像:

ancestor_id   descendant_id   path_length
1             1               0
0             1               0
2             2               0
1             2               1
0             2               0
3             3               0
2             3               1
1             3               2
0             3               0
4             4               0
0             4               0

为了提供更好的上下文,这里是一个在该站点上使用的选择查询,修改后适合我的示例:

SELECT `id`,`parent_id` FROM `sample_items` `items`
  JOIN `sample_items_closure` `closure`
  ON `items`.`id` = `closure`.`descendant_id`
  WHERE `closure`.`ancestor_id` = 2

我有两个与此方法相关的问题:

问题#1:

为什么要添加一个额外的行,将每个后代链接到根级别(id 0)？

问题2:

为什么这些条目的path_length为0,而不是前一个祖先的path_length + 1？例如:

ancestor_id   descendant_id   path_length
1             1               0
0             1               1
2             2               0
1             2               1
0             2               2
3             3               0
2             3               1
1             3               2
0             3               3
4             4               0
0             4               1

额外问题:为什么在闭包表中已经表达了树的完整结构时,一些示例仍然包含邻接列表(在我的示例中为parent_id列sample_items)？

Answer 1

您可以使用CTE 的. 它们正是针对这些用例而设计的，并且有许多很棒的示例，这些示例与您的案例很接近。