sql-server - 如何在返回表中查找父 ID

Question

我有下表:

ID     ParentID
1         NULL
2          1
3          2
4          NULL
5          4
6          5
7          3

我想查找特定子 ID 的第一个 ID。 示例:ID=7，结果为1
ID=6，结果为4

怎么做？

Answer 1

您需要使用一些递归 CTE 魔法来解决这个问题。

给定表变量中的数据:

declare @data table(id int, parentid int)
insert into @data
  select 1, null
  union select 2,1
  union select 3,2
  union select 4, null
  union select 5,4
  union select 6,5
  union select 7,3

以下应该可以解决问题:

;with recursiveTable as
(
    select d.id, d.parentId, 0 as depth
    from @data d
    where d.id=6 -- Parameterize this
    union all

    select d.id, d.parentid, r.depth-1
    from @data d
    inner join recursiveTable r
    on d.id = r.parentId
)
select top 1 id 
from recursiveTable 
order by depth

按上述方式插入 6 将返回 4。将其更改为 7 按请求返回 1。