计算 MySQL 中父子模型的深度

Question

MySQL下父子模型如何计算节点深度？

我需要深度，除其他外，在我的列表中创建缩进（用 PHP 编码）。

Answer 1

这可能是一个老问题，但我只是想让其他人知道我几个月前找到了解决方案。 我最近确实在这里写过：http://en。 someotherdeveloper.com/articles/adjacency-list-model-with-深度-calculation/

Answer 2

如果你只想复制粘贴，这里是我的例子。
我有包含 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 ;

Answer 3

这取决于数据库中层次结构的实际实现。 如果您使用嵌套集模型（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 上给出适当的索引，这应该相当快。
这种方法的缺点是，您必须在节点移动期间保持节点级别更新，但这应该相当简单和快速，因为您只会对节点本身及其子节点执行此操作 - 而不是对表的大部分进行操作，如你会用嵌套集来做。