oracle树中prior的用法

 

在oracle生成树时，prior起了至关重要的作用，它决定了书的遍历方向。下面用例子分别阐述之：

 
1、prior放在子节点方向

scott@ORA9I> l
1 SELECT substr(sys_connect_by_path(ENAME,'->'),3) EMPLOYEE
2 FROM EMP
3 CONNECT BY PRIOR EMPNO=MGR
4* START WITH ENAME='JONES'
scott@ORA9I> /

EMPLOYEE
------------------------------------------------------------
JONES
JONES->SCOTT
JONES->SCOTT->ADAMS
JONES->FORD
JONES->FORD->SMITH
--从上面可以看出，如果prior放在子节点方向，则oracle会根据start with指定的节点作为根节点，从上往下遍历基于指定节点的所有分支。它可能会对应多个分支。
--如果不指定start with，则oracle会把所有的节点都当成根节点分别往下遍历。

--用以下方法查看以JONES为根节点的所有完整的分支
scott@ORA9I> l
1 SELECT substr(sys_connect_by_path(ENAME,'->'),3) EMPLOYEE
2 FROM EMP
3 WHERE EMPNO NOT IN (SELECT MGR FROM EMP WHERE MGR IS NOT NULL)
4 CONNECT BY PRIOR EMPNO=MGR
5* START WITH ENAME='JONES'
scott@ORA9I> /

EMPLOYEE
------------------------------------------------------------
JONES->SCOTT->ADAMS
JONES->FORD->SMITH

2、prior放在父节点方向

scott@ORA9I> l
1 SELECT substr(sys_connect_by_path(ENAME,'->'),3) EMPLOYEE
2 FROM EMP
3 CONNECT BY PRIOR MGR=EMPNO
4* START WITH ENAME='JONES'
scott@ORA9I> /

EMPLOYEE
------------------------------------------------------------
JONES
JONES->KING
--从以上结果可以看出，当prior放在父节点端时，oracle会根据start with执行的节点作为子节点，从下往上找其对应的父节点，然后再根据找到的父节点找父节点的父节点，依此类推，直到找到根节点为止。
--我们也不难知道，这种情况下只可能有一个分支。

--用以下方法查看以JONES为最低层子节点的完整的分支
scott@ORA9I> l
1 SELECT substr(sys_connect_by_path(ENAME,'->'),3) EMPLOYEE
2 FROM EMP
3 WHERE MGR IS NULL
4 CONNECT BY PRIOR MGR=EMPNO
5* START WITH ENAME='JONES'
scott@ORA9I> /

EMPLOYEE
------------------------------------------------------------
JONES->KING



总结：
1）prior放在子节点端，则表示扫描树是以start with指定的节点作为根节点从上往下扫描。可能对应一个或多个分支。
start with可以省略，如果省略，表示对所有节点都当成根节点分别进行遍历
2）prior放在父节点端，则表示扫描树是以start with指定的节点作为最低层子节点，从下往上扫描。顺序是子节点往父节点扫描，直到根节点为止，这种情况只能得到一个分支。
start with可以省略，如果省略，表示对所有节点都当成最低层子节点分别往根节点方向遍历

 

一个不错的应用例子：http://blog.csdn.net/wqsmiling/archive/2005/06/14/394404.aspx