DB2 递归 SQL 的语法

递归 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( 
  CHILD INTEGER NOT NULL, 
  PARENT INTEGER NOT NULL); 

 INSERT INTO NODE VALUES(1, 0); 
 INSERT INTO NODE VALUES(2, 6); 
 INSERT INTO NODE VALUES(3, 1); 
 INSERT INTO NODE VALUES(4, 5); 
 INSERT INTO NODE VALUES(5, 3); 
 INSERT INTO NODE VALUES(6, 3); 
 INSERT INTO NODE VALUES(7, 5); 
 INSERT INTO NODE VALUES(8, 5); 

WITH report(parent, child) 
 AS 
 ( 
 SELECT parent, child 
 FROM node 
 WHERE parent = 0 
  UNION ALL 
 SELECT b.parent, b.child 
 FROM report a, node b 
 WHERE b.parent = a.child 
 ) 
 SELECT * FROM report;