sql server 遞歸查詢

#1  建立測試表 tree：

create table tree (
id varchar(10),
parentId varchar(10),
node varchar(10)
)

 

#2 建立測試數據：

insert into tree values ('1', NULL, 'top')
insert into tree values ('21', '1', '2-1')
insert into tree values ('22', '1', '2-2')
insert into tree values ('3211', '21', '3-21-1')
insert into tree values ('3212', '21', '3-21-2')
insert into tree values ('3221', '22', '3-22-1')
insert into tree values ('3222', '22', '3-22-2')
insert into tree values ('43211', '3211', '4-3211-1')
insert into tree values ('43221', '3222', '4-3222-1')

說明：數據相似m叉樹(m=2)的形式，不斷擴展

 

#3 遞歸查詢生成樹的層級結構：

with cte(id, parentId, node, level)
as (
select id, parentId, node, 1 level from tree where parentId is null
union all
select b.id, b.parentId, b.node, level+1 from tree b inner join cte c on b.parentId = c.id
)
select id, parentId, node, level from cte order by level

結果以下：