日期:2014-05-16  浏览次数:20595 次

connect by level<n返回的记录条数
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 <n时返回的记录数目。

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 <n返回的记录数目与表中的记录及层数有关。在表只有单条记录时,返回n-1条记录,当表记录数>1时,返回记录条数an=a(power(q,n)-1)/q-1 .下次看到别人写 connect by level<n(不带start wtih子句),应该知道怎么回事了吧

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


谁知道  connect by rownum<n是怎么回事?说说。