从 MySQL 结果创建分层数组

Question

我已经看到其他关于此的问题，但与我的情况不太一样。我在 MySQL 中有下表：

   term_id       name           slug                 taxonomy     parent
1             Entry Form     entry-form           format       0
2             Page           page                 format       3
3             Facebook       facebook             format       0
4             Entry Form     facebook-entry-form  format       3
5             Twitter        twitter              format       0
6             Single        single                format       2

我有以下 OBJECT 查询：

$formats = $wpdb->get_results($wpdb->prepare("
    SELECT * FROM table t
    WHERE t.taxonomy = 'format'
"));

我最终得到以下数组：

Array ( [0] => stdClass Object ( [term_id] => 1 [name] => Entry Form [slug] => entry-form [taxonomy] => format [parent] => 0 ) [2] => stdClass Object ( [term_id] => 2 [name] => Page [slug] => page [taxonomy] => format [parent] => 3 ) [3] => stdClass Object ( [term_id] => 3 [name] => Facebook [slug] => facebook [taxonomy] => format [parent] => 0 ) [4] => stdClass Object ( [term_id] => 4 [name] => Entry Form [slug] => entry-form-facebook [taxonomy] => format [parent] => 3 ) [5] => stdClass Object ( [term_id] => 5 [name] => Twitter [slug] => twitter [taxonomy] => format [parent] => 0 ) [6] => stdClass Object ( [term_id] => 6 [name] => Single [slug] => single [taxonomy] => format [parent] => 2 ) ) 1

以上所有内容都需要在输出上转换成一个分层列表，如下所示：

Entry Form
Twitter
Facebook
 - Entry Form
 - Page
 -- Single

因此，我需要将数组 $formats 转换为基于父字段的分层数组。 0 的父项表示它是顶级项目。因此，由于 Single 的父节点为 2，因此它是 Page 的子节点，而 Page 的父节点又是 3，并且是 Facebook 的子节点。

谁能帮我把我的数组变成一个分层数组，然后告诉我如何循环输出它？

Answer 1

如果由于查询量而导致的性能不会成为问题，最简单的解决方案是，您无需执行单个查询来填充数组，而是在层次结构树中为每个节点执行一个查询，添加一个“AND parent = $id"，其中 $id 是当前节点的 term_id。比如：

1. 执行 SELECT WHERE .... AND parent = 0;
2. 对于 1 中的每个结果，$id = term_id，执行选择 WHERE ... AND 父母 = $id
3. 递归重复直到没有更多结果

如果性能是一个问题，您仍然可以将查询转储到您的数组并将相同的算法应用于数组，但如果您真的有这么大的容量，您很可能会遇到内存问题。

Answer 2

在从数据库中获取数据时，需要将数据放入 assoc 数组中：

//$groups - result array

$groups = array();

//$record contains the assoc array of the current record
while($record = $result->fetchAssoc()) {
      if (!isset($groups[$record["parent"]]))
      {
            $groups[$record["parent"]] = array();
      }

      array_push($groups[$record["parent"]], $record);
}

最后，您将获得一个以父级为键的 assoc 层次结构数组。然后递归遍历，就可以得到结果：

function print_recursively(&$groups, $parent_id, $dashes = '')
{
    if(isset($groups[$parent_id]))
    {
          foreach($groups[$parent_id] as $key => $value)
          {
                print $dashes . ' ' . $value["name"];
                print_recursively(&$groups, $value["term_id"], $dashes . '-');
          }
    }
}

这段代码我没有测试，但是算法是正确的。