oracle中的树型递归的应用

2012-11-12

  比如在做一个新闻导航栏时,经常要这样比如:

  首页>>A>>A1>>A2

  这样,就是比如点A2这个分类,要显示A2的父亲们的名字,在ORACLE中,很容易办到,主要使用的是

  START WITH...CONNECT BY PRIOR,下面是其用法摘录:

  oracle中的select语句可以用START WITH...CONNECT BY PRIOR子句实现递归查询,connect by 是结构化查询中用到的,其基本语法是:

  Java代码

  select * from tablename start with cond1

  connect by cond2

  where cond3;

  简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段:

  id,parentid那么通过表示每一条记录的parent是谁,就可以形成一个树状结构。

  用上述语法的查询可以取得这棵树的所有记录。

  其中COND1是根结点的限定语句,当然可以放宽限定条件,以取得多个根结点,实际就是多棵树。

  COND2是连接条件,其中用PRIOR表示上一条记录,比如 CONNECT BY PRIOR ID=PRAENTID就是说上一条记录的ID是本条记录的PRAENTID,即本记录的父亲是上一条记录。

  COND3是过滤条件,用于对返回的所有记录进行过滤。

  对于oracle进行简单树查询(递归查询)

  DEPTID NUMBER部门id

  PAREDEPTID NUMBER父部门id(所属部门id)

  NAME CHAR (40 Byte)部门名称

  通过子节点向根节点追朔.

  Java代码

  Java代码

  select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid

  select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid

  通过根节点遍历子节点.

  Java代码

  select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid

  可通过level 关键字查询所在层次.

  Java代码

  select a.*,level from persons.dept a start with paredeptid=0 connect by prior deptid=paredeptid

  PS:start with 后面所跟的就是就是递归的种子,也就是递归开始的地方;

  connect by prior后面的字段顺序是有讲究的;

  若prior缺省:则只能查询到符合条件的起始行,并不进行递归查询;

分享到:
0
相关阅读
友情链接
© 2018 我考网 http://www.woexam.com 中国互联网举报中心 湘ICP备18023104号 京公网安备 11010802020116号
违法和不良信息举报:9447029@qq.com