技术开发 频道

详解SQL Server 2008中的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表中查询出的记录顺序如下:

namesenior
文件NULL
新建文件
使用当前连接查询新建
项目新建

  第一条记录:

  首先判断是否进入递归,由于 文件包含在定位点成员结果集中,不符合递归条件,所以不进入递归,直接返回从定位点成员集合中返回记录:

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

 

nameseniorlevel
文件NULL0

 

  第二条记录:

  即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递归成员,第二条记录的查询语句实际为:

SELECT a.name,a.senior,b.level+1 from menu a, (
  
select name,senior,0 level  from menu where senior is null and name='文件'
) b
where a.senior
=b.name
    
and a.senior = '文件'
    and a.name='新建'


 

nameseniorlevel
新建文件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='文件',将再次判断是否需要继续递归,由于'文件'符合终止递归条件,所以将终止递归。

  我们用子查询表示第三条记录的递归过程如下:

SELECT a.name,a.senior,b.level+1 level FROM menu A,(
        
select c.name,c.senior,d.level+1 level from menu c,(
          
select name,senior,0 level from menu where senior is null and name='文件'
    ) d
    where c.senior
= d.name
        
and c.name = '新建'
        and c.senior = '文件'  
) b
where a.senior
= b.name
    
and a.senior = '新建'
    and a.name = '使用当前连接查询'

 

  第四条记录与第三条记录的递归层次完全一样。

  OK,就是这样,希望对大家有所帮助

1
相关文章