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

(转) Oracle递归树select...start with... connect by ...prior 理解

Oracle树查询的最重要的就是select...start with... connect by ...prior 语法了。依托于该语法,我们可以将一个表形结构的中以树的顺序列出来。在下面列述了Oracle中树型查询的常用查询方式以及经常使用的与树查询相关的 Oracle特性函数等,在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等。

??? 以我做过的一个项目中的表为例,表结构如下:

Sql代码 ?收藏代码
  1. CREATE?TABLE?FLFL??
  2. (??
  3. ??ID??????NUMBER????????????????????????????????NOT?NULL,??
  4. ??MC??????NVARCHAR2(20),??
  5. ??FLJB????NUMBER,??
  6. ??SJFLID??NUMBER??
  7. )??

?????
FLJB是作为树的级别,在很多查询中可以加快SQL的查询效率。在下面演示的功能基本上不使用这个关键字。

??? SJFLID存储的是上级ID,如果是顶级父节点,该SJFLID为null(得补充一句,当初的确是这样设计的,不过现在知道,表中最好别有null记录,这会引起全文扫描,建议改成0代替)。

??? 我们从最基本的操作,逐步列出树查询中常见的操作,所以查询出来的节点以家族中的辈份作比方。

??? 1. 查找树中的所有顶级父节点(辈份最长的人)。
假设这个树是个目录结构,那么第一个操作总是找出所有的顶级节点,再根据该节点找到其下属节点。

Sql代码 ?收藏代码
  1. SELECT?*?FROM?flfl?WHERE?sjflid?IS?NULL;??


这是个引子,没用到树型查询。

??? 2.查找一个节点的直属子节点(所有儿子)。
如果查找的是直属子类节点,也是不用用到树型查询的。??

Sql代码 ?收藏代码
  1. SELECT?*?FROM?flfl?WHERE?sjflid?=?819459;???


这个可以找到ID为819459的直属子类节点。

??? 3.查找一个节点的所有直属子节点(所有后代)。???

Sql代码 ?收藏代码
  1. SELECT?*?FROM?flfl?START?WITH?ID?=?819459?CONNECT?BY?sjflid?=?PRIOR?ID;???


这个查找的是ID为819459的节点下的所有直属子类节点,包括子辈的和孙子辈的所有直属节点。

??? 4.查找一个节点的直属父节点(父亲)。
如果查找的是节点的直属父节点,也是不用用到树型查询的。?

Sql代码 ?收藏代码
  1. SELECT?b.*?FROM?flfl?a?JOIN?flfl?b?ON?a.sjflid?=?b.ID?WHERE?a.ID?=?6758;??


这个找到的是ID为6758的节点的直属父节点,要用到同一张表的关联了。

??? 5.查找一个节点的所有直属父节点(祖宗)。???

Sql代码 ?收藏代码
  1. SELECT?*?FROM?flfl?START?WITH?ID?=?6758?<