樹的遍歷用於獲取節點數組

Question

我有這樣

 2 
/| \ 
    3 4 6 
    /\ 
    7 8 
     \ 
      9 

在db表一棵樹看起來像這樣

node_id parent_id 
     2  0 
     3  2 
     4  2 
     6  2 
     7  4 
     8  4 
     9  8 

的問題是，如果我通過4節點ID爲函數，返回值應該是以7,8和9（表示4以下的所有節點）的數組（或逗號分隔）。我試過遞歸函數，但沒有得到我真正期望的。請建議在PHP

Answer 1

你可以看一下這篇文章的一些可能的方式：http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/（最初它是根據mysql.com出版，但後來刪除）

爲你的數據，你可以嘗試類似以下內容：

CREATE TABLE `tree` (node_id INT NOT NULL, 
parent_id INT NOT NULL); 

INSERT INTO `tree`(node_id, parent_id) VALUES(2,0), 
(3,2), 
(4,2), 
(6,2), 
(7,4), 
(8,4), 
(9,8); 


SELECT t1.node_id AS lev1, t2.node_id AS lev2, t3.node_id AS lev3, t4.node_id AS lev4 
FROM tree AS t1 
LEFT JOIN tree AS t2 ON t2.parent_id = t1.node_id 
LEFT JOIN tree AS t3 ON t3.parent_id = t2.node_id 
LEFT JOIN tree AS t4 ON t4.parent_id = t3.node_id 
WHERE t1.node_id = 4;