[轉]Oracle 樹操做(select…start with…connect by…prior)

轉自http://www.cnblogs.com/linjiqin/archive/2013/06/24/3152674.html

Oracle 樹操做(select…start with…connect by…prior)

oracle樹查詢的最重要的就是select…start with…connect by…prior語法了。依託於該語法，咱們能夠將一個表形結構的以樹的順序列出來。在下面列述了oracle中樹型查詢的經常使用查詢方式以及常用的與樹查詢相關的oracle特性函數等，在這裏只涉及到一張表中的樹查詢方式而不涉及多表中的關聯等。

一、準備測試表和測試數據

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64

--菜單目錄結構表 create table tb_menu(    id     number(10) not null , --主鍵id    title  varchar2(50), --標題    parent number(10) --parent id )   --父菜單 insert into tb_menu(id, title, parent) values (1, '父菜單1' , null ); insert into tb_menu(id, title, parent) values (2, '父菜單2' , null ); insert into tb_menu(id, title, parent) values (3, '父菜單3' , null ); insert into tb_menu(id, title, parent) values (4, '父菜單4' , null ); insert into tb_menu(id, title, parent) values (5, '父菜單5' , null ); --一級菜單 insert into tb_menu(id, title, parent) values (6, '一級菜單6' ,1); insert into tb_menu(id, title, parent) values (7, '一級菜單7' ,1); insert into tb_menu(id, title, parent) values (8, '一級菜單8' ,1); insert into tb_menu(id, title, parent) values (9, '一級菜單9' ,2); insert into tb_menu(id, title, parent) values (10, '一級菜單10' ,2); insert into tb_menu(id, title, parent) values (11, '一級菜單11' ,2); insert into tb_menu(id, title, parent) values (12, '一級菜單12' ,3); insert into tb_menu(id, title, parent) values (13, '一級菜單13' ,3); insert into tb_menu(id, title, parent) values (14, '一級菜單14' ,3); insert into tb_menu(id, title, parent) values (15, '一級菜單15' ,4); insert into tb_menu(id, title, parent) values (16, '一級菜單16' ,4); insert into tb_menu(id, title, parent) values (17, '一級菜單17' ,4); insert into tb_menu(id, title, parent) values (18, '一級菜單18' ,5); insert into tb_menu(id, title, parent) values (19, '一級菜單19' ,5); insert into tb_menu(id, title, parent) values (20, '一級菜單20' ,5); --二級菜單 insert into tb_menu(id, title, parent) values (21, '二級菜單21' ,6); insert into tb_menu(id, title, parent) values (22, '二級菜單22' ,6); insert into tb_menu(id, title, parent) values (23, '二級菜單23' ,7); insert into tb_menu(id, title, parent) values (24, '二級菜單24' ,7); insert into tb_menu(id, title, parent) values (25, '二級菜單25' ,8); insert into tb_menu(id, title, parent) values (26, '二級菜單26' ,9); insert into tb_menu(id, title, parent) values (27, '二級菜單27' ,10); insert into tb_menu(id, title, parent) values (28, '二級菜單28' ,11); insert into tb_menu(id, title, parent) values (29, '二級菜單29' ,12); insert into tb_menu(id, title, parent) values (30, '二級菜單30' ,13); insert into tb_menu(id, title, parent) values (31, '二級菜單31' ,14); insert into tb_menu(id, title, parent) values (32, '二級菜單32' ,15); insert into tb_menu(id, title, parent) values (33, '二級菜單33' ,16); insert into tb_menu(id, title, parent) values (34, '二級菜單34' ,17); insert into tb_menu(id, title, parent) values (35, '二級菜單35' ,18); insert into tb_menu(id, title, parent) values (36, '二級菜單36' ,19); insert into tb_menu(id, title, parent) values (37, '二級菜單37' ,20); --三級菜單 insert into tb_menu(id, title, parent) values (38, '三級菜單38' ,21); insert into tb_menu(id, title, parent) values (39, '三級菜單39' ,22); insert into tb_menu(id, title, parent) values (40, '三級菜單40' ,23); insert into tb_menu(id, title, parent) values (41, '三級菜單41' ,24); insert into tb_menu(id, title, parent) values (42, '三級菜單42' ,25); insert into tb_menu(id, title, parent) values (43, '三級菜單43' ,26); insert into tb_menu(id, title, parent) values (44, '三級菜單44' ,27); insert into tb_menu(id, title, parent) values (45, '三級菜單45' ,28); insert into tb_menu(id, title, parent) values (46, '三級菜單46' ,28); insert into tb_menu(id, title, parent) values (47, '三級菜單47' ,29); insert into tb_menu(id, title, parent) values (48, '三級菜單48' ,30); insert into tb_menu(id, title, parent) values (49, '三級菜單49' ,31); insert into tb_menu(id, title, parent) values (50, '三級菜單50' ,31); commit ;   select * from tb_menu;

