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,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;