?

connect by 是結(jié)構(gòu)化查詢中用到的，其基本的語法是：
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;

?

簡單說來是將一個(gè)樹狀結(jié)構(gòu)存儲(chǔ)在一張表里，比方一個(gè)表中存在兩個(gè)字段:
org_id,parent_id那么通過表示每一條記錄的parent是誰，就能夠形成一個(gè)樹狀結(jié)構(gòu)。
用上述語法的查詢能夠取得這棵樹的全部記錄。
當(dāng)中：

條件1 是根結(jié)點(diǎn)的限定語句，當(dāng)然能夠放寬限定條件，以取得多個(gè)根結(jié)點(diǎn)，實(shí)際就是多棵樹。
條件2 是連接條件，當(dāng)中用PRIOR表示上一條記錄，比方 CONNECT BY PRIOR org_id = parent_id就是說上一條記錄的org_id 是本條記錄的parent_id，即本記錄的父親是上一條記錄。
條件3 是過濾條件，用于對(duì)返回的全部記錄進(jìn)行過濾。

?

簡介例如以下：

早掃描樹結(jié)構(gòu)表時(shí)，須要依此訪問樹結(jié)構(gòu)的每一個(gè)節(jié)點(diǎn)，一個(gè)節(jié)點(diǎn)僅僅能訪問一次，其訪問的過程例如以下：
第一步：從根節(jié)點(diǎn)開始；
第二步：訪問該節(jié)點(diǎn)；
第三步：推斷該節(jié)點(diǎn)有無未被訪問的子節(jié)點(diǎn)，若有，則轉(zhuǎn)向它最左側(cè)的未被訪問的子節(jié)，并運(yùn)行第二步，否則運(yùn)行第四步；
第四步：若該節(jié)點(diǎn)為根節(jié)點(diǎn)，則訪問完成，否則運(yùn)行第五步；
第五步：返回到該節(jié)點(diǎn)的父節(jié)點(diǎn)，并運(yùn)行第三步驟。

總之：掃描整個(gè)樹結(jié)構(gòu)的過程也即是中序遍歷樹的過程。

?

1 ． 樹結(jié)構(gòu)的描寫敘述
樹結(jié)構(gòu)的數(shù)據(jù)存放在表中，數(shù)據(jù)之間的層次關(guān)系即父子關(guān)系，通過表中的列與列間的關(guān)系來描寫敘述，如 EMP 表中的 EMPNO 和 MGR 。 EMPNO 表示該雇員的編號(hào)， MGR 表示領(lǐng)導(dǎo)該雇員的人的編號(hào)，即子節(jié)點(diǎn)的 MGR 值等于父節(jié)點(diǎn)的 EMPNO 值。在表的每一行中都有一個(gè)表示父節(jié)點(diǎn)的 MGR （除根節(jié)點(diǎn)外），通過每一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)，就能夠確定整個(gè)樹結(jié)構(gòu)。
在 SELECT 命令中使用 CONNECT BY 和藹 START WITH 子句能夠查詢表中的樹型結(jié)構(gòu)關(guān)系。其命令格式例如以下：
SELECT 。。。
CONNECT BY {PRIOR 列名 1= 列名 2| 列名 1=PRIOR 裂名 2}
[START WITH] ；
當(dāng)中： CONNECT BY 子句說明每行數(shù)據(jù)將是按層次順序檢索，并規(guī)定將表中的數(shù)據(jù)連入樹型結(jié)構(gòu)的關(guān)系中。 PRIORY 運(yùn)算符必須放置在連接關(guān)系的兩列中某一個(gè)的前面。對(duì)于節(jié)點(diǎn)間的父子關(guān)系， PRIOR 運(yùn)算符在一側(cè)表示父節(jié)點(diǎn)，在還有一側(cè)表示子節(jié)點(diǎn)，從而確定查找樹結(jié)構(gòu)是的順序是自頂向下還是自底向上。在連接關(guān)系中，除了能夠使用列名外，還同意使用列表達(dá)式。 START WITH 子句為可選項(xiàng)，用來標(biāo)識(shí)哪個(gè)節(jié)點(diǎn)作為查找樹型結(jié)構(gòu)的根節(jié)點(diǎn)。若該子句被省略，則表示全部滿足查詢條件的行作為根節(jié)點(diǎn)。

