sql-server - 如何使用 CTE 映射父子关系？

Question

假设我有一个表示树状结构化数据的项目表，我想不断向上跟踪，直到到达顶部节点，由 NULL 的 parent_id 标记。我的 MS SQL CTE（公用表表达式）会是什么样子？

例如，如果我要从Bender到达顶部的路径，它看起来像

喜剧

未来世界

本德

谢谢，这是示例数据：

DECLARE @t Table(id int, description varchar(50), parent_id int)

INSERT INTO @T 
SELECT 1, 'Comedy', null UNION 
SELECT 2, 'Futurama', 1 UNION
SELECT 3, 'Dr. Zoidberg', 2 UNION 
SELECT 4, 'Bender', 2 UNION
SELECT 5, 'Stand-up', 1 UNION
SELECT 6, 'Unfunny', 5 UNION
SELECT 7, 'Dane Cook', 6

Answer 1

它应该是这样的：

declare @desc varchar(50)
set @desc = 'Bender'

;with Parentage as
(
    select * from @t where description = @desc
    union all

    select t.* 
    from @t t
    inner join Parentage p
        on t.id = p.parent_id
)
select * from Parentage
order by id asc --sorts it root-first