在分层表中获取子项的根父项 [英] Get Root parent of child in Hierarchical table

问题描述

我有一个包含分层数据的表，结构如下:

I have a table with hierarchical data in it, the structure goes like this:

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

如果我传递节点 ID，我希望通过在 SQL 中遍历其所有父节点来获取最上面的节点 ID/详细信息.

If I pass the node Id I would like to get the top most node Id/details by traversing through all its parents in SQL.

我尝试了 CTE，但不知何故无法正确组合.但是，我把它作为一个函数工作，但它太慢了，我不得不发布这个问题.

I tried CTE, i somehow cannot get the combination correct. However, i got this working as a function but it is so slow that i had to post this question.

在上面的例子中，如果我通过了 6，我希望得到最高的，即 1. 通过遍历 6 => 5 => 3 => 2 => [1] (result)

In the above example if I pass 6, i would want to have the top most i.e. 1. By traversing through 6 => 5 => 3 => 2 => [1] (result)

预先感谢您的帮助.

推荐答案

请尝试:

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

这篇关于在分层表中获取子项的根父项的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！