DB2递归查询

p>DB2递归查询

p> 

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

p>初始查询

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

p>递归查询

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

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

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

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

p>递归查询不能包含 Outer Join；

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

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

p> 

p>终止条件

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

p>如有一张表：

p> 

p>

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

 

p>查询SQL：

p> 

p>

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;