http://www.cnblogs.com/yingsong/p/5035907.html
一、Oracle中start with…connect by prior子句用法
connect by 是結構化查詢中用到的，其基本語法是：
select … from tablename
start with 條件1
connect by 條件2
where 條件3;簡單說來是將一個樹狀結構存儲在一張表裏，比如一個表中存在兩個字段:
org_id，parent_id那麼通過表示每一條記錄的parent是誰，就可以形成一個樹狀結構。
用上述語法的查詢可以取得這棵樹的所有記錄。
其中：
- 條件1 是根結點的限定語句，當然可以放寬限定條件，以取得多個根結點，實際就是多棵樹。
- 條件2 是連接條件，其中用PRIOR表示上一條記錄，比如 CONNECT BY PRIOR org_id =parent_id；就是說上一條記錄的org_id 是本條記錄的parent_id，即本記錄的父親是上一條記錄。
- 條件3 是過濾條件，用於對返回的所有記錄進行過濾。
簡單介紹如下：
在掃描樹結構表時，需要依此訪問樹結構的每個節點，一個節點只能訪問一次，其訪問的步驟如下： - 第一步：從根節點開始；
- 第二步：訪問該節點；
- 第三步：判斷該節點有無未被訪問的子節點，若有，則轉向它最左側的未被訪問的子節，並執行第二步，否則執行第四步；
- 第四步：若該節點爲根節點，則訪問完畢，否則執行第五步；
- 第五步：返回到該節點的父節點，並執行第三步驟。
總之：掃描整個樹結構的過程也即是中序遍歷樹的過程。
1．樹操作
我們從最基本的操作，逐步列出樹查詢中常見的操作，所有查詢出來的節點以家族中的輩份作比方。
- 查找樹中的所有頂級父節點（輩份最長的人）。 假設這個樹是個目錄結構，那麼第一個操作總是找出所有的頂級節點，再根據該節點找到其下屬節點。
select * from tb_menu m where m.parent is null;- 查找一個節點的直屬子節點（所有兒子）。 如果查找的是直屬子類節點，也是不用用到樹型查詢的。
select * from tb_menu m where m.parent=1;- 查找一個節點的所有直屬子節點（所有後代）。
select * from tb_menu m start with m.id=1 connect by m.parent=prior m.id;這個查找的是id爲1的節點下的所有直屬子類節點，包括子輩的和孫子輩的所有直屬節點。- 查找一個節點的直屬父節點（父親）。 如果查找的是節點的直屬父節點，也是不用用到樹型查詢的。
--c-->child, p->parent
select c.id, c.title, p.id parent_id, p.title parent_title
from tb_menu c, tb_menu p
where c.parent=p.id and c.id=6- 查找一個節點的所有直屬父節點（祖宗）。
select * from tb_menu m start with m.id=38 connect by prior m.parent=m.id;這裏查找的就是id爲1的所有直屬父節點，打個比方就是找到一個人的父親、祖父等。但是值得注意的是這個查詢出來的結果的順序是先列出子類節點再列出父類節點，姑且認爲是個倒序吧。上面列出兩個樹型查詢方式，第3條語句和第5條語句，這兩條語句之間的區別在於prior關鍵字的位置不同，所以決定了查詢的方式不同。 當parent = prior id時，數據庫會根據當前的id迭代出parent與該id相同的記錄，所以查詢的結果是迭代出了所有的子類記錄；而prior parent = id時，數據庫會跟據當前的parent來迭代出與當前的parent相同的id的記錄，所以查詢出來的結果就是所有的父類結果。
- 查詢一個節點的兄弟節點（親兄弟）。
--m.parent=m2.parent-->同一個父親
select * from tb_menu m
where exists (select * from tb_menu m2 where m.parent=m2.parent and m2.id=6)- 查詢與一個節點同級的節點（族兄弟）。
如果在表中設置了級別的字段，那麼在做這類查詢時會很輕鬆，同一級別的就是與那個節點同級的，在這裏列出不使用該字段時的實現!
with tmp as(
select a.*, level leaf
from tb_menu a
start with a.parent is null
connect by a.parent = prior a.id)
select *
from tmp
where leaf = (select leaf from tmp where id = 50);這裏使用兩個技巧，一個是使用了level來標識每個節點在表中的級別，還有就是使用with語法模擬出了一張帶有級別的臨時表。- 查詢一個節點的父節點的的兄弟節點（伯父與叔父）。
with tmp as(
select tb_menu.*, level lev
from tb_menu
start with parent is null
connect by parent = prior id)
select b.*
from tmp b,(select *
from tmp
where id = 21 and lev = 2) a
where b.lev = 1
union all
select *
from tmp
where parent = (select distinct x.id
from tmp x, --祖父
tmp y, --父親
(select *
from tmp
where id = 21 and lev > 2) z --兒子
where y.id = z.parent and x.id = y.parent); 這裏查詢分成以下幾步。
首先，將第7個一樣，將全表都使用臨時表加上級別；
其次，根據級別來判斷有幾種類型，以上文中舉的例子來說，有三種情況：
（1）當前節點爲頂級節點，即查詢出來的lev值爲1，那麼它沒有上級節點，不予考慮。
（2）當前節點爲2級節點，查詢出來的lev值爲2，那麼就只要保證lev級別爲1的就是其上級節點的兄弟節點。
（3）其它情況就是3以及以上級別，那麼就要選查詢出來其上級的上級節點（祖父），再來判斷祖父的下級節點都是屬於該節點的上級節點的兄弟節點。
最後，就是使用union將查詢出來的結果進行結合起來，形成結果集。
- 查詢一個節點的父節點的同級節點（族叔）。
with tmp as(
select a.*, level leaf
from tb_menu a
start with a.parent is null
connect by a.parent = prior a.id)
select *
from tmp
where leaf = (select leaf from tmp where id = 6) - 1;- 名稱要列出名稱全部路徑。
這裏常見的有兩種情況，一種是從頂級列出，直到當前節點的名稱（或者其它屬性）；一種是從當前節點列出，直到頂級節點的名稱（或其它屬性）。舉地址爲例：國內的習慣是從省開始、到市、到縣、到居委會的，而國外的習慣正好相反（老師說的，還沒接過國外的郵件，誰能寄個瞅瞅 ）。
從頂部開始：
select sys_connect_by_path (title, '/')
from tb_menu
where id = 50
start with parent is null
connect by parent = prior id;從當前節點開始：
select sys_connect_by_path (title, '/')
from tb_menu
start with id = 50
connect by prior parent = id;在這裏我又不得不放個牢騷了。oracle只提供了一個sys_connect_by_path函數，卻忘了字符串的連接的順序。在上面的例子中，第一個sql是從根節點開始遍歷，而第二個sql是直接找到當前節點，從效率上來說已經是千差萬別，更關鍵的是第一個sql只能選擇一個節點，而第二個sql卻是遍歷出了一顆樹來。再次ps一下。
sys_connect_by_path函數就是從start with開始的地方開始遍歷，並記下其遍歷到的節點，start with開始的地方被視爲根節點，將遍歷到的路徑根據函數中的分隔符，組成一個新的字符串，這個功能還是很強大的。
- 列出當前節點的根節點。
select connect_by_root title, tb_menu.*
from tb_menu
start with id = 50
connect by prior parent = id;- 列出當前節點是否爲葉子。
select connect_by_isleaf, tb_menu.*
from tb_menu
start with parent is null
connect by parent = prior id;connect_by_isleaf函數用來判斷當前節點是否包含下級節點，如果包含的話，說明不是葉子節點，這裏返回0；反之，如果不包含下級節點，這裏返回1。
