近期一直被樹形結構整的非常頭大，又是遞歸。又是循環。可是，好在我們在經歷了千辛萬苦後。最終弄出來了。事實上就是組織機構的常規操作，有些是我們過度設計。有些是我們想錯了。而對數的邏輯讀取，我們就屬於想錯了的類型。今天拿出來和大家分享。主要是樹形結構在數據庫的讀取問題！

原始：

在最開始。我們對樹的查詢，肯定是從最簡單的select開始。我們如今回想一下：

定義：

表名：tb_tree

字段：id（主鍵），title（標題），parentId（父節點id）

舉例：

1、查找樹中的全部頂級父節點（輩份最長的人）。 如果這個樹是個文件夾結構。那麽第一個操作總是找出全部的頂級節點，再依據該節點找到其下屬節點。

select * from tb_tree m where m.parent is null;

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

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

遞歸：

簡單介紹：

經過一段時間的維護，我們發現。當我們處理的邏輯復雜時，我們和數據庫就會與多次交互。而這是不符合網絡交互的現狀的，我們還是希望，盡量通過一次交互。傳遞很多其它的信息，降低對帶寬的壓力。經過多方討論，我們發現Oracle事實上已經做了這個工作，我們一起來看看：

我們經過不斷的探索，發現oracle樹查詢的最重要的就是select…start with…connect by…prior語法了。依托於該語法，我們能夠將一個表形結構以樹的順序列出來。

1、start with id= 是定義起始節點（種子）。能夠是id也能夠是root_id,定義為root_Id查詢該節點下全部的樹結構，定義為id（子節點）則查詢指定的樹

2、connect by prior ：prior的含義為先前，前一條記錄。prior id=root_id 也就是前一條記錄的id等於當前記錄的root_id(父id)

舉例：

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

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

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

2、查找一個節點的直屬父節點（父親）。

假設查找的是節點的直屬父節點。也是不用用到樹型查詢的。

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

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

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

select root_id,id,name,level from t2 where level=1
 start with root_id = 0 
connect by prior id = root_id;

總結：

通過這幾天的觀察。我們發現，集體的智慧永遠是最強大的，每一個人貢獻一點點，我們就能將問題的解決方式在設計之初就升級到一個客觀的程度，包含這次的樹形結構的研究。相信你的隊友不論他在你心理究竟是什麽狀態，他既然被招進公司。肯定有他的閃光點打動了人力部門。且另一句話。高手在民間。這句話。已經多次被驗證了。

javaproject積累——樹形結構的操作