ITPub博客

首页 > Linux操作系统 > Linux操作系统 > connect by level<n的结果集数量

connect by level<n的结果集数量

原创 Linux操作系统 作者:to_be_dba 时间:2013-08-09 16:50:07 1 删除 编辑
刚才遇到个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博客 ” ,链接:http://blog.itpub.net/26451536/viewspace-768165/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2011-11-23

  • 博文量
    148
  • 访问量
    390733