oracle樹形查詢 start with connect by

一、簡介
　　在oracle中start with connect by (prior) 用來對樹形結構的數據進行查詢。其中start with conditon 給出的是數據搜索範圍, connect by後面給出了遞歸查詢的條件,prior 關鍵字表示父數據，prior 條件表示子數據需要滿足父數據的什麼條件。如下
start with id= '10001' connect by prior parent_id= id and prior num = 5
表示查詢id爲10001，並且遞歸查詢parent_id=id,爲5的記錄。
二、實例
　　1、構造數據

按 Ctrl+C 複製代碼

按 Ctrl+C 複製代碼

　　生成的菜單層次結構如下：
頂級菜單1
          菜單11
          菜單12
          菜單13
                    菜單131
                    菜單132
                              菜單1321
                              菜單1322
                    菜單133
          菜單14
頂級菜單2
          菜單21
          菜單22
          菜單23
頂級菜單3
          菜單31

　　2、SQL查詢

--prior放的左右位置決定了檢索是自底向上還是自頂向下. 左邊是自上而下（找子節點），右邊是自下而上（找父節點）
--找父節點
select * from menu start with id='130000' connect by id = prior parent_id;

　　

--找子節點節點
-- (子節點)id爲130000的菜單，以及130000菜單下的所有直接或間接子菜單(prior 在左邊， prior、parent_id(等號右邊)在右邊）
select * from menu start with id='130000' connect by prior id =  parent_id  ;

　　

-- (父節點)id爲1321的菜單，以及1321菜單下的所有直接或間接父菜單(prior、parent_id(等號左邊) 都在左邊)
select * from menu start with id='132100' connect by prior parent_id = id;
-- prior 後面跟的是(parent_id) 則是查找父節點,prior後面跟的是(id)則是查找子節點

　　

--根據菜單組分類統計每個菜單包含子菜單的個數
select id, max(name) name, count(1) from menu 
group by id
connect by prior parent_id = id
order by id

　　

-- 查詢所有的葉子節點
select t2.* from menu t2 where id not in(select t.parent_id from menu t) order by id;

　　

三、性能問題　　

 　　對於 start with connect by語句的執行，oracle會進行遞歸查詢，當數據量大的時候會產生性能相關問題。

--生成執行計劃
explain plan for select * from menu start with id='132100' connect by prior parent_id = id;