Oracle递归查询

Oracle递归查询

 

接下来看一个示例:

要求给出其中一个结点值,求其最终父结点。以7为例,看一下代码

Oracle递归查询

start with 子句:遍历起始条件,有个小技巧,如果要查父结点,这里可以用子结点的列,反之亦然。

也可以不适用子父节点数据,也可以使用表中的其他字段,不符合的可以使用where条件过滤,

select * from (select st.* from(select t.*
        from bas_basic_tree t
        connect by prior t.id = t.pid
        start with t.id in(select oa.orgid
        from bas_basic_orgauthority oa
        where oa.userid = #{userid})) st
        where st.type = '1' or st.type = '2')

connect by 子句:连接条件。关键词prior,prior跟父节点列parentid放在一起,就是往父结点方向遍历;prior跟子结点列subid放在一起,则往叶子结点方向遍历,

                         parentid、subid两列谁放在“=”前都无所谓,关键是prior跟谁在一起。

order by 子句:排序,不用多说。

--------------------------------------------------

下面看看往叶子结点遍历的例子:

Oracle递归查询

这里start with 子句用了parentid列,具体区别后面举例说明。

connect by 子句中,prior跟subid在同一边,就是往叶子结点方向遍历去了。因为7有两个子结点,所以第一级中有两个结果(10和11),10有两个子结点(12,13),11无,所以第二级也有两个结果(12,13)。即12,13就是叶子结点。