CONNECT BY（ROWNUM|LEVEL） 特殊用法解释（试着解释）

with t as 
(select  rownum from dual t CONNECT BY rownum <4)
select t.*,rownum from t CONNECT BY rownum < 5;


CONNECT BY（ROWNUM|LEVEL） 特殊用法解释（试着解释）

CONNECT BY 是sql内部建立递归查询的方式，该方法在层级查询以及 ROWNUM|LEVEL是同理，都是递归到最后限定的值or ROWNUM|LEVEL。

1) CONNECT BY ROWNUM （简单递归），上述例子中 with子查询中使用 CONNECT BY（ROWNUM|LEVEL） 生成固定的序列数（并不复杂而且二者效果一样）,
都是使用伪列生成数据（咱用结果为 1,2,3 ），第二层（外层）sql语句中如果是 CONNECT BY ROWNUM， 则语句递归方式为简单方式，
例中第二层CONNECT BY rownum <5, 即只递归第一个数字（或其他字符）使其伪列达到规定边界CONNECT BY rownum <5 , 后再列出剩余数字（剩余数字不受限定影响）。


with t as 
(select  level from dual t CONNECT BY level <4)

select t.*,level from t CONNECT BY level < 5;

2）CONNECT BY LEVEL(复杂递归)， with子句与上述相同上述例子中 with子查询中使用 CONNECT BY（ROWNUM|LEVEL） 生成固定的序列数（并不复杂而且二者效果一样）,
都是使用伪列生成数据（咱用结果为 1,2,3 ）
第二层（外层）sql语句中如果是 CONNECT BY level， 则语句递归方式为复杂递归方式-即with语句结果中每个数都参与递归，并直至达到规定伪列level数
详细说明a：CONNECT BY level < 5 限定了sql中递归的层级数，如果以图形标示，一共有4层层级，第一层列出 1,2,3; 第二层 在第一层1的下面列出1,2,3，
在第一层2的下面列出1,2,3。。。。以此类推，直至第四层列出所有第三层中 1,2,3下的1,2,3。 完成递归


详细说明b：CONNECT BY level < 5 限定了sql中递归的层级数，如果以数据结果表标示, 
首先以第一个数1为根递归至第二层1，再至第三层1，最后到第四层（限定层）列出 1,2,3， 在返回第三层2，再下探到第四层1,2,3，循环反复，直至，每一层的1,2,3都被

递归到， 完成递归。

另一个例子

下面开始实验

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;

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行。
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行。

我们很快可以找到其中的规律，假设表中有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
A          3
B          3
C          3
B          2
A          3
B          3
C          3
C          2
A          3
B          3
C          3
在这里，我们看到的是Oracle采用了深度优先的算法；

--------------update 2019/09/04 connect by 引申用法

当出现下述语句时，表明 level的限制条件 为判断是否有控制

默认情况下 level 只有1层， level is null 因此当level遍历一次之后，level 就是null；  就停止

反之   level is not null 因此当level遍历一次之后，level 无限增加；   数据也会无限循环；

with t as 
(select  level from dual t CONNECT BY level <4
union select null from dual )
select t.* , from t CONNECT BY level is null [not null];

refer to https://www.cnblogs.com/princessd8251/p/4064060.html;