ORACLE遞歸查詢，ORACLE遞歸

ORACLE遞歸查詢，ORACLE遞歸

ORACLE支援常規的用CTE遞歸的方式實現遞歸查詢，也有自己特有的查詢方式，ORACLE文檔中叫層次數據查詢。

這裏通過一個簡單的例子來介紹這兩種查詢方式。

數據準備：

CREATE TABLE TBL_TEST( ID NUMBER,  NAME VARCHAR2(100),  PID NUMBER); /BEGININSERT INTO TBL_TEST(ID,NAME,PID) VALUES('1','10','0');INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('2','11','1');INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('3','20','0');INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('4','12','1');INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('5','121','2');END; /

需求：ID = 1結點下所有的子結點（從表中數據可以看出是1、2、4、5）

ORACLE特有的遞歸查詢方式：

SELECT * FROM TBL_TestSTART WITH ID = 1           -- 開始行(start row)CONNECT BY PRIOR ID = pid;  -- prior代表上一行(parent row)

CTE方式：

WITH cte(ID,NAME,PID) AS(    SELECT ID,NAME,PID    FROM TBL_TEST    WHERE ID = 1UNION ALL    SELECT b.ID,b.NAME,b.PID    FROM cte a    INNER JOIN TBL_TEST b ON a.id = b.PID)SELECT * FROM cte;

以上兩種方法均查出了正確的結果。

上面第一種方法的Start With 相當於第二種方法的UNION ALL上面的部分，CONNECT BY 則相當於UNION ALL下面的部分。

CTE方法具有可移植性，SQL SERVER和DB2也支援。

關於CTE方法實現遞歸的更多實例，還可以看下面兩遍文章：

SQL遞歸查詢實戰

遞歸查詢初體驗

oracle遞迴查詢

oracle遞迴查詢
Oracle中start by prior子句用法
connect by 是結構化查詢中用到的，其基本文法是：
select ... from tablename start with 條件1
connect by 條件2
where 條件3;

例：
select * from table
start with org_id = 'HBHqfWGWPy'
connect by prior org_id = parent_id;

簡單說來是將一個樹狀結構儲存在一張表裡，比如一個表中存在兩個欄位:
org_id,parent_id那麼通過表示每一條記錄的parent是誰，就可以形成一個樹狀結構。
用上述文法的查詢可以取得這棵樹的所有記錄。
其中：

條件1 是根結點的限定語句，當然可以放寬限定條件，以取得多個根結點，實際就是多棵樹。
條件2 是串連條件，其中用PRIOR表示上一條記錄，比如 CONNECT BY PRIOR org_id = parent_id就是說上一條記錄的org_id 是本條記錄的parent_id，即本記錄的父親是上一條記錄。
條件3 是過濾條件，用於對返回的所有記錄進行過濾。

簡單介紹如下：

早掃描樹結構表時，需要依此訪問樹結構的每個節點，一個節點只能訪問一次，其訪問的步驟如下：
第一步：從根節點開始；
第二步：訪問該節點；
第三步：判斷該節點有無未被訪問的子節點，若有，則轉向它最左側的未被訪問的子節，並執行第二步，否則執行第四步；
第四步：若該節點為根節點，則訪問完畢，否則執行第五步；
第五步：返回到該節點的父節點，並執行第三步驟。

總之：掃描整個樹結構的過程也即是中序遍曆樹的過程。

1． 樹結構的描述
樹結構的資料存放在表中，資料之間的層次關係即父子關係，通過表中的列與列間的關係來描述，如EMP表中的EMPNO和MGR。EMPNO表示該僱員的編號，MGR表示領導該僱員的人的編號，即子節點的MGR值等於父節點的EMPNO值。在表的每一行中都有一個表示父節點的MGR（除根節點外），通過每個節點的父節點，就可以確定整個樹結構。
在SELECT命令中使用CONNECT BY 和藹START WITH 子句可以查詢表中的樹型結構關係。其命令格式如下：
SELECT 。。。
CONNECT BY {PRIOR 列名1=列名2|列名1=PRIOR 裂名2}
[START WITH]；
其中：CONNECT BY子句說明每行資料將是按層次順序檢索，並規定將表中的資料連入樹型結構的關係中。PRIORY運算子必須放置在串連關係的兩列中某一個的前面。對於節點間的父子關係，PRIOR運算子在一側表示父節點，在另一側表示子節點，從而確定尋找樹結構是的順序是自頂向下還是自底向上。在串連關係中，除了可以使用列名外，還允許使用列運算式。START WITH 子句為可選項，用來標識哪個節點作為尋找樹型結構的根節點。若該子句被省略，則表示所有滿足查詢條件的行作為根節點。

START WITH： 不但可以指定一個根節點，還可以指定多個根節點。
2． 關於PRIOR
運算子PRIOR被放置於等號前後的位置，決定著查詢時的檢索順序。
PRIOR被置於CONNECT BY子句中等號的前面時，則強制從根節點到分葉節點的順序檢索，即由父節點向子節點方向通過樹結構，我們稱之為自頂向下的方式。如：
CONNECT BY PRIOR EMPNO=MGR
......餘下全文>>
 
麻煩幫我解釋下Oracle中的遞迴查詢

就拿這條舉例說明：
select * from 表名 start with id=1 connect by prior Pid = id
這條語句的翻譯應該是：
選擇ID=1的資料，遞迴查詢下去，上一條的PID等於下一條的ID
即你下一條資料的父ID等於上一條記錄的子ID。

也可以通過子ID查上去，一次遍曆父ID
select * from 表名 start with id='某個葉子的值' connect by prior id = Pid
補充一點：我也在學習