存储过程里的递归 实现方法

2018-09-05 23:38

阅读:1048

  一个二叉树的递归,找出左边最下面的一个点
id自动编号
pid父ID
id_path节点路径
flg位置,0左边,1右边
ALTERPROCEDURE[dbo].[get_class]

复制代码 代码如下:@classint,
@returnintoutput
AS

SELECT@return=isnull((selecttop1idfromclasswherepid=@classandflg=0),-2)

if@return>-1
begin
execget_class@return,@returnoutput--这里为什么要用@return,你要最后得到这个值,必须把它传进去

end

else
begin
SELECT@return=@class
end
GO
其实只需一个查询语句就能找出最下面的ID
节点路径包函1,并且父节点位置都是左边,取出最大一个
selecttop1*fromclassawhereid_pathlike%1,%andflg=0and(selectflgfromclasswhereid=a.pid)=0orderbyiddesc


评论


亲,登录后才可以留言!