请教一道sql基础题。谢谢!

Question

有一个简单的树型结构表，只有二个字段：id为主键pid为上级节点的id
请用尽量简单的SQL语句编写：根据一个变量，获取该节点的下级所有子节点（包括子节点的子节点，以此类推）
-- 构造事例数据declare @tb Table(id int,pid int)insert into @tb values(1,0)insert into @tb values(2,1)insert into @tb values(3,1)insert into @tb values(4,2)insert into @tb values(5,2)insert into @tb values(6,2)insert into @tb values(7,3)insert into @tb values(8,3)insert into @tb values(9,3)insert into @tb values(10,4)insert into @tb values(11,5)insert into @tb values(12,6)insert into @tb values(13,7)insert into @tb values(14,8)
-- 定义变量declare @id intset @id = 2
-- 请在此写查询语句 返回@id节点下面所有子节点

Answer 1

USE tempdb
GO-- 建立演示环境
CREATE TABLE Dept(
id int PRIMARY KEY, 
parent_id int,
name nvarchar(20))
INSERT Dept
SELECT 0, 0, N'<全部>' UNION ALL
SELECT 1, 0, N'财务部' UNION ALL
SELECT 2, 0, N'行政部' UNION ALL
SELECT 3, 0, N'业务部' UNION ALL
SELECT 4, 0, N'业务部' UNION ALL
SELECT 5, 4, N'销售部' UNION ALL
SELECT 6, 4, N'MIS' UNION ALL
SELECT 7, 6, N'UI' UNION ALL
SELECT 8, 6, N'软件开发' UNION ALL
SELECT 9, 8, N'内部开发'
GO-- 查询指定部门下面的所有部门
DECLARE @Dept_name nvarchar(20)
SET @Dept_name = N'MIS'
;WITH
DEPTS AS(
-- 定位点成员
SELECT * FROM Dept
WHERE name = @Dept_name
UNION ALL
-- 递归成员, 通过引用CTE自身与Dept基表JOIN实现递归
SELECT A.*
FROM Dept A, DEPTS B
WHERE A.parent_id = B.id
)
SELECT * FROM DEPTS
GO-- 删除演示环境
DROP TABLE Dept

Answer 2

declare @id int;
set @id = 2;declare @level int;
set @level =1;declare @t table(id int,pid int,level int);
insert @t select id,pid,@level from @tb where id = @id;while @@rowcount > 0
  begin
      set @level = @level +1;
      insert @t select from @tb as a join @t as b
                    on a.pid = b.id and b.level = @level -1;
  endselect id,pid from @t;

Answer 3

declare @tb Table(id int,pid int)insert into @tb values(1,0)insert into @tb values(2,1)insert into @tb values(3,1)insert into @tb values(4,2)insert into @tb values(5,2)insert into @tb values(6,2)insert into @tb values(7,3)insert into @tb values(8,3)insert into @tb values(9,3)insert into @tb values(10,4)insert into @tb values(11,5)insert into @tb values(12,6)insert into @tb values(13,7)insert into @tb values(14,8) ------------------------------------
declare @id int;
set @id = 2;declare @level int;
set @level =1;declare @t table(id int,pid int,level int);
insert @t select id,pid,@level from @tb where id = @id;while @@rowcount > 0
  begin
      set @level = @level +1;
      insert @t select a.id,a.pid ,@level from @tb as a join @t as b
                    on a.pid = b.id and b.level = @level -1;
  endselect id,pid from @t;/*
id          pid
----------- -----------
2           1
4           2
5           2
6           2
10          4
11          5
12          6(7 row(s) affected)*/

Answer 4

以下代码和楼主需求一致
/*
Microsoft SQL Server 2008 (RTM) - 10.0.1600.22 (Intel X86)   Jul  9 2008 14:43:34   Copyright (c) 
1988-2008 Microsoft Corporation  Enterprise Evaluation Edition on Windows NT 5.1 <X86> 
(Build 2600: Service Pack 3) 
 愿和大家共同进步
如有雷同、实属巧合
●●●●●2009-09-03 17:47:36.077●●●●●
　★★★★★soft_wsx★★★★★
*/
--树型结构处理之双编号（广度深度排序）
if OBJECTPROPERTY(object_id('tb'),'isusertable')<>0 
  drop table tb
