有一张表(bom);样式如下:
hao1(char:20) hao2(char:20)
A B
B C
B D
D E
D F
1 2
2 3
3 4
3 5
. .
. .
比如:现在我知道A,1分别是两个二叉树的根节点,我希望能查出这两个二叉树各自的所有节点,
A -- B--C 1---2----3---4
---D---E ----5
----F
(二叉树1) (二叉树2)请问大家有何高建?
hao1(char:20) hao2(char:20)
A B
B C
B D
D E
D F
1 2
2 3
3 4
3 5
. .
. .
比如:现在我知道A,1分别是两个二叉树的根节点,我希望能查出这两个二叉树各自的所有节点,
A -- B--C 1---2----3---4
---D---E ----5
----F
(二叉树1) (二叉树2)请问大家有何高建?
解决方案 »
- 想装上SQL SERVER 2008,但是报以下错误:
- 求一条sql语句,更改角色对应的权限。
- 关于考勤统计的存储过程 第2个100
- 问一下,我有一个日志表,存有更新前的和更新后的数据,
- 请问大型零售商业系统使用哪种数据库较好?DB2、Sybase还是Oracle?
- 参数数据类型 int 对于 patindex 函数的参数 2 无效
- 请大家帮忙优化这个SQL语句
- 如何将数据库导入sql2005
- db-library:如何插入binary类型的数据,应为dbcmd的第二个参数是char*型,怎样组成sql语句呀?急急急!!!
- SQL Server 存储过程调试
- 一个oracle的语句,转成sql是什么?。谢谢各位大虾!
- SQL存储过程+事物
标题:查询指定节点及其所有子节点的函数
作者:爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开)
时间: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
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 招远市
--*/