DB2递归查询

 

    递归 SQL 在 DB2 中通过公共表表达式 (CTE，Common Table Expression) 来实现。递归 SQL 由递归 CTE 以及对递归 CTE 结果的查询组成。那什么是递归 CTE 呢？简言之，如果 CTE 中的 FULLSELECT 在 FROM 子句中引用到 CTE 本身，就是递归 CTE。递归 CTE 包含以下三个组成部分：

• 初始查询

  初始查询是 CTE 中对基本表进行查询的部分。CTE 定义中的第一个 FULLSELECT 必须不包含对 CTE 自身的应用，即必须是初始查询。

• 递归查询

  递归查询就是通过对 CTE 自身的引用，从而启动递归逻辑的查询。递归查询需要遵循以下几个规则 ：

  1. 递归查询和初始查询结果必须包含相同数量的数据列；
  2. 递归查询和初始查询结果数据列的、长度等必须一致；
  3. 递归查询不能包含 GROUP BY 或者 HAVING 子句；
  4. 递归查询不能包含 Outer Join；
  5. 递归查询不能包含子查询 (Subquery)；
  6. 递归查询必须用 UNION ALL 联结。

   

• 终止条件

  终止条件通常是隐性的，即如果前一次递归查询返回的结果集为空，则终止递归；但是也可以在递归查询中设定终止条件，如限定递归查询的深度等。

如有一张表：

 

CREATE TABLE NODE( 
  ID INTEGER NOT NULL, 
  PARENT_ID INTEGER NOT NULL);

查询SQL：

 

 

WITH temp(id,parent_id,level) 
 AS 
 ( 
 SELECT id,parent_id,0
 FROM node 
 WHERE parent_id = 0 
  UNION ALL 
 SELECT b.id,b.parent_id,a.level+1
 FROM temp a,node b 
 WHERE b.id= a.parent_id
 ) 
 SELECT * FROM temp;

其中红色部分是出师数据的查询条件，其中蓝色部分是查询出来数据的级别。

 

可参考：http://www.ibm.com/developerworks/cn/data/library/techarticles/dm-1010liush/#ibm-pcon