sqlserver 实现递归

   从子节点找到最终的父节点

         

现有表结构如下:
id     pid     title
1       0       这是主题贴
2       1       这是跟贴1
3       2       这是跟贴2
4       3       这是跟贴3
此表的树层次为三四层结构.
要求实现通过传入id值,求最顶层的id值,如传入id=4,得出最顶层id=1的主题贴


解如下:
--创建函数
create function 函数名(@keyno int)
returns int
as
begin
declare @pid int,@tmppid int
set @tmppid = (select [pid] from [表名] where [id] = @keyno)
if (@tmppid=0)
set @pid = (select [id] from [表名] where [id] = @keyno)
else
set @pid = [数据库名].[当前数据库用户].[函数名](@tmppid)
return @pid
end

--调用
SET DATEFIRST 1
SELECT [数据库名].[当前数据库用户].[函数名](参数) as 'aa'

--删除函数
DROP FUNCTION 函数名

原文:http://hi.baidu.com/xxfjqb/blog/item/f69bb8deb61c845fcdbf1a53.html

 2,从父节点查出所有的子节点

     表结构:

   KeyId  ParentId  Name,…………

          1            0          父

          2            1          子

          ………………………………

 

  declare @nvarchar(50) KeyId

     ;//一定要以分号隔开

  with T_shi

      (

 

         select * from T_table where KeyId=@KeyId

         union all

         select a.* from T_table as a, T_shi as b where a.parentId=b.keyId

     )

    select * from T_shi

     有了这个涵数,递归简单吧!

     

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CTE(Common Table Expression,通用表达式)是 SQL Server 中的一种临时结果集,可以像视图一样使用。递归查询是一种特殊的查询方式,可以处理具有层次结构的数据。CTE 递归查询可以通过 WITH 子句实现。 下面是一个例子,查询某个员工的所有下属: ``` WITH EmployeeHierarchy AS ( SELECT EmployeeID, SupervisorID, FirstName, LastName, 1 AS Level FROM Employees WHERE EmployeeID = @EmployeeID UNION ALL SELECT e.EmployeeID, e.SupervisorID, e.FirstName, e.LastName, eh.Level + 1 FROM Employees e INNER JOIN EmployeeHierarchy eh ON e.SupervisorID = eh.EmployeeID ) SELECT EmployeeID, SupervisorID, FirstName, LastName, Level FROM EmployeeHierarchy ORDER BY Level, LastName, FirstName ``` 这个查询中,EmployeeHierarchy 是一个递归 CTE,它的初始查询返回指定员工的基本信息和层级(Level)为 1。然后,递归查询连续地将下属的信息加入到结果集中,直到没有下属为止。 注意,递归查询必须包含一个初始查询和一个递归查询,它们之间使用 UNION ALL 连接。初始查询返回基本信息,递归查询使用先前的结果集来获得更多信息。递归查询必须引用 CTE 的名称,以便递归调用它本身。在递归查询中,必须有一个递归终止条件,否则查询将进入无限循环。在上面的例子中,递归终止条件是没有下属。 最后,查询结果按照层级、姓氏和名字排序,以显示员工的层次结构。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值