echoe的編程之路三人行,必有我?guī)?點(diǎn)滴學(xué)習(xí)中登錄 注冊(cè) 歡迎 退出 我的博客 配置 寫文章 文章管理 博客首頁(yè) 全站 當(dāng)前博客 空間 博客 好友 相冊(cè) 留言 用戶操作
[發(fā)私信] [加為好友]
alextangID：echoetang
共1505次訪問(wèn)，排名2萬(wàn)外，好友3人，關(guān)注者3人。
echoetang的文章
原創(chuàng) 8 篇
翻譯 0 篇
轉(zhuǎn)載 12 篇
評(píng)論 3 篇
訂閱我的博客
echoetang的公告
文章分類
Java點(diǎn)滴積累
UML摸索入門
操作系統(tǒng)瑣事
數(shù)據(jù)庫(kù)進(jìn)行中
網(wǎng)絡(luò)技術(shù)探求
存檔
2008年12月(13)
2008年05月(7)
Oracle中start with...connect by prior子句用法 收藏
connect by 是結(jié)構(gòu)化查詢中用到的，其基本語(yǔ)法是：
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;
簡(jiǎn)單說(shuō)來(lái)是將一個(gè)樹狀結(jié)構(gòu)存儲(chǔ)在一張表里，比如一個(gè)表中存在兩個(gè)字段:
org_id,parent_id那么通過(guò)表示每一條記錄的parent是誰(shuí)，就可以形成一個(gè)樹狀結(jié)構(gòu)。
用上述語(yǔ)法的查詢可以取得這棵樹的所有記錄。
其中：
條件1 是根結(jié)點(diǎn)的限定語(yǔ)句，當(dāng)然可以放寬限定條件，以取得多個(gè)根結(jié)點(diǎn)，實(shí)際就是多棵樹。
條件2 是連接條件，其中用PRIOR表示上一條記錄，比如 CONNECT BY PRIOR org_id = parent_id就是說(shuō)上一條記錄的org_id 是本條記錄的parent_id，即本記錄的父親是上一條記錄。
條件3 是過(guò)濾條件，用于對(duì)返回的所有記錄進(jìn)行過(guò)濾。
簡(jiǎn)單介紹如下：
早掃描樹結(jié)構(gòu)表時(shí)，需要依此訪問(wèn)樹結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)，一個(gè)節(jié)點(diǎn)只能訪問(wèn)一次，其訪問(wèn)的步驟如下：
第一步：從根節(jié)點(diǎn)開始；
第二步：訪問(wèn)該節(jié)點(diǎn)；
第三步：判斷該節(jié)點(diǎn)有無(wú)未被訪問(wèn)的子節(jié)點(diǎn)，若有，則轉(zhuǎn)向它最左側(cè)的未被訪問(wèn)的子節(jié)，并執(zhí)行第二步，否則執(zhí)行第四步；
第四步：若該節(jié)點(diǎn)為根節(jié)點(diǎn)，則訪問(wèn)完畢，否則執(zhí)行第五步；
第五步：返回到該節(jié)點(diǎn)的父節(jié)點(diǎn)，并執(zhí)行第三步驟。
總之：掃描整個(gè)樹結(jié)構(gòu)的過(guò)程也即是中序遍歷樹的過(guò)程。
1． 樹結(jié)構(gòu)的描述
樹結(jié)構(gòu)的數(shù)據(jù)存放在表中，數(shù)據(jù)之間的層次關(guān)系即父子關(guān)系，通過(guò)表中的列與列間的關(guān)系來(lái)描述，如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)外），通過(guò)每個(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]；
其中：CONNECT BY子句說(shuō)明每行數(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)，用來(lái)標(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)方向通過(guò)樹結(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)方向通過(guò)樹結(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)，由于節(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子句來(lái)限定樹型結(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)的順序。
轉(zhuǎn)自：
發(fā)表于 @ 2008年12月13日 17:03:00 | 評(píng)論( 0 ) | 編輯| 舉報(bào)| 收藏
舊一篇:論壇中一片幽默的好文章（關(guān)于try-finally）給echoetang的留言只有注冊(cè)用戶才能發(fā)表評(píng)論！登錄注冊(cè)姓 名：
校驗(yàn)碼：
Csdn Blog version 3.1a
Copyright © echoetang
