深入理解Oracle中connect by用法

对于connect by，现在大多数人已经很熟悉了
connect by中的条件就表示了父子之间的连接关系
比如 connect by id=prior pid

但如果connect by中的条件没有表示记录之间的父子关系
那会出现什么情况？
常见的，connect by会在构造序列的时候使用
用select rownum from dual connect by rownum<xxx 代替早期版本的 select rownum from all_objects where rownum <xxx

我们注意到，dual是一个只有一条记录的表，如果表有多条记录，将会怎样？

下面开始实验
环境：windows xp sp2 ＋ Oracle 9208
（10.1版本connect by有问题）

CREATE TABLE T
(
??ID??VARCHAR2(1 BYTE)
);

INSERT INTO T ( ID ) VALUES (
'A');
INSERT INTO T ( ID ) VALUES (
'B');
INSERT INTO T ( ID ) VALUES (
'C');
COMMIT;

[Copy to clipboard] [ - ] CODE:SQL> select id,level from t connect by level<2;

I? ?? ?LEVEL
- ----------
A? ?? ?? ? 1
B? ?? ?? ? 1
C? ?? ?? ? 1

SQL> select id,level from t connect by level<3;

I? ?? ?LEVEL
- ----------
A? ?? ?? ? 1
A? ?? ?? ? 2
B? ?? ?? ? 2
C? ?? ?? ? 2
B? ?? ?? ? 1
A? ?? ?? ? 2
B? ?? ?? ? 2
C? ?? ?? ? 2
C? ?? ?? ? 1
A? ?? ?? ? 2
B? ?? ?? ? 2
C? ?? ?? ? 2

已选择12行。1?????? A2?????? B???????? C对应的树：--1??? A?????? --2??? A?????? --2??? B?????? --2??? C--1??? B?????? --2??? A?????? --2??? B?????? --2??? C--1??? C?????? --2??? A?????? --2??? B?????? --2??? C

SQL> select id,level from t connect by level<4;

I? ?? ?LEVEL
- ----------
A? ?? ?? ? 1
A? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
B? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
C? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
B? ?? ?? ? 1
A? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
B? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
C? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
C? ?? ?? ? 1
A? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
B? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3
C? ?? ?? ? 2
A? ?? ?? ? 3
B? ?? ?? ? 3
C? ?? ?? ? 3

已选择39行。1????? A2????? B3????? C对应的树：--1???? A??? --2??? A??????? --3??? A??????? --3??? B??????? --3??? C??? --2????B??????? --3??? A??????? --3??? B??????? --3??? C??? --2????C??????? --3??? A??????? --3??? B??????? --3??? C--1???? B??? --2??? A??????? --3??? A??????? --3??? B??????? --3??? C??? --2????B??????? --3??? A??????? --3??? B??????? --3??? C??? --2????C??????? --3??? A??????? --3??? B??????? --3??? C--1???? C??? --2??? A??????? --3??? A??????? --3??? B??????? --3??? C??? --2????B??????? --3??? A??????? --3??? B??????? --3??? C??? --2????C??????? --3??? A??????? --3??? B??????? --3??? C

无需多说，我们很快可以找到其中的规律，假设表中有N条记录
则记F(N,l)为 select id,level from t connect by level<l 的结果集数目
那么，
F(N,1)=N
F(N,l) = F(N,l-1)*N+N

于是可以总结出
F(N,l)=∑power(N,p), p取值为[1,l)


要解释，也很容易
当连接条件不能限制记录之间的关系时
每一条记录都可以作为自己或者其他记录的叶子
如下所示：
A????????? 1

A????????? 2

B????????? 2
C????????? 2
B????????? 1
A????????? 2
B????????? 2
C????????? 2
C????????? 1

A????????? 2
B????????? 2
C????????? 2

在这里，我们看到的是
Oracle采用了深度优先的算法

?

http://www.blogjava.net/wxqxs/archive/2008/08/15/222338.html

?

http://www.cnblogs.com/lettoo/archive/2010/08/03/1791239.html