sql-server - 在 SQL Server 中查找树的叶节点

Question

这是我的表的架构:

Create Table OBJECT_TREE 
( PARENT_ID     int, 
CHILD_ID    int )

该表中的示例数据如下所示:

PARENT_ID   CHILD_ID
---------------------
1             2
2             3
2             4
2             5
3             6
3             7
4             8
4             9

1 ________2________3_______6
                   |       |
                   |       |______7
                   |
                   |
                   |______4_______8
                   |              |
                   |              |______9
                   |
                   |
                   |______5

SQL Server 存储过程应返回给定节点层次结构中“向下”的所有对象(节点 2 的所有向下层次结构对象为 3、4、5、6、7、8、9)

请帮忙找出树的叶子节点。

Answer 1

幸运的是，这是您不需要需要递归的少数情况之一:

SELECT DISTINCT child_id
FROM object_tree ot
WHERE NOT EXISTS (
    SELECT *
    FROM object_tree nx
    WHERE nx.parent_id = ot.child_id
    );