create table tb(ybh nvarchar(10),ebh nvarchar(10),beizhu nvarchar(1000))
insert tb
select '0001',null,'云南省'
union all select '0002','0001','昆明市'
union all select '0003','0001','昭通市'
union all select '0009','0001','大理市'
union all select '0008',null,'四川省'
union all select '0004',null,'贵州省'
union all select '0005','0002','五华区'
union all select '0007','0002','水富县'
union all select '0006','0005','西园路192号'
union all select '0010','0006','金色梧桐'
union all select '0011','0010','科技有限公司'
union all select '0015','0007','两碗乡'
union all select '0013','0015','两碗村'
union all select '0012','0013','某跨国集团董事长'
union all select '0014','0008','成都市'--select * from tb
--广度排序(先显示第一层节点，再显示第二次节点......)
--定义辅助表
declare @level_tb table(bh nvarchar(10),level int)
declare @level int
set @level=0
insert @level_tb(bh,level)
select ybh,@level from tb where ebh is null
while @@ROWCOUNT>0
  begin
    set @level=@level+1
    insert @level_tb(bh,level)
      select ybh,@level 
        from tb a,@level_tb b
        where a.ebh=b.bh 
              and b.level=@level-1
  end 
  select a.*,b.* from tb a,@level_tb b where a.ybh=b.bh order by level
/*
ybh ebh beizhu bh level
0001 NULL 云南省 0001 0
0008 NULL 四川省 0008 0
0004 NULL 贵州省 0004 0
0002 0001 昆明市 0002 1
0003 0001 昭通市 0003 1
0009 0001 大理市 0009 1
0014 0008 成都市 0014 1
0005 0002 五华区 0005 2
0007 0002 水富县 0007 2
0006 0005 西园路192号 0006 3
0015 0007 两碗乡 0015 3
0010 0006 金色梧桐 0010 4
0013 0015 两碗村 0013 4
0011 0010 科技有限公司 0011 5
0012 0013 某跨国集团董事长 0012 5
*/
  
  --深度排序（模拟单编码法)
   declare @level_tt table(ybh nvarchar(1000),ebh nvarchar(1000),level int)
  declare @level int
  set @level=0
  insert @level_tt(ybh,ebh,level)
  select ybh,ybh,@level from tb where ebh is null
  while @@ROWCOUNT>0
  begin 
          set @level=@level+1
          insert @level_tt(ybh,ebh,level)
          select a.ybh,b.ebh+a.ybh,@level
            from tb a,@level_tt b
            where a.ebh=b.ybh and b.level=@level-1
 end
select space(b.level*2)+'----'+a.beizhu,a.*,b.*
  from tb a,@level_tt b
  where a.ybh=b.ybh
  order by b.ebh
/*(无列名) ybh ebh beizhu ybh ebh level
----云南省 0001 NULL 云南省 0001 0001 0
  ----昆明市 0002 0001 昆明市 0002 00010002 1
    ----五华区 0005 0002 五华区 0005 000100020005 2
      ----西园路192号 0006 0005 西园路192号 0006 0001000200050006 3
        ----金色梧桐 0010 0006 金色梧桐 0010 00010002000500060010 4
          ----科技有限公司 0011 0010 科技有限公司 0011 000100020005000600100011 5
    ----水富县 0007 0002 水富县 0007 000100020007 2
      ----两碗乡 0015 0007 两碗乡 0015 0001000200070015 3
        ----两碗村 0013 0015 两碗村 0013 00010002000700150013 4
          ----某跨国集团董事长 0012 0013 某跨国集团董事长 0012 000100020007001500130012 5
  ----昭通市 0003 0001 昭通市 0003 00010003 1
  ----大理市 0009 0001 大理市 0009 00010009 1
----贵州省 0004 NULL 贵州省 0004 0004 0
----四川省 0008 NULL 四川省 0008 0008 0
  ----成都市 0014 0008 成都市 0014 00080014 1
  */
  
  
  
  --查找子节点（包括本身节点和子节点)
 declare @level_tt table(ybh nvarchar(1000),ebh nvarchar(1000),level int)
  declare @level int
  set @level=0
  insert @level_tt(ybh,ebh,level)
  select ybh,ybh,@level from tb where ybh='0005'
  while @@ROWCOUNT>0
  begin 
          set @level=@level+1
          insert @level_tt(ybh,ebh,level)
          select a.ybh,b.ebh+a.ybh,@level
            from tb a,@level_tt b
            where a.ebh=b.ybh and b.level=@level-1
 end
