DB2递归查询

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

初始查询

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

递归查询

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

递归查询和初始查询结果必须包含相同数量的数据列；

递归查询和初始查询结果数据列的、长度等必须一致；

递归查询不能包含 GROUP BY 或者 HAVING 子句；

递归查询不能包含 Outer Join；

递归查询不能包含子查询 (Subquery)；

递归查询必须用 UNION ALL 联结。

终止条件

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

如有一张表：

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

查询SQL：

Java代码  
WITH temp(id,parent_id,<span style="color: #0000ff;">level</span>)   
 AS   
 (   
 SELECT id,parent_id,0  
 FROM node   
 WHERE <span style="color: #ff0000;">parent_id = 0 </span>  
  UNION ALL   
 SELECT b.id,b.parent_id,<span style="color: #0000ff;">a.level+1</span>  
 FROM temp a,node b   
 WHERE b.id= a.parent_id  
 )   
 SELECT * FROM temp;