用純MySQL獲取樹的根路徑

Question

我想要從樹的根節點獲取路徑。這是我的例如樹：

id | name | parent_id 
------------------------------ 
1 | mike | 0 
2 | danny | 1 
3 | peter | 1 
4 | clark | 2 
5 | lily | 1 
6 | stefan | 3 
7 | simon | 3 
8 | boby | 1 
9 | john | 4 
10 | elly | 4 

我寫PHP與MySQL的algoritm但慢慢

public function GetRootPath($a_id) { 
    $root=""; 
    $results=""; 
    while(1==1){ 
     $result = DB::select("SELECT id, parent_id FROM users WHERE id=$a_id"); 
     if($result[0]->refr!=0) { 
       if($root==""){ 
        $root=$result[0]->parent_id; 
       } 
       else { 
        $root=$result[0]->parent_id.'.'.$root; 
       } 
      $a_id=$result[0]->parent_id; 
     } 
     else { 
      break; 
     } 
    } 
    return $root; 
} 

怎麼會這樣在單純的MySQL寫？我不太瞭解MySQL的程序和功能。

Answer 1

我認爲存儲過程可以工作：

DELIMITER $$ 

DROP PROCEDURE IF EXISTS get_root; 
CREATE PROCEDURE get_root(
    IN parentID INT, 
    OUT rootID INT 
) 

BEGIN 
    SELECT parent_id FROM tree WHERE id = parentID INTO rootID; 

    IF rootID = 0 
     THEN SET rootID = parentID; 
    ELSE 
     CALL get_root(rootID, rootID); 
    END IF; 

END$$ 
DELIMITER ; 

SET @@GLOBAL.max_sp_recursion_depth = 255; 
SET @@session.max_sp_recursion_depth = 255; 

CALL get_root(4, @rootID); 
SELECT @rootID;