sql - SQL Server：从树中获取所有叶子

Question

我有数据表，其中包含：

|Parent Key| Component Key|

我需要获取所选组件键的所有叶子（父键）。

例如：

| 1 | 2 |
| 1 | 3 |
| 2 | 4 |
| 2 | 5 |
| 6 | 4 |
| 7 | 6 |
| 8 | 11 |
| 9 | 4 |
| 10 | 12 |

对于组件键 = 4 我想收到

| 1 |
| 7 |
| 9 |

如果选定的组件键已经是叶子（没有行其中组件键 == 选定的组件键）我只想返回选定的组件键。

只能通过选择来完成吗？

如何以最有效的方式做到这一点？

Answer 1

尝试这样的事情：

DECLARE @selected INT = 4;

WITH cte
AS
(
    SELECT ParentKey, ComponentKey
    FROM Table1
    WHERE ComponentKey = @selected

    UNION ALL

    SELECT Table1.ParentKey, Table1.ComponentKey
    FROM Table1
    INNER JOIN cte ON Table1.ComponentKey = cte.ParentKey
)

SELECT ParentKey FROM cte
WHERE 
    ParentKey NOT IN (SELECT ComponentKey FROM Table1)
UNION
SELECT ParentKey FROM Table1 
WHERE 
    ParentKey = @selected
    AND ParentKey NOT IN (SELECT ComponentKey FROM Table1)

将 Table1 替换为您的表名。