Sql Server 使用CTE实现递归查询

递归CTE是SQL SERVER 2005中重要的增强之一。一般我们在处理树，图和层次结构的问题时需要用到递归查询。

  CTE的语法如下

 

1  WITH  CTE  AS
2  (
3       SELECT  EmpId, ReportTo, FName  FROM  Employ  WHERE  EmpId = 1
4       UNION   ALL
5       SELECT  emp.EmpId, emp.ReportTo, emp.FName  FROM  CTE  JOIN  Employ  as  emp  ON  CTE.EmpId = emp.ReportTo
6  )

 

递归CTE最少包含两个查询(也被称为成员)。第一个查询为定点成员，定点成员只是一个返回有效表的查询，用于递归的基础或定位点。第二个查询被称为递归成员，使该查询称为递归成员的是对CTE名称的递归引用是触发。在逻辑上可以将CTE名称的内部应用理解为前一个查询的结果集。

递归查询没有显式的递归终止条件，只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。

 

 1  USE  AdventureWorks;
 2  GO
 3  -- Creates an infinite loop
 4  WITH  cte (EmployeeID, ManagerID, Title)  as
 5  (
 6       SELECT  EmployeeID, ManagerID, Title
 7       FROM  HumanResources.Employee
 8       WHERE  ManagerID  IS   NOT   NULL
 9     UNION   ALL
10       SELECT  cte.EmployeeID, cte.ManagerID, cte.Title
11       FROM  cte 
12       JOIN   HumanResources.Employee  AS  e 
13           ON  cte.ManagerID  =  e.EmployeeID
14  )
15  -- Uses MAXRECURSION to limit the recursive levels to 2
16  SELECT  EmployeeID, ManagerID, Title
17  FROM  cte
18  OPTION  (MAXRECURSION  2 );
19  GO