你的分享就是我们的动力 ---﹥

DB2递归详解

时间:2015-04-06 21:19来源:www.chengxuyuans.com 点击:

递归查询的一个典型的例子是对树状结构的表进行查询,考虑如下的情况:
1. 论坛首页
2. -- 数据库开发
3. ----DB2
4. ------DB2 文章 1
5. --------DB2 文章 1 的评论 1
6. --------DB2 文章 1 的评论 2
7. ------DB2 文章 2
8. ----Oracle
9. --Java 技术
以上是一个论坛的典型例子,下面我们新建一个表来存储以上信息。
1. CREATE TABLE BBS
2. (
3. PARENTID INTEGER NOT NULL,
4. ID INTEGER NOT NULL,
5. NAME VARCHAR(200) NOT NULL--- 板块、文章、评论等。
6. );
7. insert into bbs (PARENTID,ID,NAME) values
8. (0,0, ' 论坛首页 ' ),
9. (0,1, ' 数据库开发 ' ),
10. (1,11, 'DB2' ),
11. (11,111, 'DB2 文章 1' ),
12. (111,1111, 'DB2 文章 1 的评论 1' ),
13. (111,1112, 'DB2 文章 1 的评论 2' ),
14. (11,112, 'DB2 文章 2' ),
15. (1,12, 'Oracle' ),
16. (0,2, 'Java 技术 ' );
现在万事兼备了,我们开始查询吧。假设现在让你查询一下‘ DB2 文章 1 ’ 的所有评论,有人
说,这还不简单,如下这样就可以了。
1. SELECT * FROM BBS WHERE PARENTID=(SELECT ID FROM BBS WHERE NAME= 'DB2
' );
答案完全正确。那么,现在让你 查询一下 DB2 的所有文章及评论,怎么办?传统的方法 就
很难查询了,这时候递归查询就派上用场了,如下:1. WITH TEMP(PARENTID,ID,NAME) AS
2. (
3. SELECT PARENTID,ID,NAME FROM BBS WHERE NAME= 'DB2' --- 语句 1
4. UNION ALL--- 语句 2
5. SELECT B.PARENTID,B.ID,B.NAME FROM BBS AS B, TEMP AS T WHERE B.PARENTI
D=T.ID--- 语句 3
6. )
7. SELECT NAME FROM TEMP;--- 语句 4
运行后,我们发现,结果完全正确,那它到底是怎么运行的呢?下面我们详细讲解一下。
1 、首先,语句1将会执行,它只执行一次 ,作为循环的起点。得到结果集:DB2
2 、接着,将 循环执行语句6,这里我们有必要详细介绍一下。
首先 语句3的意图 是什么呢?说白了,它就是 查找语句1产生结果集(DB2)的下一级 ,
那么在目录树中 DB2 的下一级是什么呢?是‘ DB2 文章 1 ’和 ‘ DB2 文章 2 ’,并且把查询到
的结果集作为下一次循环的起点 ,然后查询它们的下一级,直到没有下一级为止。
怎么样?还没明白?哈哈,不要紧,我们一步一步来:
首先,语句 1产生结果集 : DB2 ,作为循环的起点,把它和 BBS 表关联来查找它的下一 级 ,
查询后的结果为:‘ DB2 文章 1 ’ 和 ‘ DB2 文章 2 ’
接着,把上次的查询结果(也就是‘ DB2 文章 1 和 ‘ DB2 文章 2 )和BBS表关联来查找它
们的下一级,查询后的结果为:‘ DB2 文章 1 的评论 1 ’ 和 ‘ DB2 文章 1 的评论 2 ’ 。
然后,在把上次的查询结果(也就是 ‘ DB2 文章 1 的评论 1 ’ 和 ‘ DB2 文章 1 的评论 2 ’)
和 BBS 表关联来查找它们的下一级,此时,没有结果返回,循环结束 。
3 、第三,将执行 语句2, 将所有的结果集放在一起,最终得到temp结果集。
4 、最后,我们通过语句4从temp临时集合中得到我们期望的查询结果。
怎么样,这回理解了吧,如果还没有理解,那么我也无能为力了。需要特别提醒的是
1 、一定要注意 语句3的关联条件, 否则很容易就写成死循环了。----感兴趣的话可以试一下
2 、语句2必须是UNION ALL ----不然sql不会正确编译通过

最后请大家猜想一下,把语句1的where 子句 去掉,将会产生什么样的结果呢?

上面红色字体文字说过该语句查询的结果集作为循环的起点,假如不加查询条件,那么sql会把所有的id都作为语句3的parentid,然后查询出所有的结果集并union all。这样的话一棵树岂不是有了N多根节点

转载注明地址:http://www.chengxuyuans.com/DB2/92299.html