select space(b.level*2)+'----'+a.beizhu,a.*,b.*
  from tb a,@level_tt b
  where a.ybh=b.ybh
  order by b.ebh
  
 /*
 (无列名) ybh ebh beizhu ybh ebh level
----五华区 0005 0002 五华区 0005 0005 0
  ----西园路192号 0006 0005 西园路192号 0006 00050006 1
    ----金色梧桐 0010 0006 金色梧桐 0010 000500060010 2
      ----科技有限公司 0011 0010 科技有限公司 0011 0005000600100011 3
      */
  
  --查的父节点（包括本身节点和所有的你节点）
 declare @level_tt table(ybh nvarchar(1000),ebh nvarchar(1000),level int)
  declare @level int
  set @level=0
  insert @level_tt(ybh,ebh,level)
  select ybh,ebh,@level from tb where ebh='0005'
  while @@ROWCOUNT>0
  begin 
          set @level=@level+1
          insert @level_tt(ybh,ebh,level)
          select a.ebh,b.ebh+a.ebh,@level
            from tb a,@level_tt b
            where a.ybh=b.ybh and b.level=@level-1
 end
select space(b.level*2)+'----'+a.beizhu,a.*,b.*
  from tb a,@level_tt b
  where a.ybh=b.ybh
  order by b.ebh desc
 
 /*
 (无列名) ybh ebh beizhu ybh ebh level
      ----云南省 0001 NULL 云南省 0001 0005000500020001 3
    ----昆明市 0002 0001 昆明市 0002 000500050002 2
  ----五华区 0005 0002 五华区 0005 00050005 1
----西园路192号 0006 0005 西园路192号 0006 0005 0
*/
  

Answer 5

--学梁哥的declare @tb Table(id int,pid int) insert into @tb values(1,0) 
insert into @tb values(2,1) 
insert into @tb values(3,1) 
insert into @tb values(4,2) 
insert into @tb values(5,2) 
insert into @tb values(6,2) 
insert into @tb values(7,3) 
insert into @tb values(8,3) 
insert into @tb values(9,3) 
insert into @tb values(10,4) 
insert into @tb values(11,5) 
insert into @tb values(12,6) 
insert into @tb values(13,7) 
insert into @tb values(14,8) -- 定义变量 
declare @id int ,@level int
set @id = 2 
set @level=1declare @t table(id int,pid int,level int)insert @t select *,@level from @tb where id=@idwhile @@rowcount>0
begin
set @level=@level+1
insert @t select a.id,a.pid,@level from @tb a,@t b
where a.pid=b.id and @level=b.level+1
endselect * from @tid          pid         level
----------- ----------- -----------
2           1           1
4           2           2
5           2           2
6           2           2
10          4           3
11          5           3
12          6           3(7 行受影响)

Answer 6

BOM展开(按任一父结点展开到最底层)
以下写一个简单的，视具体要求稍做修改即可。
create table 表(levelid int,levelname char(2),parent int)
insert 表 select 1,        'AA'     ,    0
union all select 2 ,       'BB'    ,     1
union all select 3 ,      'CC'   ,      1
union all select 4   ,     'DD' ,       2
union all select 5    ,    'EE' ,        3
union all select 6     ,   'FF',         5create function bom (@name char(2))
returns @tb table (levelid int,levelname char(2),parent int)
as
begin
insert @tb select levelID,LevelName,parent from 表 where Levelname = @name
while @@rowcount > 0
insert @tb select levelID,LevelName,parent from 表 
   where parent in (select levelID from @tb)
   and levelID not in (select levelID from @tb)
return
endselect * from dbo.bom('bb')
levelid     levelname parent      
----------- --------- ----------- 
2           BB        1
4           DD        2（所影响的行数为 2 行）

Answer 7

http://blog.csdn.net/lihan6415151528/archive/2009/09/03/4513880.aspx

Answer 8

create table 表(levelid int,levelname char(2),parent int)
insert 表 select 1,        'AA'     ,    0
union all select 2 ,       'BB'    ,     1
union all select 3 ,      'CC'   ,      1
union all select 4   ,     'DD' ,       2
union all select 5    ,    'EE' ,        3
union all select 6     ,   'FF',         5

Answer 9

sql 2005可以使用dte；
sql2000 写存储过程使用内存表或临时表，把表作为栈，遍历树