Question

在我的心里，我觉得必须有一个超级简单的递归解决方案，但我不能立即理解它。

我有一个存储在SQL中的树作为闭包表。树看起来像：（1（2（3），4）），语言是MySQL的SQL和PHP 5.3。

因此闭包表是：

+----------+------------+
| ancestor | descendant |
+----------+------------+
|        1 |          1 | 
|        2 |          2 | 
|        3 |          3 | 
|        4 |          4 | 
|        1 |          2 | 
|        1 |          3 | 
|        1 |          4 | 
|        2 |          3 | 
+----------+------------+

我可以通过以下方式轻松查询祖先：

 SELECT descendant AS id, GROUP_CONCAT(ancestor) as ancestors FROM
 closure GROUP BY (descendant);

 +----+-----------+
 | id | ancestors |
 +----+-----------+
 |  1 | 1         | 
 |  2 | 2,1       | 
 |  3 | 3,1,2     | 
 |  4 | 4,1       | 
 +----+-----------+

如何使用这些数据在PHP中轻松构建树？我可以使用更智能的查询从MySQL中提取更多数据吗？

Answer 1

第一个关键是按祖先的数量对SQL结果进行排序。我在PHP中做到了这一点，因为我避免了多位数的复杂性。

这提供了一个节点列表，按顺序可以有效插入它们。

Array
(
    [1] => Array
        (
            [0] => 1
        )

    [4] => Array
        (
            [0] => 4
            [1] => 1
        )

    [2] => Array
        (
            [0] => 2
            [1] => 1
        )

    [3] => Array
        (
            [0] => 3
            [1] => 1
            [2] => 2
        )

)

此时，我并不关心密钥，只关心祖先列表。通过树的路径可以在可用节点的交集和剩余的祖先之间找到。

  function add_node($ancestors, &$tree) {
    if (count($ancestors) == 1) {
      $tree[array_pop($ancestors)] = array();
      return;
    }   
    $next_node = array_intersect($ancestors, array_keys($tree));
    $this->add_node(
        array_diff($ancestors, $next_node) , 
        $tree[array_pop($next_node)]
        );  
  }

Answer 2

我使用了一个闭包表（这个词对我来说听起来很奇怪...我忘记了/我听到它叫别的东西）但我在祖先和后代之间有一个“距离”的第三列，它可以让你区分直系后代（儿童）和间接后代（孙子等）。

从技术上讲，您列出的表可以在有向非循环图中记录数据，因此可能无法构建没有重复部分的分层树。

编辑

如果我在PHP中查询，我可能只是在桌面上使用GROUP_CONCAT进行SELECT操作 - 无论如何你将会在程序上处理事情，所以为什么不直接获取闭包表的相应子集以其最新的形式？

另请注意，闭包表不会存储订购信息（如果这很重要）。

如果此分层数据的树方面非常重要，并且您可以选择如何存储数据，请考虑nested set model，它可以维护排序，并且更容易重建树。

从祖先列表中构建树的最简单方法

2 个答案: