[原创]得到当前部门下所包括的子部门树
/**
Table:公司部门信息
**/
Create Table tCore_Dept
(
DeptID varchar(8) not null,
DeptName varchar(80) not null,
SuperiorDeptID varchar(8) not null,
CONSTRAINT tCore_Dept_PK Primary Key(DeptID)
)
go insert into tCore_Dept Values(''''A'''',''''A'''',''''Root'''')
insert into tCore_Dept Values(''''B'''',''''B'''',''''Root'''')
insert into tCore_Dept Values(''''C'''',''''C'''',''''Root'''')
insert into tCore_Dept Values(''''AA'''',''''AA'''',''''A'''')
insert into tCore_Dept Values(''''AB'''',''''AB'''',''''A'''')
insert into tCore_Dept Values(''''BA'''',''''BA'''',''''B'''')
insert into tCore_Dept Values(''''ABA'''',''''ABA'''',''''AB'''')
insert into tCore_Dept Values(''''ABAA'''',''''ABAA'''',''''ABA'''') /**
Function:获取子部门
**/
Create Function GetNextDept
(@dept varchar(8))
Returns Table
WITH ENCRYPTION
As
Return
(
select deptid, deptname, superiordeptid
from tCore_Dept
where superiordeptid = @dept
)
go
/**
Function:获取子部门树
**/
Create Procedure GetNextDeptTree
(@Child_node varchar(8))
WITH ENCRYPTION
As
begin SET NOCOUNT ON DECLARE @Cnt int
Declare @i int
Declare @tmpnode varchar(8) create table #stack (node varchar(8))
create table #stackTmp (node varchar(8))
create table #stackTmpXXX (node varchar(8)) insert into #stack
select DeptID from GetNextDept(@Child_node) insert into #stackTmp
select DeptID from GetNextDept(@Child_node) select @tmpnode = @Child_node
select @Cnt = count(*) from tCore_Dept
select @i = 0 loops: declare cur cursor for
select node from #stackTmp
open cur
fetch next from cur into @tmpnode
while @@FETCH_STATUS = 0
begin
insert into #stack select DeptID from GetNextDept(@tmpnode)
insert into #stackTmpXXX select DeptID from GetNextDept(@tmpnode)
select @i = @i + 1
fetch next from cur into @tmpnode
end
CLOSE cur
DEALLOCATE cur select @i = @i + 1 delete from #stackTmp
insert into #stackTmp select node from #stackTmpXXX
delete from #stackTmpXXX if (@i >= @Cnt * 1.5 )
goto ends goto loops ends:
select node from #stack
end
go
/*
select * from tCore_Dept
exec GetNextDeptTree ''''B''''
*/
---------------------------------- 后记 ： 原想用存储过程的递归来实现子树的求取，但发现如果当前游标没有关闭，则递归调用中会发现无法创建新的游标，：（
没有想到存储过程的游标不支持递归，游标并不是重新建一个内存地址，而是沿用以前的那个游标。这算不算是一个bug.
同样对于树前要加----之类的 我想应该很简单了吧 ，在这里就不多废话了。
本算法的关键在于退出循环的条件，这里我用了一个计数器，但是末免会多运行好多次，这也是本算法的缺点所在，希望有人能得出最好的算法因子，即我存储过程中的 if (@i >= @Cnt * 1.5 )
goto ends 的那个1.5。：）好了就到这里。：） 原文及相关资料：http://www.whsdn.net/bbs/?p=thread&ForumID=4&ThreadID=388&Page=1&Location#4
----------------------------------------------
τ 认识你会不会是一种错误
如果这是个错误 也应该是个美丽的错误
但愿这个错误能够一辈子
______________ζ浮云￠惊龙
| 
注：本站部分文章源于互联网，版权归原作者所有！如有侵权，请原作者与本站联系，本站将立即删除！ 本站文章除特别注明外均可转载，但需注明出处！ [MinTao学以致用网] 