Oracle中start with connect by prior用法

最近看到Oracle中有一個很好用的查詢，它就是start with connect by prior，說白了就是遞歸算法。 

若是表中存在層次數據，則可使用層次化查詢子句查詢出表中行記錄之間的層次關係
基本語法： 
[ START WITH CONDITION1 ]
CONNECT BY [ NOCYCLE ] CONDITION2
[ NOCYCLE ]參數暫時不解釋
例： 
select empno, ename, job, mgr, hiredate, sal, comm, deptno, level as lv
from emp
start with empno = 7839
connect by (prior empno) = mgr;

表中存在層次數據 
數據之間的層次關係即父子關係，經過表中列與列間的關係來描述，如EMP表中的EMPNO和MGR。EMPNO表示僱員編號，MGR表示領導該僱員的人的編號,在表的每一行中都有一個表示父節點的MGR（除根節點外），經過每一個節點的父節點，就能夠肯定整個樹結構。 

CONNECT BY [ NOCYCLE ] CONDITION2 層次子句做用
CONDITION2 [PRIOR expr = expr] : 指定層次結構中父節點與子節點之之間的關係。
CONDITION2 中的 一元運算符 PRIORY 必須放置在鏈接關係的兩列中某一個的前面。在鏈接關係中，除了可使用列名外，還容許使用列表達式。

1.START WITH
start with 子句爲可選項，用來標識哪行做爲查找樹型結構的第一行（即根節點，可指定多個根節點）。若該子句被省略，則表示全部知足查詢條件的行做爲根節點。2．關於PRIOR PRIOR置於運算符先後的位置，決定着查詢時的檢索順序。 

2.1 從根節點自頂向下
--sql 1
select empno, mgr, level as lv
from scott.emp a
start with mgr is null
connect by (prior empno) = mgr
order by level;

--result 1

--分析
層次查詢執行邏輯:
a.肯定上一行（相對於步驟b中的當前行），若start with 子句存在，則以該語句肯定的行爲上一行，若不存在則將全部的數據行視爲上一行。
b.從上一行出發，掃描除該行以外全部數據行。
c.匹配條件 (prior empno) = mgr
注意 一元運算符 prior，意思是以前的，指上一行
當前行定義：步驟b中掃描獲得的全部行中的某一行
匹配條件含義:當前行字段 mgr 的值等於上一行字段 empno中的值,若知足則取出該行，並將
level + 1，
匹配完全部行記錄後，將知足條件的行做爲上一行，執行步驟 b，c。直到全部行匹配結束.

2.1 從根節點自底向上
--sql 2
select empno, mgr, level as lv
from scott.emp a
start with empno = 7876
connect by (prior mgr ) = empno
order by level;

--result 2

--分析
層次查詢執行邏輯:
a.肯定上一行（相對於步驟b中的當前行），若start with 子句存在，則以該語句肯定的行爲上一行，若不存在則將全部的數據行視爲上一行。
b.從上一行出發，掃描除該行以外全部數據行。
c.匹配條件 (prior mgr ) = empno
注意 一元運算符 prior，意思是以前的，指上一行
當前行定義：步驟b中掃描獲得的全部行中的某一行
匹配條件含義:當前行字段 empno 的值等於上一行字段 mgr 中的值,若知足則取出該行，並將
level + 1，
匹配完全部行記錄後，將知足條件的行做爲上一行，執行步驟 b，c。直到全部行匹配結束.
若不理解上一行當前行看此例子
select child_id, parent_id, level as lv
from table_name
start with child_id = 10
connect by (prior child_id) = parent_id;

step1.將下面一行做爲上一行

step2..從上一行出發，掃描除該行以外全部數據行

step3.匹配條件 (prior child_id) = parent_id，
取出除上一行以外的數據行如

比較當前行的 parent_id 與上一行的 child_id,若相等則取出該行做爲上一行的子行。
當上一行的子行所有取出後，將子行再做爲上一行，重複步驟1，2
結果示意圖以下

自頂向下，自下向上口訣：start with child_id = 10 connect by (prior child_id) = parent_idprior 和 子列在一塊兒，表示尋找它的子孫，即自頂向下，和父列在一塊兒，表示開始尋找她的爸爸，即自下向上。