parent字段存儲的是上級id，若是是頂級父節點，該parent爲null(得補充一句，當初的確是這樣設計的，不過如今知道，表中最好別有null記錄，這會引發全文掃描，建議改爲0代替)。

二、樹操做
咱們從最基本的操做，逐步列出樹查詢中常見的操做，全部查詢出來的節點以家族中的輩份做比方。

1)、查找樹中的全部頂級父節點（輩份最長的人）。 假設這個樹是個目錄結構，那麼第一個操做老是找出全部的頂級節點，再根據該節點找到其下屬節點。

1	select * from tb_menu m where m.parent is null ;

2)、查找一個節點的直屬子節點（全部兒子）。 若是查找的是直屬子類節點，也是不用用到樹型查詢的。

1	select * from tb_menu m where m.parent= 1 ;

3)、查找一個節點的全部直屬子節點（全部後代）。

1	select * from tb_menu m start with m.id= 1 connect by m.parent=prior m.id;

這個查找的是id爲1的節點下的全部直屬子類節點，包括子輩的和孫子輩的全部直屬節點。

4)、查找一個節點的直屬父節點（父親）。 若是查找的是節點的直屬父節點，也是不用用到樹型查詢的。

1 2 3 4

--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

5)、查找一個節點的全部直屬父節點（祖宗）。

1	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的記錄，因此查詢出來的結果就是全部的父類結果。

如下是一系列針對樹結構的更深層次的查詢，這裏的查詢不必定是最優的查詢方式，或許只是其中的一種實現而已。

6)、查詢一個節點的兄弟節點（親兄弟）。

1 2 3

--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 )

7)、查詢與一個節點同級的節點（族兄弟）。 若是在表中設置了級別的字段，那麼在作這類查詢時會很輕鬆，同一級別的就是與那個節點同級的，在這裏列出不使用該字段時的實現!

1 2 3 4 5 6 7 8

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語法模擬出了一張帶有級別的臨時表。

8)、查詢一個節點的父節點的的兄弟節點（伯父與叔父）。          

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

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將查詢出來的結果進行結合起來，造成結果集。

9)、查詢一個節點的父節點的同級節點（族叔）。
這個其實跟第7種狀況是相同的。

1 2 3 4 5 6 7 8

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 ;

基本上，常見的查詢在裏面了，不常見的也有部分了。其中，查詢的內容都是節點的基本信息，都是數據表中的基本字段，可是在樹查詢中還有些特殊需求，是對查詢數據進行了處理的，常見的包括列出樹路徑等。

補充一個概念，對於數據庫來講，根節點並不必定是在數據庫中設計的頂級節點，對於數據庫來講，根節點就是start with開始的地方。

下面列出的是一些與樹相關的特殊需求。

10)、名稱要列出名稱所有路徑。
這裏常見的有兩種狀況，一種是從頂級列出，直到當前節點的名稱（或者其它屬性）；一種是從當前節點列出，直到頂級節點的名稱（或其它屬性）。舉地址爲例：國內的習慣是從省開始、到市、到縣、到居委會的，而國外的習慣正好相反（老師說的，還沒接過國外的郵件，誰能寄個瞅瞅  ）。
從頂部開始：

1 2 3 4 5

select sys_connect_by_path (title, '/' ) from tb_menu where id = 50 start with parent is null connect by parent = prior id;

從當前節點開始：

1 2 3 4

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開始的地方被視爲根節點，將遍歷到的路徑根據函數中的分隔符，組成一個新的字符串，這個功能仍是很強大的。

11)、列出當前節點的根節點。
在前面說過，根節點就是start with開始的地方。

1 2 3 4

select connect_by_root title, tb_menu.* from tb_menu start with id = 50 connect by prior parent = id;

connect_by_root函數用來列的前面，記錄的是當前節點的根節點的內容。

12)、列出當前節點是否爲葉子。
這個比較常見，尤爲在動態目錄中，在查出的內容是否還有下級節點時，這個函數是很適用的。

1 2 3 4

select connect_by_isleaf, tb_menu.* from tb_menu start with parent is null connect by parent = prior id;

connect_by_isleaf函數用來判斷當前節點是否包含下級節點，若是包含的話，說明不是葉子節點，這裏返回0；反之，若是不包含下級節點，這裏返回1。

至此，oracle樹型查詢基本上講完了，以上的例子中的數據是使用到作過的項目中的數據，由於裏面的內容可能很差理解，因此就所有用一些新的例子來進行闡述。以上全部sql都在本機上測試經過，也都能實現相應的功能，可是並不能保證是解決這類問題的最優方案（如第8條明顯寫成存儲過程會更好）.