树问题

Question

--查找指定节点的所有子节点的示例函数
--测试数据
CREATE TABLE tb(ID char(3),PID char(3),Name nvarchar(10))
INSERT tb SELECT '001',NULL ,'山东省'
UNION ALL SELECT '002','001','烟台市'
UNION ALL SELECT '004','002','招远市'
UNION ALL SELECT '003','001','青岛市'
UNION ALL SELECT '005',NULL ,'四会市'
UNION ALL SELECT '006','005','清远市'
UNION ALL SELECT '007','006','小分市'
GO--查询指定节点及其所有子节点的函数
CREATE FUNCTION f_Cid(@ID char(3))
RETURNS @t_Level TABLE(ID char(3),Level int)
AS
BEGIN
DECLARE @Level int
SET @Level=1
INSERT @t_Level SELECT @ID,@Level
WHILE @@ROWCOUNT>0
BEGIN
SET @Level=@Level+1
INSERT @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--调用函数查询002及其所有子节点
SELECT a.*
FROM tb a,f_Cid('002') b
WHERE a.ID=b.ID
/*--结果
ID   PID  Name       
------ ------- ---------- 
002  001  烟台市
004  002  招远市
--*/

Answer 1

---参考：
.取出节点下所有子节点
create   table   BOM(ID   INT,PID   INT)   
insert   into   BOM   select   1,0
insert   into   BOM   select   2,1 
insert   into   BOM   select   3,1 
insert   into   BOM   select   4,2   
insert   into   BOM   select   5,0  
insert   into   BOM   select   6,3
insert   into   BOM   select   7,6
go  
   
  --创建用户定义函数   
create   function   f_getChild(@ID   VARCHAR(10))   
returns   @t   table(ID   VARCHAR(10),PID   VARCHAR(10),Level   INT)   
as   
begin   
declare @t   table(ID   VARCHAR(10),PID   VARCHAR(10),Level   INT)   
        declare @i int,@ret varchar(8000)   
set @i=1   
        insert into @t select ID,PID,@i from BOM where PID=1   
while @@rowcount<>0   
        begin   
         set @i=@i+1   
         insert into @t select a.ID,a.PID,@i from BOM a,@t b  where a.PID=b.ID and b.Level=@i-1   
        end   
        return   
  end   
  go   
    
  --执行查询   
  select   ID   from   dbo.f_getChild(1)   

Answer 2

--测试数据
CREATE TABLE tb(ID char(3),PID char(3),Name nvarchar(10))
INSERT tb SELECT '001',NULL ,'山东省'
UNION ALL SELECT '002','001','烟台市'
UNION ALL SELECT '004','002','招远市'
UNION ALL SELECT '003','001','青岛市'
UNION ALL SELECT '005',NULL ,'四会市'
UNION ALL SELECT '006','005','清远市'
UNION ALL SELECT '007','006','小分市'
GO--查询指定节点及其所有子节点的函数
CREATE FUNCTION f_Cid(@ID char(3))
RETURNS @t_Level TABLE(ID char(3),Level int)
AS
BEGIN
DECLARE @Level int
SET @Level=1
INSERT @t_Level SELECT @ID,@Level
WHILE @@ROWCOUNT>0
BEGIN
SET @Level=@Level+1
INSERT @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--调用函数查询002及其所有子节点
SELECT a.*
FROM tb a,f_Cid('002') b
WHERE a.ID=b.ID
/*--结果
ID   PID  Name       
------ ------- ---------- 
002  001  烟台市
004  002  招远市
--*/

Answer 3

create table tb(id int,fid int,name varchar(50))
insert into tb select 1,null,'水产品'
insert into tb select 2,null,'建筑'
insert into tb select 3,1,'海虾'
insert into tb select 4,1,'鱼'
insert into tb select 5,2,'钢筋'
insert into tb select 6,2,'水泥'CREATE FUNCTION f_Cid(@ID char(3))
RETURNS @t_Level TABLE(ID char(3),Level int)
AS
BEGIN
DECLARE @Level int
SET @Level=1
INSERT @t_Level SELECT @ID,@Level
WHILE @@ROWCOUNT>0
BEGIN
SET @Level=@Level+1
INSERT @t_Level SELECT a.ID,@Level
FROM tb a,@t_Level b
WHERE a.fID=b.ID
AND b.Level=@Level-1
END
RETURN
ENDSELECT a.* FROM tb a,f_Cid('002') b
WHERE a.ID=b.IDid fid name
2 NULL 建筑
5 2 钢筋
6 2 水泥改一点就行了