原文:在论坛中出现的比较难的sql问题：8(递归问题 树形结构分组)
最近，在论坛中，遇到了不少比较难的sql问题，虽然自己都能解决，但发现过几天后，就记不起来了，也忘记解决的方法了。
所以，觉得有必要记录下来，这样以后再次碰到这类问题，也能从中获取解答的思路。
sql2008 树形结构分组
http://bbs.csdn.net/topics/390634930
ID DeprtID DeprtName
1 0 1
2 1 2
3 1 3
4 2 4
5 3 5
6 4 6
7 5 7
分组后效果
ID DeprtID DeprtName
1 0 1
2 1 2
4 2 4
6 4 6
3 1 3
5 3 5
7 5 7
我的解法：
--drop table tb
create table tb(ID int, DeprtID int, DeprtName varchar(10))
insert into tb
select 1, 0, '1'
union all select 2 , 1 , '2'
union all select 3 , 1 , '3'
union all select 4 , 2 , '4'
union all select 5 , 3 , '5'
union all select 6 , 4 , '6'
union all select 7 , 5, '7'
go
;with t
as
(
select id,DeprtID,DeprtName,1 as level,
cast(right('000'+cast(id as varchar),3) as varchar(max)) as sort
from tb
where DeprtID =0
union all
select tb.id,tb.DeprtID,tb.DeprtName,level + 1 ,
cast(sort+right('000'+cast(tb.id as varchar),3) as varchar(max))
from t
inner join tb
on t.id = tb.DeprtID
)
select id,deprtid,deprtname
from t
order by sort
/*
id deprtid deprtname
1 0 1
2 1 2
4 2 4
6 4 6
3 1 3
5 3 5
7 5 7
*/
这里还有个例子，就是递归查询后，按照树形来排序：
drop table tb
create table tb
(
id int,
pid int,
name varchar(20)
)
insert into tb
select 1,null,'x'
union all select 2,1,'a'
union all select 3,1,'b'
union all select 4,2,'aa'
union all select 5,3,'bb'
go
;with t
as
(
select id,pid,name,1 as level,
cast(right('000'+cast(id as varchar),3) as varchar(max)) as sort
from tb
where pid is null
union all
select tb.id,tb.pid,tb.name,level + 1 ,
cast(sort+right('000'+cast(tb.id as varchar),3) as varchar(max))
from t
inner join tb
on t.id = tb.pid
)
select *
from t
order by sort
/*
id pid name level sort
1 NULL x 1 001
2 1 a 2 001002
4 2 aa 3 001002004
3 1 b 2 001003
5 3 bb 3 001003005
*/
点赞
收藏
分享
文章举报
不想长大啊
发布了416 篇原创文章 · 获赞 135 · 访问量 94万+
他的留言板
关注
