不谋万世者,不足谋一时;不谋全局者,不足谋一域。君子敏于事而慎于言
新浪微薄:土司阿哈
树-Oracle用Start with...Connect By子句递归查询
上一篇 /
下一篇 2010-01-20 19:24:27
/ 个人分类:软件开发相关
一、语法51Testing软件测试网4sPvy.?NU#Q
大致写法:select * from some_table [where 条件1] connect by [条件2]startwith[条件3];51Testing软件测试网pu1\
@!vf h
其中 connect by 与startwith语句摆放的先后顺序不影响查询的结果,[where 条件1]可以不需要。
JvT
A'y)uzV(x0[where 条件1]、[条件2]、[条件3]各自作用的范围都不相同:51Testing软件测试网3AI0qH3qA)S
3W[:al{R|Os2S&h0[where 条件1]是在根据“connect by [条件2]startwith[条件3]”选择出来的记录中进行过滤,是针对单条记录的过滤, 不会考虑树的结构;51Testing软件测试网5qcH \Y'{A%l
51Testing软件测试网!J0T$eK/L$k
[条件2]指定构造树的条件,以及对树分支的过滤条件,在这里执行的过滤会把符合条件的记录及其下的所有子节点都过滤掉;
#x/{!ae};K051Testing软件测试网iFjV8{]YMb
[条件3]限定作为搜索起始点的条件,如果是自上而下的搜索则是限定作为根节点的条件,如果是自下而上的搜索则是限定作为叶子节点的条件;51Testing软件测试网\U:Lz Sd+N_u
51Testing软件测试网8j6^hpF7i@*YP
示例:
(ssdGxOl!r3a!Q0假如有如下结构的表:some_table(id,p_id,name),其中p_id保存父记录的id。51Testing软件测试网{4N5iZ%_ d,mv)N;`
select * from some_table t where t.id!=123 connect by prior t.p_id=t.id and t.p_id!=321startwitht.p_id=33 or t.p_id=66;51Testing软件测试网uRd'{7C)n;lqx!ra
51Testing软件测试网!whC~!\#D9t3X
对prior的说明:51Testing软件测试网5?REZ[~2k[(r
J G'Xz
prior存在于[条件2]中,可以不要,不要的时候只能查找到符合“startwith[条件3]”的记录,不会在寻找这些记录的子节点。要的时候有两种写法:connect by prior t.p_id=t.id 或 connect by t.p_id=prior t.id,前一种写法表示采用自上而下的搜索方式(先找父节点然后找子节点),后一种写法表示采用自下而上的搜索方式(先找叶子节点然后找父节点)。
dwvg(K%Aw051Testing软件测试网4]B8sW}`7N
二、执行原理
S/s
U7MJ+^6~wZ0connect by...startwith...的执行原理可以用以下一段程序的执行以及对存储过程RECURSE()的调用来说明:51Testing软件测试网5|0W8l}a
px~!k
51Testing软件测试网0OUj+s"?z
/* 遍历表中的每条记录,对比是否满足startwith后的条件,如果不满足则继续下一条,51Testing软件测试网Ub-V0Sa[#J9O_[
如果满足则以该记录为根节点,然后调用RECURSE()递归寻找该节点下的子节点,51Testing软件测试网b6Nvn?
T3A
如此循环直到遍历完整个表的所有记录 。*/
,e
I9T\!q0for rec in (select * from some_table) loop51Testing软件测试网MSrg
E5p$hh
if FULLFILLS_START_WITH_CONDITION(rec) then
0f#K[D9C6M Of'q9V0 RECURSE(rec, rec.child);
1O+Pwxp?(Etz0end if;
hGg)S8?9T]B6DV7s!S0end loop;