SQL SERVER中的递归查询，父节点和其下的子节点

今天基本搞清楚SQL Server中递归查询的实现方式，So，先记录下来。不过呢，我的以为SQL Server的递归查询相对于Oracle中的递归查询更加难以理解。
从SQL Server 2005开始，咱们能够直接经过CTE来支持递归查询，这对查询树形或层次结构的数据颇有用。CTE即公用表表达式，虽然不恰当，但你能够将它看作成一个临时命名的结果集合。
咱们先创建一个示例表，名称为MENU，表示菜单的层次结构:

显示行号 复制代码 ？ SQL

1.  CREATE TABLE MENU

2.   (

3.      name nvarchar(50) NOT NULL PRIMARY KEY,

4.      senior nvarchar(50) NULL

5.  );

6.   

7.   INSERT INTO MENU values

8.      ('文件',NULL),

9.      ('新建','文件'),

10.    ('项目','新建'),

11.    ('使用当前链接查询','新建');

表示的菜单层次以下：

文件
    新建
        项目
        使用当前链接查询

OK，先看CTE的语法：
  WITH CTE名称(字段列表)
  AS
  (
    查询语句
  )
例如：
WITH lmenu(name,senior)
as
(
    SELECT name,senior from menu
)

咱们定义了一个名称为lmenu的CTE，这样咱们后续便可直接使用lmenu来查询，如：
SELECT * FROM lmenu

若是咱们在定义CTE的查询语句中直接引用CTE表自己，则会造成递归查询，固然递归查询具备本身的特殊结构，下面的SQL经过递归查询获取每一个菜单的层次深度：

显示行号 复制代码 ？ SQL

1.  WITH lmenu(name,senior,level) as

2.   (

3.      SELECT NAME,SENIOR,0 level FROM MENU WHERE SENIOR IS NULL

4.      UNION ALL

5.      SELECT A.NAME,A.SENIOR,b.level+1 FROM MENU A,lmenu b

6.      where a.senior = b.name

7.  )

1.  

9.  SELECT *  from lmenu

结果：

结果：

name                                               senior                                             level
-------------------------------------------------- -------------------------------------------------- -----------
文件                                                 NULL                                               0
新建                                                 文件                                                 1
使用当前链接查询                               新建                                                 2
项目                                                 新建                                                 2

 

注意查询定义语句，它由两条查询语句构成，其中

SELECT NAME,SENIOR,0 level FROM MENU WHERE SENIOR IS NULL

称为定位成员，SQL Server经过此语句来判断是否继续进行递归。
语句

SELECT A.NAME,A.SENIOR,b.level+1 FROM MENU A,lmenu b
    where a.senior = b.name

称之为递归成员，其特征为from子句中引用了CTE对象自身。
递归CTE具备一些限制条件(引自MSDN)：

至少有一个定位点成员和一个递归成员，固然，你能够定义多个定位点成员和递归成员，但全部定位点成员必须在递归成员的前面
定位点成员之间必须使用UNION ALL、UNION、INTERSECT、EXCEPT集合运算符，最后一个定位点成员与递归成员之间必须使用UNION ALL，递归成员之间也必须使用UNION ALL链接
定位点成员和递归成员中的字段数量和类型必须彻底一致
递归成员的FROM子句只能引用一次CTE对象
递归成员中不容许出现下列项
    SELECT DISTINCT
    GROUP BY
    HAVING
    标量聚合
    TOP
    LEFT、RIGHT、OUTER JOIN（容许出现 INNER JOIN）
    子查询

CTE递归查询的执行方式：
递归的终止依赖于定位点成员的，若是理解了这一点，也就理解了递归查询的执行方式。
咱们来看上例的执行执行过程：

SELECT * FROM lmenu

这条语句进入递归查询

SELECT A.NAME,A.SENIOR,b.level+1 FROM MENU A,lmenu b
    where a.senior = b.name

做为最外层的语句，显然递归的第一层应该根据MENU表的记录来循环(若是查询执行计划，这表示一个嵌套循环)，假设menu表中查询出的记录顺序以下：

name                                               senior
-------------------------------------------------- --------------------------------------------------
文件                                                 NULL
新建                                                 文件
使用当前链接查询                               新建
项目                                                 新建

 

 

第一条记录：
首先判断是否进入递归，因为 文件包含在定位点成员结果集中，不符合递归条件，因此不进入递归，直接返回从定位点成员集合中返回记录：

select name,senior,0 level from menu where senior is null and name='文件'

name                                               senior                                             level
-------------------------------------------------- -------------------------------------------------- -----------
文件                                                 NULL                                               0

第二条记录：
即NAME = '新建', 定位点成员结果集中没有该记录，将进入递归：
将当前行的值带入递归成员：

SELECT A.NAME,A.SENIOR,b.level+1 level FROM MENU A,lmenu b
    where a.senior = b.name
        AND a.senior = '文件'
        AND a.name='新建'

 

因为递归的关联条件是a.senior = b.name，因此b.name='文件'，以此条件进入下级递归,这实际上就是第一条记录的状况，因为name='文件'符合定位点条件，因此将终止递 归，若是咱们用子查询来替换掉lmenu递归成员，第二条记录的查询语句实际为：

显示行号 复制代码 ？ SQL

1.  SELECT a.name,a.senior,b.level+1 from menu a, (

2.    select name,senior,0 level  from menu where senior is null and name='文件'

3.  ) b

4.  where a.senior=b.name

5.      and a.senior = '文件'

6.      and a.name='新建'

name                                               senior                                             level
-------------------------------------------------- -------------------------------------------------- -----------
新建                                                 文件                                                 1

 

第三条记录：
NAME='使用当前链接查询'，一样不符合定位点条件，将进入递归：

SELECT A.NAME,A.SENIOR,b.level+1 FROM MENU A,lmenu b
    where a.senior = b.name
          AND a.senior = '新建'
          AND a.name = '使用当前链接查询'

一样，代入当前记录条件，下级递归b.name='新建',因为'新建'还不符合定位点条件，因此还将继续递归，及lmenu b表示子查询：

select c.name,c.senior,d.level+1 level from menu c,lmenu d
where c.senior = d.name
     and c.name = '新建'
     and c.senior = '文件'

替换成上述语句后，d.name='文件'，将再次判断是否须要继续递归，因为'文件'符合终止递归条件，因此将终止递归。
咱们用子查询表示第三条记录的递归过程以下：

显示行号 复制代码 ？ SQL

1.  SELECT a.name,a.senior,b.level+1 level FROM menu A,(

2.          select c.name,c.senior,d.level+1 level from menu c,(

3.            select name,senior,0 level from menu where senior is null and name='文件'

4.      ) d

5.      where c.senior = d.name

6.          and c.name = '新建'

7.          and c.senior = '文件'  

8.  ) b

9.  where a.senior = b.name

10.    and a.senior = '新建'

11.    and a.name = '使用当前链接查询'

name                                               senior                                             level
-------------------------------------------------- -------------------------------------------------- -----------
使用当前链接查询                                           新建                                                 2

第四条记录与第三条记录的递归层次彻底同样。

OK，就是这样，但愿对你们有所帮助