ITPub博客

首页 > Linux操作系统 > Linux操作系统 > connect by level<n返回的记录条数

connect by level<n返回的记录条数

原创 Linux操作系统 作者:ycpriscilla 时间:2011-11-02 17:05:59 0 删除 编辑

connect by是ORACLE 提供的层查询时用的,遍历树状。语法是:
select lpad(ename,(level-1)*4+20,' '),mgr,LEVEL from emp where 1=1 connect by prior empno=mgr start with mgr is null;
start with指定作为根结点的条件,如start with mgr is null,则指定了从mgr为空的行即king的行开始。 如果没有指定start with条件时,则会把每一条记录做为根结点,然后把当然前结点及其它结点作为其子结点。

这里只讨厌select xx from xx connect by level CREATE TABLE a (ID NUMBER,VARCHAR2(10));
insert into a values(1,'a')
insert into a values(2,'b')
insert into a values(3,'c')
commit;

SELECT a.id,a.name ,LEVEL FROM a CONNECT BY LEVEL<2;
1 a 1
2 b 1
3 c 1
SELECT a.id,a.name ,LEVEL FROM a CONNECT BY LEVEL<3;
1 a 1
1 a 2
2 b 2
3 c 2
2 b 1
1 a 2
2 b 2
3 c 2
3 c 1
1 a 2
2 b 2
3 c 2
SELECT a.id,a.name ,LEVEL FROM a CONNECT BY LEVEL<4;
1 a 1
1 a 2
1 a 3
2 b 3
3 c 3
2 b 2
1 a 3
2 b 3
3 c 3
3 c 2
1 a 3
2 b 3
3 c 3
2 b 1
1 a 2
1 a 3
2 b 3
3 c 3
2 b 2
1 a 3
2 b 3
3 c 3
3 c 2
1 a 3
2 b 3
3 c 3
3 c 1
1 a 2
1 a 3
2 b 3
3 c 3
2 b 2
1 a 3
2 b 3
3 c 3
3 c 2
1 a 3
2 b 3
3 c 3
SELECT a.id,a.name ,LEVEL FROM a CONNECT BY LEVEL<5;这个自己实验吧。
可以看到:
当level<2时,所有的记录的levle都是1,也就是树的深度为1.即把所有记录都当着根结点,深度为1的树保有一层,故只有根,所以只有3条记录。此时是这样的:a   b     c

当levle<3时,level=1或2,树的尝试为2,将a\b\c作为根结点递归:
level=1的 a   b   c
level=2的:
a->a         a->b      a->c     
b->a         b->b      b->c
c->a         c->b       c->c
共返回12条记录

当level<4时,树的深度为3层:
level=1和2的同上面的。
a->a->a      a->a->b         a->a->c       a->b->a        a->b->b        a->b->c       a->c->a      a->c->b       a->c->c
同样b也是这样
level=3的共有9*3=27条,加上上面的一共有27+12=39条

当表中有3条记录时:
level=1      返回记录数:a1=3*power(3,0)=3
level=2      返回记录数:a2=s1+3*power(3,1)=12
level=3      返回记录数:a3=s2+3*power(3,2)=39
故:an=3*power(3,0)+3*power(3,1)+3*power(3,2).....3*power(3,n-1)可以得出,an为等比数列的和,故
an=a(power(q,n)-1)/q-1  这里a=q(递归时的比是按照表的记录条数算的),最终得到:an=a(power(a,n)-1)/a-1.(a为表中的记录条数,n为层数)
a=3,n=1,an=3
a=3,n=2,an=12
a=3,n=3,an=39
.........

由此得出:connect by level 1时,返回记录条数an=a(power(q,n)-1)/q-1 .下次看到别人写 connect by level

connect by 应用于需要递归的地方,故在需要递归的地方可以考虑,不过如果没有树形关系时,connect by会变的很复杂,需仔细分析。
谁知道  connect by rownum

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

下一篇: 下一步学习计划
请登录后发表评论 登录
全部评论

注册时间:2011-08-18

  • 博文量
    36
  • 访问量
    106722