在论坛中出现的比较难的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万+

他的留言板
关注