start with connect by prior 递归查询用法

这个子句主要是用于B树结构类型的数据递归查询

给出B树结构类型中的任意一个结点，遍历其最终父结点或者子结点。

先看原始数据：

--start with connect by subcolumn = prior parentcolumn
--drop table connect_test
create table connect_test
( parentid number(5),
  subid    number(5));

insert into connect_test values ( 1, 2 );
insert into connect_test values ( 1, 3 );
insert into connect_test values ( 2, 4 );
insert into connect_test values ( 2, 5 );
insert into connect_test values ( 3, 6 );
insert into connect_test values ( 3, 7 );
insert into connect_test values ( 5, 8 );
insert into connect_test values ( 5, 9 );
insert into connect_test values ( 7, 10 );
insert into connect_test values ( 7, 11 );
insert into connect_test values ( 10, 12 );
insert into connect_test values ( 10, 13 );

commit;

select * from connect_test;

对应B树结构为：

 

 

接下来看一个示例：

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

select t.*,level from connect_test t start with t.parentid=7 connect by t.subid = prior t.parentid order by level desc;；

结果如下图：

分析一下：

1、start with会先选出起始点，并保存该起始点的数据。相当于先执行了：

select * from connect_test t where t.parentid = 7;

2、然后，以符合条件的记录为起始点，开始遍历树。这个时候我们要看下这个方向问题，是以7为起始点向上遍历呢还是以7为起始点向下遍历呢？

start with 子句：遍历起始条件，有个小技巧，如果要查父结点，这里可以用子结点的列，反之亦然，意思就是start with的字段和prior后的字段不同即可。

connect by 子句：连接条件。关键词prior，prior跟父节点列parentid放在一起，就是往父结点方向遍历；prior跟子结点列subid放在一起，则往叶子结点方向遍历，  parentid、subid两列谁放在“=”前都无所谓，关键是prior跟谁在一起。

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

如果往子叶点遍历，我们只需要：start with 跟父节点起始值，prior 后跟子节点即可：

select t.*,level from connect_test t start with t.parentid=7 connect by prior t.subid =  t.parentid order by level desc;

结果：

需要注意的是：where子语句是在connect by 树遍历出结果以后，再对其结果进行过滤的。