SQL实现递归算法

15 篇文章 0 订阅

样表:
child,parent
    0
    0
    1
    2
要实现这种用法一般都通过两种方式来实现:
procedure 方式:
create procedure usp_getallchild(@child int)
as
declare @t table(child int null,parent int null,level intnull)
declare @level int
set @level=0
insert into @t(child,parent,level) select child,parent,@level fromtable where child=@child
while @@rowcount>0
begin
 set @level=@level+1
 insert into @t(child,parent,level) selectchild,parent,@level from table jion @t as t on t.child=table.parentwhere t.level=@level-1
 
end
select * from @t

function 方式:
create function udf_getallchild(@child int)
returns @t_return table(child int null,parent int null,level intnull)
as
begin
 
 declare @level int
 set @level=0
 insert into @t_return(child,parent,level)select child,parent,@level from table where child=@child
 while @@rowcount>0
 begin
  set@level=@level+1
  insert into@t(child,parent,level) select child,parent,@level from table jion@t_return as t on t.child=table.parent where t.level=@level-1
  
 end
       return @t_return
end


-- =============================================
-- Author: 

      Gibil
-- Create date: 2011-9-24
--Description:   获取指定代理的所有子类方法
-- =============================================
Create FUNCTION GetAllSubAgent
(
    @AgentIDvarchar(20)
)
RETURNS @t_return TABLE(C_ID int IDENTITY (1,1) NOT NULL PRIMARYKEY,C_AgentID varchar(20) NOT NULL,C_UserName varchar(50)NULL,C_Level int NOT NULL)
AS
BEGIN
    DECLARE@Level int
    SET @Level =0
    INSERT INTO@t_return(C_AgentID,C_UserName,C_Level) SELECT@AgentID,C_UserName,@Level FROM T_UserBase AS U INNER JOIN
      T_PropertyType AS P ON U.[C_PropertyTypeID] = P.[C_TypeID] WHEREU.[C_AccountID] = @AgentID AND P.[C_UserType] = 2 --插入指定代理
    WHILE@@rowcount > 0 --上次执行的受影响行数大于0
    BEGIN
       SET @Level =@Level + 1
       INSERT INTO@t_return(C_AgentID,C_UserName,C_Level) SELECTC_AccountID,C_UserName,@Level FROM T_UserBase AS U
          INNER JOINT_PropertyType AS P ON U.[C_PropertyTypeID] = P.[C_TypeID] WHEREU.[C


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值