在MySQL中計算父親 - 孩子模型的深度

Question

如何在MySQL下的父親 - 孩子模型中計算節點的深度？

我需要的深度，除其他外，在我的列表中創建縮進（用PHP編碼）。

Answer 1

這可能是一個老問題，但我只想讓其他人知道我在幾個月前找到了解決方案。我最近在這裏寫了：http://en.someotherdeveloper.com/articles/adjacency-list-model-with-depth-calculation/

Answer 2

這取決於您在數據庫中的層次結構的實際實施。如果您使用嵌套集模型（http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/），則可以通過單個選擇檢索完整的父到子路徑。

更新：好吧，既然你要用鄰接表模型，我建議將節點級別存儲在表中。它不僅將讓你在一個查詢節點的深度，但它也可以讓您檢索到該節點的整個路徑在一個查詢（儘管該查詢必須動態生成）：

SELECT n1.name AS lvl1, n2.name as lvl2, n3.name as lvl3, ..., nN.name as lvlN 
    FROM nodes AS n1 
    JOIN nodes AS n2 ON n2.parent_id = n1.id 
    JOIN nodes AS n3 ON n3.parent_id = n2.id 
    ... 
    JOIN nodes AS nN ON nN.parent_id = n(N-1).id 
WHERE nN.id = myChildNode; 

由於你知道你的節點在N層上，不需要左連接，並且在id/parent_id上給出適當的索引時，這應該是相當快的。
這種方法的缺點是你必須在節點移動過程中更新節點級別，但這應該是相當直接和快速的，因爲你只會爲節點本身和它的子節點執行它 - 而不是大部分表，就像你使用嵌套集合一樣。

Answer 3

如果你想只是複製粘貼這裏是我的例子。 我有ID和PARENT_ID文件的表項目。

DELIMITER $$ 
DROP FUNCTION IF EXISTS `getDepth` $$ 
CREATE FUNCTION `getDepth` (project_id INT) RETURNS int 
BEGIN 
    DECLARE depth INT; 
    SET depth=1; 

    WHILE project_id > 0 DO 
     SELECT IFNULL(parent_id,-1) 
     INTO project_id 
     FROM (SELECT parent_id FROM Projects WHERE id = project_id) t; 

     IF project_id > 0 THEN 
      SET depth = depth + 1; 
     END IF; 

    END WHILE; 

    RETURN depth; 

END $$ 
DELIMITER ;