这个子句主要是用于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;
结果: