|
echoe的編程之路三人行,必有我?guī)?點滴學(xué)習(xí)中登錄 注冊 歡迎 退出 我的博客 配置 寫文章 文章管理 博客首頁 全站 當(dāng)前博客 空間 博客 好友 相冊 留言 用戶操作
[發(fā)私信] [加為好友] alextangID：echoetang 共1505次訪問，排名2萬外，好友3人，關(guān)注者3人。
echoetang的文章
原創(chuàng) 8 篇 翻譯 0 篇 轉(zhuǎn)載 12 篇 評論 3 篇 訂閱我的博客 echoetang的公告 文章分類 Java點滴積累 UML摸索入門 操作系統(tǒng)瑣事 數(shù)據(jù)庫進(jìn)行中 網(wǎng)絡(luò)技術(shù)探求 存檔 2008年12月(13) 2008年05月(7) Oracle中start with...connect by prior子句用法 收藏 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; 簡單說來是將一個樹狀結(jié)構(gòu)存儲在一張表里，比如一個表中存在兩個字段:
org_id,parent_id那么通過表示每一條記錄的parent是誰，就可以形成一個樹狀結(jié)構(gòu)。 用上述語法的查詢可以取得這棵樹的所有記錄。 其中： 條件1 是根結(jié)點的限定語句，當(dāng)然可以放寬限定條件，以取得多個根結(jié)點，實際就是多棵樹。
條件2 是連接條件，其中用PRIOR表示上一條記錄，比如 CONNECT BY PRIOR org_id = parent_id就是說上一條記錄的org_id 是本條記錄的parent_id，即本記錄的父親是上一條記錄。 條件3 是過濾條件，用于對返回的所有記錄進(jìn)行過濾。 簡單介紹如下：
早掃描樹結(jié)構(gòu)表時，需要依此訪問樹結(jié)構(gòu)的每個節(jié)點，一個節(jié)點只能訪問一次，其訪問的步驟如下：
第一步：從根節(jié)點開始； 第二步：訪問該節(jié)點； 第三步：判斷該節(jié)點有無未被訪問的子節(jié)點，若有，則轉(zhuǎn)向它最左側(cè)的未被訪問的子節(jié)，并執(zhí)行第二步，否則執(zhí)行第四步； 第四步：若該節(jié)點為根節(jié)點，則訪問完畢，否則執(zhí)行第五步； 第五步：返回到該節(jié)點的父節(jié)點，并執(zhí)行第三步驟。 總之：掃描整個樹結(jié)構(gòu)的過程也即是中序遍歷樹的過程。
1． 樹結(jié)構(gòu)的描述
樹結(jié)構(gòu)的數(shù)據(jù)存放在表中，數(shù)據(jù)之間的層次關(guān)系即父子關(guān)系，通過表中的列與列間的關(guān)系來描述，如EMP表中的EMPNO和MGR。EMPNO表示該雇員的編號，MGR表示領(lǐng)導(dǎo)該雇員的人的編號，即子節(jié)點的MGR值等于父節(jié)點的EMPNO值。在表的每一行中都有一個表示父節(jié)點的MGR（除根節(jié)點外），通過每個節(jié)點的父節(jié)點，就可以確定整個樹結(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子句說明每行數(shù)據(jù)將是按層次順序檢索，并規(guī)定將表中的數(shù)據(jù)連入樹型結(jié)構(gòu)的關(guān)系中。PRIORY運(yùn)算符必須放置在連接關(guān)系的兩列中某一個的前面。對于節(jié)點間的父子關(guān)系，PRIOR運(yùn)算符在一側(cè)表示父節(jié)點，在另一側(cè)表示子節(jié)點，從而確定查找樹結(jié)構(gòu)是的順序是自頂向下還是自底向上。在連接關(guān)系中，除了可以使用列名外，還允許使用列表達(dá)式。START WITH 子句為可選項，用來標(biāo)識哪個節(jié)點作為查找樹型結(jié)構(gòu)的根節(jié)點。若該子句被省略，則表示所有滿足查詢條件的行作為根節(jié)點。 START WITH： 不但可以指定一個根節(jié)點，還可以指定多個根節(jié)點。
2． 關(guān)于PRIOR 運(yùn)算符PRIOR被放置于等號前后的位置，決定著查詢時的檢索順序。 PRIOR被置于CONNECT BY子句中等號的前面時，則強(qiáng)制從根節(jié)點到葉節(jié)點的順序檢索，即由父節(jié)點向子節(jié)點方向通過樹結(jié)構(gòu)，我們稱之為自頂向下的方式。如： CONNECT BY PRIOR EMPNO=MGR PIROR運(yùn)算符被置于CONNECT BY 子句中等號的后面時，則強(qiáng)制從葉節(jié)點到根節(jié)點的順序檢索，即由子節(jié)點向父節(jié)點方向通過樹結(jié)構(gòu)，我們稱之為自底向上的方式。例如： CONNECT BY EMPNO=PRIOR MGR 在這種方式中也應(yīng)指定一個開始的節(jié)點。 3． 定義查找起始節(jié)點 在自頂向下查詢樹結(jié)構(gòu)時，不但可以從根節(jié)點開始，還可以定義任何節(jié)點為起始節(jié)點，以此開始向下查找。這樣查找的結(jié)果就是以該節(jié)點為開始的結(jié)構(gòu)樹的一枝。 4．使用LEVEL
在具有樹結(jié)構(gòu)的表中，每一行數(shù)據(jù)都是樹結(jié)構(gòu)中的一個節(jié)點，由于節(jié)點所處的層次位置不同，所以每行記錄都可以有一個層號。層號根據(jù)節(jié)點與根節(jié)點的距離確定。不論從哪個節(jié)點開始，該起始根節(jié)點的層號始終為1，根節(jié)點的子節(jié)點為2， 依此類推。圖1.2就表示了樹結(jié)構(gòu)的層次。 5．節(jié)點和分支的裁剪
在對樹結(jié)構(gòu)進(jìn)行查詢時，可以去掉表中的某些行，也可以剪掉樹中的一個分支，使用WHERE子句來限定樹型結(jié)構(gòu)中的單個節(jié)點，以去掉樹中的單個節(jié)點，但它卻不影響其后代節(jié)點（自頂向下檢索時）或前輩節(jié)點（自底向頂檢索時）。 6．排序顯示 象在其它查詢中一樣，在樹結(jié)構(gòu)查詢中也可以使用ORDER BY 子句，改變查詢結(jié)果的顯示順序，而不必按照遍歷樹結(jié)構(gòu)的順序。 轉(zhuǎn)自：
發(fā)表于 @ 2008年12月13日 17:03:00 | 評論( 0 ) | 編輯| 舉報| 收藏
舊一篇:論壇中一片幽默的好文章（關(guān)于try-finally）給echoetang的留言只有注冊用戶才能發(fā)表評論！登錄注冊姓 名：
校驗碼： Csdn Blog version 3.1a Copyright © echoetang 本文來自CSDN博客，轉(zhuǎn)載請標(biāo)明出處：http://blog.csdn.net/echoetang/archive/2008/12/13/3510715.aspx
|
|
|
