http://www.cnblogs.com/linjiqin/p/3152690.htmlhtml
emp表有个字段,一个是empno(员工编号),另外一个是mgr(上级经理编号)
下面是表中全部数据java
1
|
select
*
from
emp start
with
empno=7698
connect
by
mgr=
prior
empno;
|
执行结果以下:sql
获得的结果是empno=7698的数据,以及会获得mgr=7698的数据。
它是向下递归的, 即咱们从empno=7698开始遍历,去找出mgr=7698的全部数据S(用S表明查出的全部数据.), 而后在从S中的empno的值去匹配查找是否还有知足,mgr in (s.empno)的数据。一直遍历进去到没有数据为止。 post
下面的这个能够详细的表述效果。spa
1
2
|
--向下递归遍历
select
*
from
emp
connect
by
mgr=
prior
empno start
with
empno=7839;
|
执行结果以下:code
1
2
|
--向上递归遍历
select * from emp connect by prior mgr=empno start with empno=
7844
;
|
执行结果以下:htm
这样直到没有匹配的数据为止。
以上只是简单的举了个例子。blog
connect by是结构化查询中用到的,其基本语法是:递归
1
2
3
4
|
select
...
from
tablename
start
by
cond1
connect
by
cond2
where
cond3
|
简单说来是将一个树状结构存储在一张表里,好比一个表中存在两个字段(如emp表中的empno和mgr字段):empno, mgr那么经过表示每一条记录的mgr是谁,就能够造成一个树状结构。ci
用上述语法的查询能够取得这棵树的全部记录。其中:cond1是根结点的限定语句,固然能够放宽限定条件,以取得多个根结点,实际就是多棵树。cond2是链接条件,其中用prior表示上一条记录,好比connect by prior id=praentid就是说上一条记录的id是本条记录的praentid,即本记录的父亲是上一条记录。cond3是过滤条件,用于对返回的全部记录进行过滤。prior和start with关键字是可选项prior运算符必须放置在链接关系的两列中某一个的前面。对于节点间的父子关系,prior运算符在一侧表示父节点,在另外一侧表示子节点,从而肯定查找树结构是的顺序是自顶向下仍是自底向上。在链接关系中,除了可使用列名外,还容许使用列表达式。start with子句为可选项,用来标识哪一个节点做为查找树型结构的根节点。若该子句被省略,则表示全部知足查询条件的行做为根节点。