在论坛中出现的比较难的sql问题：21(递归问题 检索某个节点下所有叶子节点)

原文:在论坛中出现的比较难的sql问题：21(递归问题 检索某个节点下所有叶子节点)

最近，在论坛中，遇到了不少比较难的sql问题，虽然自己都能解决，但发现过几天后，就记不起来了，也忘记解决的方法了。

所以，觉得有必要记录下来，这样以后再次碰到这类问题，也能从中获取解答的思路。

问题：求SQL:检索某个节点下所有叶子节点

部门表名：tb_department

id   int            --节点id

pid int            --父节点id

caption varchar(50) --部门名称

-------------------------------------

id     pid    caption

----------------------------------------------

1       0       AA

20     1      BB

64      20     CC

22     1      DD

23      22     EE

24      1       FF

25     0      GG

26     1      HH

27     25    
II

----------------树状结构如下----------------

--------------------------------------

问：怎么检索出某个节点下的所有最尾端的叶子节点。

例如：想检索AA节点下的所有尾端节点CC，EE,FF,HH?

我的解法，适合sql server 2005及以上的 版本：

create table tb_department(





id   int,            --节点id





pid int,            --父节点id





caption varchar(50) --部门名称





)





 





insert into tb_department





select 1       ,0      	,'AA' union all





select 20     	,1      	,'BB' union all





select 64      ,20     	,'CC' union all





select 22     ,	1      	,'DD' union all





select 23     , 22     	,'EE' union all





select 24    ,  1      	,'FF' union all





select 25     ,	0      	,'GG' union all





select 26    , 	1      	,'HH' union all





select 27    , 	25     	,'II'





go





 





 





;with t





as





(





select id,pid,caption





from tb_department





where caption = 'AA'





 





union all





 





select t1.id,t1.pid,t1.caption





from t





inner join tb_department t1





        on t.id = t1.pid





)





 





select *





from t





where not exists(select 1 from tb_department t1 where t1.pid = t.id)





/*





id	pid	caption





24	1	FF





26	1	HH





23	22	EE





64	20	CC





*/

如果是sql server 2000呢，要怎么写呢：

--1.建表





create table tb_department(





id   int,            --节点id





pid int,            --父节点id





caption varchar(50) --部门名称





)





 





insert into tb_department





select 1       ,0      	,'AA' union all





select 20     	,1      	,'BB' union all





select 64      ,20     	,'CC' union all





select 22     ,	1      	,'DD' union all





select 23     , 22     	,'EE' union all





select 24    ,  1      	,'FF' union all





select 25     ,	0      	,'GG' union all





select 26    , 	1      	,'HH' union all





select 27    , 	25     	,'II'





go





 





 





--2.定义表变量





declare @tb table





(id   int,            --节点id





pid int,            --父节点id





caption varchar(50), --部门名称





level int       --层级





)





  





 





--3.递归开始  





insert into @tb 





select *,1 as level





from tb_department





where caption = 'AA'





 





 





--4.递归的过程





while @@ROWCOUNT > 0





begin





    





    insert into @tb





	select t1.id,t1.pid,t1.caption,level + 1





	from @tb t





	inner join tb_department t1





			on t.id = t1.pid





    where not exists(select 1 from @tb t2 





                     where t.level < t2.level)





end





 





 





--5.最后查询





select *





from @tb t





where not exists(select 1 from tb_department t1 where t1.pid = t.id)





/*





id	pid	caption	level





24	1	FF	2





26	1	HH	2





64	20	CC	3





23	22	EE	3





*/

• 点赞
  1
• 收藏
• 分享




• • 文章举报

不想长大啊

发布了416 篇原创文章 · 获赞 135 · 访问量 94万+

他的留言板
关注