選擇由mysql中的鄰接列表模型表示的任意深度的樹？

Question

在MySQL中，我有一棵樹使用鄰接列表模型來表示。

MYTREE 
    id 
    parent_id 
    title 

我很納悶：

給定一個節點的ID，有沒有什麼方法來選擇beneathe該節點的整個樹，完成與深度信息？樹是任意深的，所以我不能說有多少層可能。但是，結果集可能是這個樣子：

ID  TITLE  DEPTH 
4  title1 1 
8  title2 2 
16  title8 3 
9  title3 2 
15  title4 3 

我知道這是可以做到這一點使用嵌套集模型。但是有一些關於嵌套集的東西並不理想，我希望不必切換。

感謝您的建議！

Answer 1

編輯：我沒有注意到在標題中任意深度的條款：

你可以寫一個存儲過程遞歸在行。

但是什麼是不理想的嵌套集（至少不能由插入前觸發器或存儲過程的照顧）？

Answer 2

簡答題：沒有。

遍歷用父指針表示的樹的唯一方法是在下一個後面跟隨一組父ID。如果你可以限制深度，那麼通過簡單地加入整個表就可以實現這種深度，但是無限的深度，應用程序端循環通常是一種可行的方法。