フォーラムに表示されることがより困難SQL問題：21（再帰ノードの下のすべてのリーフノードを検索）

オリジナル： フォーラムに表示されることがより困難SQLの問題：21（再帰ノードの下のすべてのリーフノードを検索）

最近では、フォーラムでは、私は彼らが解決することができますが、多くの困難なSQLの問題に会ったが、数日後、彼らはの溶液を忘れて、覚えていないことができました。

だから、私は出会いの後にこの問題ことを再度、記録する必要性を感じる、との考えから回答を得ることができます。

問題：SQLを探す：ノードの下にすべてのリーフノードを取得

Departmentテーブル名：tb_department
上述のID INT上記-上記IDのノード
前記ID上記の親ノード- PID INT
キャプションVARCHAR（50） -部署名
----------------------- --------------
上記IDは、キャプションのpid
--------------------------------- -------------
1つの0       AA
20     1      BB
64 20     CC
22     1      DD
23 22    
24 1       FF
25     0      GG
26     1      HH
27     25     II
---------------- ----------------ツリーは、以下

------------ --------------------------
Q：どのようにノードの下にリーフノードのほとんど終わりのすべてを取得します。
たとえば、次のようにテールエンドノードAAのCC、EE、FF、HHの下にあるすべてのノードを取得するには？

2005年の私のソリューションおよび上記のバージョンのSQLサーバー：

   
   
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
*/