Hierarchical Retrieval(递归子查询）

分层查询（hierarchical query）语法

SELECT [LEVEL], column, expr...
FROM table
[WHERE condition(s)]
[START WITH condition(s)]
[CONNECT BY PRIOR condition(s)]

扫描树结构表时，需要依此访问树结构的每个节点，一个节点只能访问一次，其访问的步骤如下：
第一步：从根节点开始；
第二步：访问该节点；
第三步：判断该节点有无未被访问的子节点，若有，则转向它最左侧的未被访问的子节，并执行第二步，否则执行第四步；
第四步：若该节点为根节点，则访问完毕，否则执行第五步；
第五步：返回到该节点的父节点，并执行第三步骤。
总之：扫描整个树结构的过程也即是中序遍历树的过程。

start with

定义查找起始节点  ....start with employee_id = 101...

PRIOR
运算符PRIOR被放置于等号前后的位置，决定着查询时的检索顺序。
PRIOR被置于CONNECT BY子句中等号的前面时，则强制从根节点到叶节点的顺序检索，即由父节点向子节点方向通过树结构，我们称之为自顶向下（From the Top Down）的方式。如：
        SELECT last_name||' reports to '||
        PRIOR last_name "Walk Top Down"
        FROM employees
        START WITH last_name = 'King'
        CONNECT BY PRIOR employee_id = manager_id ;

PIROR运算符被置于CONNECT BY 子句中等号的后面时，则强制从叶节点到根节点的顺序检索，即由子节点向父节点方向通过树结构，我们称之为自底向上（From the Bottom Up）的方式。例如：
        SELECT employee_id, last_name, job_id, manager_id
         FROM employees
        START WITH employee_id = 101
        CONNECT BY PRIOR manager_id = employee_id ;

level

在具有树结构的表中，每一行数据都是树结构中的一个节点，由于节点所处的层次位置不同，所以每行记录都可以有一个层号。层号根据节点与根节点的距离确定。不论从哪个节点开始，该起始根节点的层号始终为1，根节点的子节点为2， 依此类推。

SELECT LPAD(last_name, LENGTH(last_name)+(LEVEL*2)-2,'_')
AS org_chart
FROM employees
START WITH last_name='King'
CONNECT BY PRIOR employee_id=manager_id

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/23669478/viewspace-666191/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/23669478/viewspace-666191/