求树（主从表结构）的递归方法

Question

参考:/*
标题：查询指定节点及其所有子节点的函数
作者：爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 
时间：2008-05-12
地点：广东深圳
*/create table tb(id varchar(3) , pid varchar(3) , name varchar(10))
insert into tb values('001' , null  , '广东省')
insert into tb values('002' , '001' , '广州市')
insert into tb values('003' , '001' , '深圳市')
insert into tb values('004' , '002' , '天河区')
insert into tb values('005' , '003' , '罗湖区')
insert into tb values('006' , '003' , '福田区')
insert into tb values('007' , '003' , '宝安区')
insert into tb values('008' , '007' , '西乡镇')
insert into tb values('009' , '007' , '龙华镇')
insert into tb values('010' , '007' , '松岗镇')
go--查询指定节点及其所有子节点的函数
create function f_cid(@ID varchar(3)) returns @t_level table(id varchar(3) , level int)
as
begin
  declare @level int
  set @level = 1
  insert into @t_level select @id , @level
  while @@ROWCOUNT > 0
  begin
    set @level = @level + 1
    insert into @t_level select a.id , @level
    from tb a , @t_Level b
    where a.pid = b.id and b.level = @level - 1
  end
  return
end
go--调用函数查询001(广东省)及其所有子节点
select a.* from tb a , f_cid('001') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
001  NULL 广东省
002  001  广州市
003  001  深圳市
004  002  天河区
005  003  罗湖区
006  003  福田区
007  003  宝安区
008  007  西乡镇
009  007  龙华镇
010  007  松岗镇（所影响的行数为 10 行）
*/--调用函数查询002(广州市)及其所有子节点
select a.* from tb a , f_cid('002') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
002  001  广州市
004  002  天河区（所影响的行数为 2 行）
*/--调用函数查询003(深圳市)及其所有子节点
select a.* from tb a , f_cid('003') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
003  001  深圳市
005  003  罗湖区
006  003  福田区
007  003  宝安区
008  007  西乡镇
009  007  龙华镇
010  007  松岗镇（所影响的行数为 7 行）
*/drop table tb
drop function f_cid

Answer 1

参考:/*
标题：查询指定节点及其所有父节点的函数
作者：爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 
时间：2008-05-12
地点：广东深圳
*/create table tb(id varchar(3) , pid varchar(3) , name varchar(10))
insert into tb values('001' , null  , '广东省')
insert into tb values('002' , '001' , '广州市')
insert into tb values('003' , '001' , '深圳市')
insert into tb values('004' , '002' , '天河区')
insert into tb values('005' , '003' , '罗湖区')
insert into tb values('006' , '003' , '福田区')
insert into tb values('007' , '003' , '宝安区')
insert into tb values('008' , '007' , '西乡镇')
insert into tb values('009' , '007' , '龙华镇')
insert into tb values('010' , '007' , '松岗镇')
go--查询指定节点及其所有父节点的函数
create function f_pid(@id varchar(3)) returns @t_level table(id varchar(3))
as
begin
  insert into @t_level select @id
  select @id = pid from tb where id = @id and pid is not null
  while @@ROWCOUNT > 0
  begin
    insert into @t_level select @id select @id = pid from tb where id = @id and pid is not null
  end
  return
end
go--调用函数查询002(广州市)及其所有父节点
select a.* from tb a , f_pid('002') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
001  NULL 广东省
002  001  广州市（所影响的行数为 2 行）
*/--调用函数查询003(深圳市)及其所有父节点
select a.* from tb a , f_pid('003') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
001  NULL 广东省
003  001  深圳市（所影响的行数为 2 行）
*/--调用函数查询008(西乡镇)及其所有父节点
select a.* from tb a , f_pid('008') b where a.id = b.id order by a.id
/*
id   pid  name       
---- ---- ---------- 
001  NULL 广东省
003  001  深圳市
007  003  宝安区
008  007  西乡镇（所影响的行数为 4 行）
*/drop table tb
drop function f_pid

Answer 2

谢谢，爱新觉罗.毓华大侠，
请您再完善一下，把所有树的根节点都考虑进去，主从表的树所有根节点都不会出现在从表里面：
insert into tb values('001' , null  , '广东省')
这条记录从表是不可能出现的。所有树都要有根。

Answer 3

 按着dawugui给的方法就ok了，也可以写个存储过程，嵌套调用自身

Answer 4

求树（主从表结构）的递归方法。
主表：HF(HF_ID,HF_DES)
从表：BF(BF_ParentID,BF_ID,BF_NAME,BF_QTY)BF_ParentID 与 HF_ID关联，BF_ID又有可能成为下一级的HF_ID(即BF_ID同样有子孙）根据这两个表的数据，得出两个结果：
1.输入一个HF_ID, 返回一棵以这个HF_ID为根的树（记录集）。
2.输入一个HF_ID, 返回一棵以这个HF_ID为根的树枝（记录集）
（叶子节点不要，也就是以这个HF_ID为根，且存在于HF表中的记录）
 
HF表：
NO. ID NAME
1   A  中国
2   B  美国
3   C  俄罗斯
4   D  英国5   BJ 北京
6   SH 上海
7   GD 广东
8   GZ 广州
9   SZ 深圳
（红色部分为根，根不会出现在BF表中）BF表：
NO. PID ID NAME
1   A   BJ 北京
2   A   SH 上海
3   A   GD 广东
4   BJ  HD 海淀区
5   BJ  CY 朝阳区
6   BJ  XC 西城区
7   GD  GZ 广州
8   GD  SZ 深圳
9   GZ  BY 白云区
10  GZ  HZ 海珠区
11  GZ  TH 天河区
12  SZ  LH 罗湖区
13  SZ  FT 福田区
14  SZ  NS 南山区
15  SZ  YT 盐田区
16  B   ...
17  C   ...
18  D   ...

Answer 5

求树（主从表结构）的递归方法。
主表：HF(HF_ID,HF_DES)
从表：BF(BF_ParentID,BF_ID,BF_NAME,BF_QTY)BF_ParentID 与 HF_ID关联，BF_ID又有可能成为下一级的HF_ID(即BF_ID同样有子孙）根据这两个表的数据，得出两个结果：
1.输入一个HF_ID, 返回一棵以这个HF_ID为根的树（记录集）。
2.输入一个HF_ID, 返回一棵以这个HF_ID为根的树枝（记录集）
（叶子节点不要，也就是以这个HF_ID为根，且存在于HF表中的记录）
 
HF表：
NO. ID NAME
1   A  中国
2   B  美国
3   C  俄罗斯
4   D  英国5   BJ 北京
6   SH 上海
7   GD 广东
8   GZ 广州
9   SZ 深圳
（红色部分为树根，所有树根都不会出现在BF表中）BF表：
NO. PID ID  NAME
1   A   BJ  北京
2   A   SH  上海
3   A   GD  广东
4   BJ  HD  海淀区
5   BJ  CY  朝阳区
6   BJ  XC  西城区
7   SH  CN  长宁区
8   SH  HP  黄浦区
9   GD  GZ  广州
10  GD  SZ  深圳
11  GZ  BY  白云区
12  GZ  HZ  海珠区
13  GZ  TH  天河区
14  SZ  LH  罗湖区
15  SZ  FT  福田区
16  SZ  NS  南山区
17  SZ  YT  盐田区
18  B   ...
19  C   ...
20  D   ...