Sql Server展示树级结构数据,类似ORCAL中的Start With的效果,测试非常有效

use tempdb
go

CREATE TABLE Hierarchy(ID int PRIMARY KEY, Name varchar(30),
PredecessorNo int NULL REFERENCES Hierarchy (ID))
INSERT Hierarchy VALUES (1,'1A',1)
INSERT Hierarchy VALUES (2,'2B',1)
INSERT Hierarchy VALUES (3,'3C',2)
INSERT Hierarchy VALUES (4,'3D',2)
INSERT Hierarchy VALUES (5,'4E',3)
INSERT Hierarchy VALUES (6,'4F',3)
INSERT Hierarchy VALUES (7,'4G',3)
INSERT Hierarchy VALUES (8,'4H',3)
INSERT Hierarchy VALUES (9,'4I',3)
INSERT Hierarchy VALUES (10,'5J',9)
INSERT Hierarchy VALUES (11,'5K',9)
INSERT Hierarchy VALUES (12,'5L',9)
INSERT Hierarchy VALUES (13,'5M',9)

create procedure uspHierarchyByNodesSelect
@id int
as
BEGIN
CREATE TABLE #queue(lvl int, ID int)
CREATE TABLE #Hierarchy(seq int identity, lvl int,ID int)
DECLARE @lvl int,@curr int
SELECT @lvl=0,@curr=@id
-- 初始化对列,将待查询的根节点当作第一个元素
INSERT INTO #queue(lvl,ID) VALUES(@lvl,@curr)
WHILE(@lvl > -1) BEGIN
-- 确保当前层包含节点
IF EXISTS(SELECT * FROM #queue where lvl=@lvl)
BEGIN
-- 将队列最前面的值取出
SELECT TOP 1 @curr=ID FROM #queue
where lvl=@lvl
DELETE #queue
WHERE lvl=@lvl and ID=@curr
-- 保存得到的结果
INSERT INTO #Hierarchy(lvl,ID) VALUES(@lvl,@curr)
-- 往队列里面塞那些符合条件的值
INSERT #queue
select @lvl+1,ID
FROM Hierarchy
WHERE PredecessorNO=@curr and PredecessorNo <> ID
-- 如果往里面成功塞入了值,则对下一级也尝试塞入队列
if (@@ROWCOUNT > 0) SET @lvl=@lvl+1
END
-- 如果到了这个层级,@lvl层级的元素处理完了,则返回处理它的上一层
ELSE
SET @lvl = @lvl-1
END
-- 得到@id下所有的子节点
SELECT i.ID,i.Name,i.PredecessorNo
FROM #Hierarchy d join Hierarchy i On (d.ID=i.ID)
-- 排除自身
WHERE i.ID <> @id
ORDER BY seq
drop table #Hierarchy
END

exec uspHierarchyByNodesSelect 3

转载于:https://www.cnblogs.com/ninestart/p/5892552.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值