DB2 递归 SQL 的语法

chenkehao

递归 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;