Oracle树查询的最重要的就是selectstart with connect by prior 语法了依托于该语法我们可以将一个表形结构的中以树的顺序列出来在下面列述了Oracle中树型查询的常用查询方式以及经常使用的与树查询相关的Oracle特性函数等在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等
以我做过的一个项目中的表为例表结构如下
Sql代码
CREATE TABLE FLFL
(
ID NUMBER NOT NULL
MC NVARCHAR()
FLJB NUMBER
SJFLID NUMBER
)
FLJB是作为树的级别在很多查询中可以加快SQL的查询效率在下面演示的功能基本上不使用这个关键字
SJFLID存储的是上级ID如果是顶级父节点该SJFLID为null（得补充一句当初的确是这样设计的不过现在知道表中最好别有null记录这会引起全文扫描建议改成代替)
我们从最基本的操作逐步列出树查询中常见的操作所以查询出来的节点以家族中的辈份作比方
查找树中的所有顶级父节点（辈份最长的人） 假设这个树是个目录结构那么第一个操作总是找出所有的顶级节点再根据该节点找到其下属节点
Sql代码
SELECT * FROM flfl WHERE sjflid IS NULL;
这是个引子没用到树型查询
查找一个节点的直属子节点（所有儿子） 如果查找的是直属子类节点也是不用用到树型查询的
Sql代码
SELECT * FROM flfl WHERE sjflid = ;
这个可以找到ID为的直属子类节点
查找一个节点的所有 直属子节点（所有后代）
Sql代码
SELECT * FROM flfl START WITH ID = CONNECT BY sjflid = PRIOR ID;
这个查找的是ID为的节点下的所有直属子类节点包括子辈的和孙子辈的所有直属节点
查找一个节点的直属父节点（父亲） 如果查找的是节点的直属父节点也是不用用到树型查询的
Sql代码
SELECT b* FROM flfl a JOIN flfl b ON asjflid = bID WHERE aID = ;
这个找到的是ID为的节点的直属父节点要用到同一张表的关联了
查找一个节点的所有直属父节点（祖宗）
Sql代码
SELECT * FROM flfl START WITH ID = CONNECT BY PRIOR sjflid = ID;
这里查找的就是ID为的所有直属父节点打个比方就是找到一个人的父亲祖父等但是值得注意的是这个查询出来的结果的顺序是先列出子类节点再列出父类节点姑且认为是个倒序吧
上面列出两个树型查询方式第条语句和第条语句这两条语句之间的区别在于prior关键字的位置不同所以决定了查询的方式不同 当sjflid = PRIOR ID时数据库会根据当前的ID迭代出sjflid与该ID相同的记录所以查询的结果是迭代出了所有的子类记录而PRIOR ID = sjflid时数据库会跟据当前的sjflid来迭代出与当前的sjflid相同的id的记录所以查询出来的结果就是所有的父类结果
以下是一系列针对树结构的更深层次的查询这里的查询不一定是最优的查询方式或许只是其中的一种实现而已
查询一个节点的兄弟节点（亲兄弟）
Sql代码
SELECT a*
FROM flfl a
WHERE EXISTS (SELECT *
FROM flfl b
WHERE asjflid = bsjflid AND bID = );
这里查询的就是与ID为的节点同属一个父节点的节点了就好比亲兄弟了
查询与一个节点同级的节点（族兄弟） 如果在表中设置了级别的字段上表中的FLJB那么在做这类查询时会很轻松同一级别的就是与那个节点同级的在这里列出不使用该字段时的实现!
Sql代码
WITH tmp AS
(SELECT a* LEVEL lev
FROM flfl a
START WITH asjflid IS NULL
CONNECT BY asjflid = PRIOR aID)
SELECT *
FROM tmp
WHERE lev = (SELECT lev
FROM tmp
WHERE ID = )
这里使用两个技巧一个是使用了LEVEL来标识每个节点在表中的级别还有就是使用with语法模拟出了一张带有级别的临时表
查询一个节点的父节点的的兄弟节点（伯父与叔父）
Sql代码
WITH tmp AS
(SELECT flfl* LEVEL lev
FROM flfl
START WITH sjflid IS NULL
CONNECT BY sjflid = PRIOR ID)
SELECT b*
FROM tmp b
(SELECT *
FROM tmp
WHERE ID = AND lev = ) a
WHERE blev =
UNION ALL
SELECT *
FROM tmp
WHERE sjflid = (SELECT DISTINCT xID
FROM tmp x
tmp y
(SELECT *
FROM tmp
WHERE ID = AND lev > ) z
WHERE yID = zsjflid AND xID = ysjflid);
这里查询分成以下几步首先将第个一样将全表都使用临时表加上级别其次根据级别来判断有几种类型以上文中举的例子来说有三种情况（）当前节点为顶级节点即查询出来的lev值为那么它没有上级节点不予考虑（）当前节点为级节点查询出来的lev值为那么就只要保证lev级别为的就是其上级节点的兄弟节点（）其它情况就是以及以上级别那么就要选查询出来其上级的上级节点（祖父）再来判断祖父的下级节点都是属于该节点的上级节点的兄弟节点 最后就是使用UNION将查询出来的结果进行结合起来形成结果集
查询一个节点的父节点的同级节点（族叔）
这个其实跟第种情况是相同的
Sql代码
WITH tmp AS
(SELECT a* LEVEL lev
FROM flfl a
START WITH asjflid IS NULL
CONNECT BY asjflid = PRIOR aID)
SELECT *
FROM tmp
WHERE lev = (SELECT lev
FROM tmp
WHERE ID = )
只需要做个级别判断就成了
基本上常见的查询在里面了不常见的也有部分了其中查询的内容都是节点的基本信息都是数据表中的基本字段但是在树查询中还有些特殊需求是对查询数据进行了处理的常见的包括列出树路径等
补充一个概念对于数据库来说根节点并不一定是在数据库中设计的顶级节点对于数据库来说根节点就是start with开始的地方
下面列出的是一些与树相关的特殊需求
名称要列出名称全部路径
这里常见的有两种情况一种是是从顶级列出直到当前节点的名称（或者其它属性）一种是从当前节点列出直到顶级节点的名称（或其它属性）举地址为例国内的习惯是从省开始到市到县到居委会的而国外的习惯正好相反（老师说的还没接过国外的邮件谁能寄个瞅瞅 ）
从顶部开始
Sql代码
SELECT SYS_CONNECT_BY_PATH (mc /)
FROM flfl
WHERE ID =
START WITH sjflid IS NULL
CONNECT BY sjflid = PRIOR ID;
从当前节点开始
Sql代码
SELECT SYS_CONNECT_BY_PATH (mc /)
FROM flfl
START WITH ID =
CONNECT BY PRIOR sjflid = ID;
在这里我又不得不放个牢骚了oracle只提供了一个sys_connect_by_path函数却忘了字符串的连接的顺序在上面的例子中第一个SQL是从根节点开始遍历而第二个SQL是直接找到当前节点从效率上来说已经是千差万别更关键的是第一个SQL只能选择一个节点而第二个SQL却是遍历出了一颗树来再次PS一下
sys_connect_by_path函数就是从start with开始的地方开始遍历并记下其遍历到的节点start with开始的地方被视为根节点将遍历到的路径根据函数中的分隔符组成一个新的字符串这个功能还是很强大的
列出当前节点的根节点
在前面说过根节点就是start with开始的地方
Sql代码
SELECT CONNECT_BY_ROOT mc flfl*
FROM flfl
START WITH ID =
CONNECT BY PRIOR sjflid = ID;
connect_by_root函数用来列的前面记录的是当前节点的根节点的内容
列出当前节点是否为叶子
这个比较常见尤其在动态目录中在查出的内容是否还有下级节点时这个函数是很适用的
Sql代码
SELECT CONNECT_BY_ISLEAF flfl*
FROM flfl
START WITH sjflid IS NULL
CONNECT BY sjflid = PRIOR ID;
connect_by_isleaf函数用来判断当前节点是否包含下级节点如果包含的话说明不是叶子节点这里返回反之如果不包含下级节点这里返回
至此oracle树型查询基本上讲完了以上的例子中的数据是使用到做过的项目中的数据因为里面的内容可能不好理解所以就全部用一些新的例子来进行阐述以上所有SQL都在本机上测试通过也都能实现相应的功能但是并不能保证是解决这类问题的最优方案（如第条明显写成存储过程会更好）如果谁有更好的解决方案或者有关oracle树查询的任何问题欢迎留言讨论以上的SQL有什么问题也欢迎大家留言批评
