使用MySQL查詢遍歷行進行遞歸樹

Question

我有設置這樣的材料表的議案：
項目 - 父

最終的結果，當我顯示的材料清單，它顯示是這樣的：

item 1 - parent 0  
    item 2 - parent 1  
    item 3 - parent 1  

最終的結果也可能是多層次是這樣的：

item 3 - parent 0  
    item 4 - parent 3  
    item 76 - parent 3  

它能夠成爲一種循環往復：

item 76 - parent 0  
    item 46 - parent 76  

item 46 - parent 0  
    item 25 - parent 46 

現在，我要麼只是從數據庫中獲取1級：

SELECT * FROM bom WHERE parentId = $itemId (shorthand)

或者從表中拉每一行，用我的遞歸函數，只是我需要的那些梳理，但是這顯然效率很低，因爲我可能只需要10行，但是我拉了10,000條記錄。遞歸函數的輸出將只是創建樹是這樣的：

item 1 
    item 2 
    item 3 
     item 4 
     item 76 
     item 46 
      item 25 

我所知道的是，我開始的第1項第5項可能有11父;他們不必順序。我想讓樹中的所有孩子分支。我怎麼能在MySQL中做這個查詢？

Answer 1

回到2011年10月24日，有人發佈了question in the DBA StackExchange about tree traversal in MySQL。 MySQL的SQL無法支持它。

我在my answer to that question中寫了三（3）個存儲過程（GetParentIDByID，GetAncestry和GetFamilyTree）。希望這些信息可以幫助你構建你正在尋找的東西。

Answer 2

AFAIK，用MySQL做這件事並非易事。

這裏是一個很好的一套關於它的文章：

http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/

Answer 3

Bill Karwin發佈了一個幻燈片放映約heirarchical data在MySQL。如果更改數據庫設計是一種選擇，則還有其他一些吸引人的方式來存儲數據，以便查詢。他介紹的方法是：

• 鄰接表
• 路徑枚舉
• 嵌套集合
• 關閉表

幻燈片69有一個很好的表顯示每個方法的利弊，所以我建議你先看看幻燈片，看看哪種方法可能適合你，然後回頭看看如何實現它的細節。請注意，您選擇的設計（鄰接列表）僅爲提出的四種設計之一使得查詢子樹變得困難。如此說來，如果你不能改變你的設計，或者你想堅持鄰接表，那麼我必須同意迪迪埃的看法，你應該看看Quassnoi的文章"Hierarchical queries in MySQL"。這是一篇非常明確的文章，並解釋瞭如何高效地編寫查詢。