ORACLE中树的各种查找方法.

注：以下sql可以在开发库的ZK_COMPONENT中执行。

1.查找一个节点的所有 直属子节点（所有后代）。
Sql代码
SELECT * FROM zk_tree START WITH depid = ‘08130006’ CONNECT BY parentdepid = PRIOR depid ORDER SIBLINGS BY SORTBY
ps：ORDER SIBLINGS BY SORTBY：每层节点数据的排序。
这个查找的是ID为’08130006’ 的节点下的所有直属子类节点，包括子辈的和孙子辈的所有直属节点。

2.查找一个节点的所有直属父节点（祖宗）。
Sql代码
SELECT * FROM zk_tree START WITH depid = ‘08130006’ CONNECT BY PRIOR parentdepid = depid ORDER SIBLINGS BY SORTBY
这里查找的就是ID为’08130006’ 的所有直属父节点，打个比方就是找到一个人的父亲、祖父等。但是值得注意的是这个查询出来的结果的顺序是先列出子类节点再列出父类节点。
上面列出两个树型查询方式，这两条语句之间的区别在于prior关键字的位置不同，所以决定了查询的方式不同。 当parentdepid = PRIOR depid 时，数据库会根据当前的ID迭代出parentdepid与该depid相同的记录，所以查询的结果是迭代出了所有的子类记录；而PRIOR parentdepid = depid 时，数据库会跟据当前的parentdepid 来迭代出与当前的parentdepid 相同的depid 的记录，所以查询出来的结果就是所有的父类结果。
以下是一系列针对树结构的更深层次的查询，这里的查询不一定是最优的查询方式，或许只是其中的一种实现而已。

3.查询与一个节点同级的节点（族兄弟）。

如果在表中设置了级别的字段，那么在做这类查询时会很轻松，同一级别的就是与那个节点同级的，在这里列出不使用该字段时的实现!

Sql代码
WITH tmp AS
(SELECT a.*, LEVEL lev
FROM zk_tree a
START WITH a.parentdepid IS NULL
CONNECT BY a.parentdepid = PRIOR a.depid)
SELECT *
FROM tmp
WHERE lev = (SELECT lev
FROM tmp
WHERE depid = ‘08130006’)
这里使用两个技巧，一个是使用了LEVEL来标识每个节点在表中的级别，还有就是使用with语法模拟出了一张带有级别的临时表。

4.查询一个节点的父节点的的兄弟节点（伯父与叔父）。
Sql代码 （1）
WITH tmp AS
(SELECT a., LEVEL lev
FROM zk_tree a
START WITH parentdepid IS NULL
CONNECT BY parentdepid = PRIOR depid)
SELECT b.
FROM tmp b,
(SELECT *
FROM tmp
WHERE depid = ‘08130006’ AND lev = 2)
WHERE b.lev = 1
UNION ALL
SELECT *
FROM tmp
WHERE parentdepid =
(SELECT DISTINCT x.depid
FROM tmp x,
tmp y,
(SELECT *
FROM tmp
WHERE depid = ‘08130006’ AND lev > 2) z
WHERE y.depid = z.parentdepid
AND x.depid = y.parentdepid)

   这里查询分成以下几步。首先，将第3个一样，将全表都使用临时表加上级别；其次，根据级别来判断有几种类型，以上文中举的例子来说，有三种情况：
 （1）当前节点为顶级节点，即查询出来的lev值为1，那么它没有上级节点，不予考虑。
 （2）当前节点为2级节点，查询出来的lev值为2，那么就只要保证lev级别为1的就是其上级节点的兄弟节点。
 （3）其它情况就是3以及以上级别，那么就要选查询出来其上级的上级节点（祖父），再来判断祖父的下级节点都是属于该节点的上级节点的兄弟节点。 最后，就是使用UNION将查询出来的结果进行结合起来，形成结果集。 

---

Sql代码 （2）
WITH tmp AS
(SELECT a.*, LEVEL lev
FROM flfl a
START WITH a.sjflid IS NULL
CONNECT BY a.sjflid = PRIOR a.ID)
SELECT *
FROM tmp
WHERE lev = (SELECT lev
FROM tmp
WHERE ID = 819394) - 1
ps：该方法得到的结果和上方sql一样。

5.名称要列出名称全部路径。
这里常见的有两种情况，一种是是从顶级列出，直到当前节点的名称（或者其它属性）；一种是从当前节点列出，直到顶级节点的名称（或其它属性）。举地址为例：国内的习惯是从省开始、到市、到县、到居委会的。
从顶部开始：
Sql代码
SELECT a.*, SYS_CONNECT_BY_PATH (depname, ‘/’)
FROM zk_tree a
CONNECT BY PRIOR a.depid = a.parentdepid
START WITH a.parentdepid IS NULL
ORDER SIBLINGS BY sortby

从当前节点开始：

Sql代码
SELECT a., SYS_CONNECT_BY_PATH (depname, ‘/’)
FROM zk_tree a
START WITH depid =‘08130006’
CONNECT BY PRIOR parentdepid = depid
sys_connect_by_path函数就是从start with开始的地方开始遍历，并记下其遍历到的节点，start with开始的地方被视为根节点，将遍历到的路径根据函数中的分隔符，组成一个新的字符串，这个功能还是很强大的。
6.列出当前节点的根节点。
在前面说过，根节点就是start with开始的地方。
Sql代码 （1）
SELECT a., CONNECT_BY_ROOT depname
FROM zk_tree a
START WITH depid =‘08130006’
CONNECT BY PRIOR parentdepid = depid
Sql代码 （2）
列出所有节点的根节点

SELECT a.*, CONNECT_BY_ROOT depname
FROM zk_tree a
START WITH parentdepid is null
CONNECT BY parentdepid = PRIOR depid

  connect_by_root函数用来列的前面，记录的是当前节点的根节点的内容。 

7.列出当前节点是否为叶子。
这个比较常见，尤其在动态目录中，在查出的内容是否还有下级节点时，这个函数是很适用的。

Sql代码
SELECT a.*, CONNECT_BY_ISLEAF
FROM zk_tree a
START WITH parentdepid is null
CONNECT BY parentdepid = PRIOR depid
connect_by_isleaf函数用来判断当前节点是否包含下级节点，如果包含的话，说明不是叶子节点，这里返回0；反之，如果不包含下级节点，这里返回1。