SQL CTE WITH 递归查询

示例代码

with cte as
(
    select Id,Pid,DeptName,0 as lvl from Department
    where Id = 2
    union all
    select d.Id,d.Pid,d.DeptName,lvl+1 from cte c inner join Department d
    on c.Id = d.Pid
)
select * from cte
表结构

Id          Pid         DeptName
----------- ----------- --------------------------------------------------
          0           总部
          1           研发部
          1           测试部
          1           质量部
          2           小组1
          2           小组2
          3           测试1
          3           测试2
          5           前端组
         5           美工

查询结果

Id          Pid         DeptName                                           lvl
----------- ----------- -------------------------------------------------- -----------
          1           研发部                                                0
          2           小组1                                                1
          2           小组2                                                1
          5           前端组                                                2
         5           美工                                                 2

(5 行受影响)

原理

递归CTE最少包含两个查询(也被称为成员)。第一个查询为定点成员,定点成员只是一个返回有效表的查询,用于递归的基础或定位点。第二个查询被称为递归成员,使该查询称为递归成员的是对CTE名称的递归引用是触发。在逻辑上可以将CTE名称的内部应用理解为前一个查询的结果集。递归查询没有显式的递归终止条件,只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。

此方法基于CTE实现,CTE介绍见http://www.cnblogs.com/smailxiaobai/archive/2012/01/16/2323291.html

本文转自http://www.cnblogs.com/xqhppt/archive/2011/02/15/1955366.html












  • 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、付费专栏及课程。

余额充值