在层次结构表中获取孩子的根父级

Question

我有一个带有分层数据的表，其结构如下所示：

ID      ParentId
----   ----------
1       NULL
2       1
3       2
4       2
5       3
6       5

如果我传递节点ID，则希望通过在SQL中遍历其所有父节点来获得最高的节点ID /细节。

我尝试过CTE，但我无法以某种方式获得正确的组合。但是，我将此功能用作函数，但是它太慢了，以至于我不得不发布这个问题。

在上面的示例中，如果我通过6，则我想拥有最高的即1。通过遍历6 => 5 => 3 => 2 => [1]（结果）

在此先感谢您的帮助。

Answer 1

请试试：

declare @id int=6
;WITH parent AS
(
    SELECT id, parentId  from tbl WHERE id = @id
    UNION ALL 
    SELECT t.id, t.parentId FROM parent
    INNER JOIN tbl t ON t.id =  parent.parentid
)

SELECT TOP 1 id FROM  parent
order by id asc