獲取層次結構表最終母公司

Question

我有父母和孩子信息的SQL表像

child parent 
--------------- 
    a  b 
    b  c 
    c  d 
    e  f 

我的結果應該是像

child parent 
--------------- 
    a  d 
    b  d 
    c  d 
    e  f 

每一行中應該有孩子，其最終母公司及其層次結構。

我怎麼能在SQL Server中做到這一點？

Answer 1

是的，有可能使用遞歸CTE。這是一個示例。

declare @tbl table(child varchar(5), parent varchar(5)) 
insert @tbl values 
    ('a',  'b'), 
    ('b',  'c'), 
    ('c',  'd'), 
    ('e',  'f') 

    ;with tbl as (
    --anchor query 
    --find starting level 
    select parent child, parent parent, 0 lvl 
    from @tbl t 
    where parent not in (select child from @tbl) 
    union all 
    --recursive query 
    select t.child, tbl.parent, lvl+1 --keep top level parent 
    from @tbl t 
    inner join tbl on t.parent=tbl.child --go up the tree to previous level 
) 
    --filter final results 
    select child,parent from tbl 
    where lvl>0 --lvl 0 is fake level 
    order by child