START WITH： 不但能夠指定一個(gè)根節(jié)點(diǎn)，還能夠指定多個(gè)根節(jié)點(diǎn)。
2 ． 關(guān)于 PRIOR
運(yùn)算符 PRIOR 被放置于等號(hào)前后的位置，決定著查詢時(shí)的檢索順序。
PRIOR 被置于 CONNECT BY 子句中等號(hào)的前面時(shí)，則強(qiáng)制從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的順序檢索，即由父節(jié)點(diǎn)向子節(jié)點(diǎn)方向通過樹結(jié)構(gòu)，我們稱之為自頂向下的方式。如：
CONNECT BY PRIOR EMPNO=MGR
PIROR 運(yùn)算符被置于 CONNECT BY 子句中等號(hào)的后面時(shí)，則強(qiáng)制從葉節(jié)點(diǎn)到根節(jié)點(diǎn)的順序檢索，即由子節(jié)點(diǎn)向父節(jié)點(diǎn)方向通過樹結(jié)構(gòu)，我們稱之為自底向上的方式。比如：
CONNECT BY EMPNO=PRIOR MGR
在這樣的方式中也應(yīng)指定一個(gè)開始的節(jié)點(diǎn)。
3 ． 定義查找起始節(jié)點(diǎn)
在自頂向下查詢樹結(jié)構(gòu)時(shí)，不但能夠從根節(jié)點(diǎn)開始，還能夠定義不論什么節(jié)點(diǎn)為起始節(jié)點(diǎn)，以此開始向下查找。這樣查找的結(jié)果就是以該節(jié)點(diǎn)為開始的結(jié)構(gòu)樹的一枝。

4 ．使用 LEVEL
在具有樹結(jié)構(gòu)的表中，每一行數(shù)據(jù)都是樹結(jié)構(gòu)中的一個(gè)節(jié)點(diǎn)，因?yàn)楣?jié)點(diǎn)所處的層次位置不同，所以每行記錄都能夠有一個(gè)層號(hào)。層號(hào)依據(jù)節(jié)點(diǎn)與根節(jié)點(diǎn)的距離確定。不論從哪個(gè)節(jié)點(diǎn)開始，該起始根節(jié)點(diǎn)的層號(hào)始終為 1 ，根節(jié)點(diǎn)的子節(jié)點(diǎn)為 2 ， 依此類推。圖 1.2 就表示了樹結(jié)構(gòu)的層次。

5 ．節(jié)點(diǎn)和分支的裁剪
在對(duì)樹結(jié)構(gòu)進(jìn)行查詢時(shí)，能夠去掉表中的某些行，也能夠剪掉樹中的一個(gè)分支，使用 WHERE 子句來限定樹型結(jié)構(gòu)中的單個(gè)節(jié)點(diǎn)，以去掉樹中的單個(gè)節(jié)點(diǎn)，但它卻不影響其后代節(jié)點(diǎn)（自頂向下檢索時(shí)）或前輩節(jié)點(diǎn)（自底向頂檢索時(shí)）。
6 ．排序顯示
象在其他查詢中一樣，在樹結(jié)構(gòu)查詢中也能夠使用 ORDER BY 子句，改變查詢結(jié)果的顯示順序，而不必依照遍歷樹結(jié)構(gòu)的順序。

應(yīng)用實(shí)例:

請(qǐng)教個(gè)SQL遞歸求和的問題

http://topic.csdn.net/u/20090303/18/588b518a-c0da-49ab-a6dc-0a264cf47ca4.html

有個(gè)一個(gè)表，例如以下
NAME? P_NAME? NUM
a? ? ? ? -1? ? ? 3
b? ? ? ? -1? ? ? 4
c? ? ? ? a? ? ? 5
d? ? ? ? b? ? ? 6
e? ? ? ? c? ? ? 7
f? ? ? ? d? ? ? 8
g? ? ? ? e? ? ? 9

我想得到例如以下
NAME? P_NAME? NUM
a? ? ? ? -1? ? ? 24
b? ? ? ? -1? ? ? 18

當(dāng)中 24=3+5+7+9
? ? 18= 4+6+8
感覺須要在遞歸中求和，請(qǐng)高手指點(diǎn)下。

開始:

SQL> select * from t;

NAME?????? P_NAME??????????? NUM
---------- ---------- ----------
a????????? -1????????????????? 3
b????????? -1????????????????? 4
c????????? a?????????????????? 5
d????????? b?????????????????? 6
e????????? c?????????????????? 7
f????????? d?????????????????? 8
g????????? e?????????????????? 9

已選擇7行。

SQL> select NAME,P_NAME,
? 2????? (select sum(NUM) from t connect by P_NAME = prior NAME start with NAME= t0.NAME) NUM
? 3? from t t0
? 4? where P_NAME='-1';

NAME?????? P_NAME??????????? NUM
---------- ---------- ----------
a????????? -1???????????????? 24
b????????? -1???????????????? 18