递归 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 联结。
- 终止条件
终止条件通常是隐性的,即如果前一次递归查询返回的结果集为空,则终止递归;但是也可以在递归查询中设定终止条件,如限定递归查询的深度等。
如有一张表:
CREATE TABLE NODE(
ID INTEGER NOT NULL,
PARENT_ID INTEGER NOT NULL);
查询SQL:
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;
其中红色部分是出师数据的查询条件,其中蓝色部分是查询出来数据的级别。
可参考:http://www.ibm.com/developerworks/cn/data/library/techarticles/dm-1010liush/#ibm-pcon