oracle 中 Start with...connect by 的用法(递归查询)

这几个关键字是查询递归数据的，造成一个树状结构。目前只有oracle支持，其余数据都要结合存储过程实现

语法：

 　　select * from some_table

                  [where 条件1]

                  connect by [条件2]

                  start with [条件3];   

其中 connect by 与 start with 语句摆放的前后顺序不影响查询的结果，[where 条件1]能够不须要。

 [where 条件1]、[条件2]、[条件3]各自做用的范围都不相同：     

 [where 条件1]是在根据“connect by [条件2] start with [条件3]”选择出来的记录中进行过滤，是针对单条记录的过滤， 不会考虑树的结构；    

 [条件2]指定构造树的条件，以及对树分支的过滤条件，在这里执行的过滤会把符合条件的记录及其下的全部子节点都过滤掉；   

 [条件3]限定做为搜索起始点的条件，若是是自上而下的搜索则是限定做为根节点的条件，若是是自下而上的搜索则是限定做为叶子节点的条件； 

 

看下面的例子

TEST 表

EMPNO	ENAME	DPT	MAR	SAL
0075	XU	D1	0082	3000
0082	BAO	D1	0096	4000
0096	ZHAO	D2	NULL	5000
0111	MU	D2	0082	4000
0056	ZHANG	D3	0111	3000
0923	WANG	D3	0075	2000

 

 select* from test start with EMPNO = '0111' connect by EMPNO = prior MAR

select* from test start with EMPNO = '0111' connect by prior EMPNO = MAR

 

对prior的说明：

prior存在于[条件2]中，能够不要，不要的时候只能查找到符合“start with [条件3]”的记录，不会在寻找这些记录的子节点。

要的时候有两种写法：connect by prior empno=mgr 或 connect by empno=prior mgr，

前一种写法表示采用自上而下的搜索方式（先找父节点而后找子节点），

后一种写法表示采用自下而上的搜索方式（先找叶子节点而后找父节点）。

 

 

[执行原理] ：

遍历表中的每条记录，对比是否知足start with后的条件，若是不知足则继续下一条， 若是知足则以该记录为根节点.

而后递归寻找该节点下的子节点， 查找条件是connect by后面指定的条件，好比上面的例子，是当前记录的empno等于其子节点的mgr，如此循环直到遍历完整个表的全部记录.

        若是数据有问题，出现循环，即a是b的经理，b是c的经理，c又是a的经理，查询会出现ORA-01436: 用户数据中的 CONNECT BY 循环 的错误，可在connect by后面添加nocycle 解决这个问题。