具有两个表的邻接列表模型

Question

所以我认为我的问题归结为两个问题：

1. 当树使用邻接列表模型方法存储在 MySQL 中（两个表之间）时，如何在 PHP 中构建可遍历的树结构，而考虑性能？

2. 什么是一种可维护的方法，可以以所需的格式显示树，而不需要重复遍历代码，也不用 if/else 和 switch 语句乱七八糟的逻辑？

以下是更多详细信息：

我正在使用 Zend Framework。

我正在处理一份调查问卷。它存储在 MySQL 数据库中两个单独的表之间：questions 和 Question_groups。每个表都扩展了适当的 Zend_Db_Table_* 类。使用邻接列表模型方法来表示层次结构。

我意识到我遇到的问题可能是由于我将树结构填充到 RDBMS 中，所以我对替代方案持开放态度。但是，我还存储了调查问卷受访者及其回答，因此需要其他方法来支持这一点。

调查问卷需要以各种 HTML 格式显示：

1. 作为输入响应的表单（使用 Zend_Form）
2. 作为带有问题（和一些组）的有序列表（嵌套）作为按问题或查看响应的链接按组。
3. 作为一个有序列表（嵌套），每个问题都附加了答案。

问题是叶节点，question_groups 可以包含其他question_groups 和/或问题。总共有 100 多行需要处理和显示。

目前，我有一个视图助手，它使用递归来检索 Question_group 的子级（在两个表之间执行 UNION 的查询：QuestionGroup::getChildren($id)）来完成所有处理。另外，当显示带有问题答复的调查问卷时，需要额外的两个查询来检索受访者及其对每个问题的答复。

虽然页面加载时间不是很长，但这种方法感觉不对。递归加上几乎每个节点的多次数据库查询并没有让我内心感到很温暖和模糊。

我尝试过 无递归< /a> 以及从 UNION 返回的完整树形数组上的递归方法，构建一个分层数组来遍历和显示。然而，这似乎失败了，因为组和问题存储在单独的表中，因此存在重复的节点 ID。也许我在那里遗漏了一些东西......

目前，以上面列出的格式显示树的逻辑相当混乱。我不想在各处重复遍历逻辑。然而，到处的条件语句也不会产生最容易维护的代码。我已经阅读了 Visitors、Decorator 和一些 PHP SPL 迭代器，但我仍然不清楚它们如何与扩展 Zend_Db_Table、Zend_Db_Table_Rowset 和 Zend_Db_Table_Row 的类一起工作。特别是因为我还没有解决之前从数据库构建层次结构的问题。如果能够轻松地添加新的显示格式（或修改现有的显示格式），那就太好了。

Answer 1

• 传统上，邻接列表在每行中提供一个 parent_id 列，将行链接到其直接父级。如果该行是树的根，则 parent_id 为 NULL。但这会导致您运行许多 SQL 查询，成本高昂。

• 添加另一列root_id，以便每一行都知道它属于哪棵树。这样您就可以使用单个 SQL 查询获取给定树的所有节点。向 Table 类添加一个方法，以通过树的根 ID 获取 Rowset。

  class QuestionGroups 扩展 Zend_Db_Table_Abstract
  {
      protected $_rowClass = '问题组';
      protected $_rowsetClass = 'QuestionGroupSet';
      受保护函数 fetchTreeByRootId($root_id)
      {
           $rowset = $this->fetchAll($this
              -> 选择（）
              ->where('root_id = ?', $root_id)
              -> 订单（'id'）;
          ）；
          $rowset->initTree();
          返回$行集；
      }
  }
  

• 编写一个扩展 Zend_Db_Table_Row 的自定义类，并编写函数来检索给定行的父行及其子行的 Rowset。 Row 类应包含受保护的数据对象来引用父级和子级数组。 Row 对象还可以具有 getLevel() 函数和用于面包屑的 getAncestorsRowset() 函数。

  class QuestionGroup 扩展 Zend_Db_Table_Row_Abstract
  {
      受保护的$_children = array();
      受保护的$_parent = null;
      受保护的$_level = null;
      公共函数 setParent(Zend_Db_Table_Row_Abstract $parent)
      {
          $this->_parent = $parent;
      }
      公共函数 getParent()
      {
          返回 $this->_parent;
      }
      公共函数 addChild(Zend_Db_Table_Row_Abstract $child)
      {
          $this->_children[] = $child;
      }
      公共函数 getChildren()
      {
          返回 $this->_children;
      }
      公共函数 getLevel() {}
      公共函数 getAncestors() {}
  }
  

• 编写一个扩展 Zend_Db_Table_Rowset 的自定义类，该类具有迭代行集中的行的函数，设置父级和子级引用，以便您随后可以将它们作为树进行遍历。此外，Rowset 应该具有 getRootRow() 函数。

  class QuestionGroupSet 扩展 Zend_Db_Table_Rowset_Abstract
  {
      受保护的$_root = null;
      受保护函数 getRootRow()
      {
          返回 $this->_root;
      }
      公共函数 initTree()
      {
          $行=数组();
          $孩子=数组（）；
          foreach（$this 作为$row）{
            $rows[$row->id] = $row;
            if ($row->parent_id) {
              $row->setParent($rows[$row->parent_id]);
              $rows[$row->parent_id]->addChild($row);
            } 别的 {
              $this->_root = $row;
            }
          }
      }
  }
  

现在，您可以在行集上调用 getRootRow()，它会返回根节点。获得根节点后，您可以调用 getChildren() 并循环遍历它们。然后，您还可以对这些中间子级中的任何一个调用 getChildren() ，并以您想要的任何格式递归输出树。