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

1. 当树存储在 MySQL 中(在两个表之间)时，如何使用邻接列表模型方法在 PHP 中构建可遍历树结构，同时牢记性能？

2. 有什么可维护的方法可以以所需的格式显示树，而不用重复遍历代码和用 if/else 和 switch 语句乱扔逻辑？

下面是更多细节:

我正在使用 Zend 框架。

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

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

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

1. 作为输入回复的表单(使用 Zend_Form)
2. 作为一个有序列表(嵌套)，问题(和一些组)作为链接以按问题或按组查看回复。
3. 作为一个有序列表(嵌套)，每个问题都附有回复。

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

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

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

我试过了 recursion-less和递归方法对UNION返回的全树数组构建分层数组进行遍历和展示。但是，由于组和问题存储在单独的表中，因此存在重复的节点 ID，这似乎无法解决。也许我在那里遗漏了一些东西......

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

最佳答案

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

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

  class QuestionGroups extends Zend_Db_Table_Abstract
  {
      protected $_rowClass = 'QuestionGroup';
      protected $_rowsetClass = 'QuestionGroupSet';
      protected function fetchTreeByRootId($root_id)
      {
           $rowset = $this->fetchAll($this
              ->select()
              ->where('root_id = ?', $root_id)
              ->order('id');
          );
          $rowset->initTree();
          return $rowset;
      }
  }
  

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

  class QuestionGroup extends Zend_Db_Table_Row_Abstract
  {
      protected $_children = array();
      protected $_parent   = null;
      protected $_level    = null;
      public function setParent(Zend_Db_Table_Row_Abstract $parent)
      {
          $this->_parent = $parent;
      }
      public function getParent()
      {
          return $this->_parent;
      }
      public function addChild(Zend_Db_Table_Row_Abstract $child)
      {
          $this->_children[] = $child;
      }
      public function getChildren()
      {
          return $this->_children;
      }
      public function getLevel() {}
      public function getAncestors() {}
  }
  

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

  class QuestionGroupSet extends Zend_Db_Table_Rowset_Abstract
  {
      protected $_root = null;
      protected function getRootRow()
      {
          return $this->_root;
      }
      public function initTree()
      {
          $rows = array();
          $children = array();
          foreach ($this as $row) {
            $rows[$row->id] = $row;
            if ($row->parent_id) {
              $row->setParent($rows[$row->parent_id]);
              $rows[$row->parent_id]->addChild($row);
            } else {
              $this->_root = $row;
            }
          }
      }
  }
  

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

关于php - 有两个表的邻接表模型，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1987101/