刚才遇到个connect by level

SQL> select * from dept;

DEPTNO DNAME          LOC
------ -------------- -------------
    10 ACCOUNTINGaa   NEW YORK
    20 RESEARCHaa     DALLAS
    30 SALESaa        CHICAGO
    40 OPERATIONSaa   BOSTON

SQL> select * from dept where deptno=10 connect by level<2;

DEPTNO DNAME LOC
------ -------------- -------------
10 ACCOUNTINGaa NEW YORK

SQL> select dept.*,level from dept where deptno=10 connect by level<3;

DEPTNO DNAME          LOC                LEVEL
------ -------------- ------------- ----------
    10 ACCOUNTINGaa   NEW YORK               1
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               2

SQL> select dept.*,level from dept where deptno=10 connect by level<4;

DEPTNO DNAME          LOC                LEVEL
------ -------------- ------------- ----------
    10 ACCOUNTINGaa   NEW YORK               1
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               2
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3
    10 ACCOUNTINGaa   NEW YORK               3

DEPTNO DNAME LOC LEVEL
------ -------------- ------------- ----------
10 ACCOUNTINGaa NEW YORK 3

21 rows selected

我预期的结果，所得结果数量应该就是level

看了一下官方文档中CONNECT_BY_ISCYCLE的解释，（在11g sql reference 中37页图“Figure 2–1 Hierarchical Tree”），渐渐明白了原因。
我们可以将语句中的level理解为对“遗传关系树”的层数限制。具体来说：
level=1时
parent：10
child ：10

level=2时
（1）
parent：10
child ：10、20、30、40
（2）
parent：10
child ：10

level=3时
（1）
grandparent：10
parent：10、20、30、40
child ：10、20、30、40
共16条
（2）
grandparent：10
parent：10
child ：10、20、30、40
共4条
（3）
grandparent：10
parent：10
child ：10
共1条

最后得到16+4+1

这样推测，level<5时，应该是64+16+4+1=85条

证明：
SQL> select count(1) from dept where deptno=10 connect by level<5;

COUNT(1)
----------
85

SQL> select count(1) from dept where deptno=10 connect by level<6;

COUNT(1)
----------
341

这是集合的思想得到的。level则得到的结果集数量为:
m^(n-2)+m^(n-3)+……+m^2+m+1

来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/26451536/viewspace-768165/ ，如需转载，请注明出处，否则将追究法律责任。

ITPub博客

connect by level<n的结果集数量

最新文章