多级树的查询

START WITH CONNECT BY PRIOR子句实现递归查询
表中第一行1001是1002的父节点，而第二行1002又是1003的父节点，如此循环。如题：要求给出其中一个数字能找出其最终的根节点！应该要怎么样实现呢？请看如下sql语句，这里我就拿1008为例。

图中第一行第一个num1就是根节点了。再来分析下sql语句：

select num1,num2,level

from carol_tmp

start with num2=1008

connect by  num2=prior num1 order by level desc;

prior放的左右位置决定了检索是自底向上还是自顶向下.很明显以上的sql选择了自底向上，所以最终得到了根节点。

这次要求获得最小的叶节点
第一行的num1就是最小的叶节点了，在注意看下sql代码和上面的代码有什么不同之处：

select num1,num2,level

from carol_tmp

start with num2=1008

connect by prior  num2= num1 order by level desc;

这次prior和num2放在了一起，他意思就是从num2开始寻找其下面最小的叶节点。

为什么prior和谁在一起比较重要呢？比如prior和 num2同在等号的一边，这个时候要看num2和num1的关系。若num2一直是parent，那么这个sql找的就是根节点。

SELECT SYS_CONNECT_BY_PATH(ename, '>') "Path"    
FROM scott.emp    
START WITH ename = 'KING'    
CONNECT BY PRIOR empno = mgr; 

 

>KING
>KING>JONES
>KING>JONES>SCOTT
>KING>JONES>SCOTT>ADAMS
>KING>JONES>FORD
>KING>JONES>FORD>SMITH
>KING>BLAKE
>KING>BLAKE>ALLEN
>KING>BLAKE>WARD
>KING>BLAKE>MARTIN
>KING>BLAKE>TURNER
>KING>BLAKE>JAMES
>KING>CLARK
>KING>CLARK>MILLER