从简单字符串创建层次结构 (PHP)

Question

我在数据库中有一些字符串：x，y，z，x1，x2，x12，x22，x23，y1，y2，y3，z1，z2（不要从字面上理解它们）。

根据这些字符串，并具有一些分类规则（字符串 x1、x2 和 x3 “属于”字符串 x），我想构建某种包含这些分类规则的 OOP-ish。

x
 x1
  x12
 x2
  x22
  x23
y
 y1
 y2
 y3
z
 z1
 z2

基本上，我想用纯字符串制作一个菜单，了解它们的关系。

我的问题是：存储它们彼此之间的关系的最佳方法是什么，以便我可以在该层次结构中查明它们的确切“位置”？有没有适合这个问题的设计模式？我认为实体具有某些属性“深度”或“类型”。

Answer 1

您可以将菜单项存储在具有以下列的表中：id、title、parent_id

在 PHP 中，您将能够拥有对象：

class MenuItem {
  $id = 0;
  $parent_id = 0;
  $title = ""; 
  $children = array();
}

您将使用子项的 ID 作为键将子项存储在数组中：

function add_child($menu_item) {
  $this->children[$menu_item->id] = $menu_item;
}

从数据库加载时，您将通过在其中插入菜单项来构建菜单。只需在 MenuItem 对象中添加一个插入函数即可：

function insert($menu_item) {
  if ($menu_item->parent_id==$this->id) {
    $this->add_child($menu_item);
    return true;
  }

  foreach ($children as $child) {
    if ($child->insert($menu_item))
      return true;
  }

  // return false if we could not insert it in any of our children
  return false;
}

Answer 2

0:(x,null)
1:(x1,0)
2:(x12,1)
3:(x2,0)
4:(x22,3)
5:(x23,3)
[...]

'5:(x23,3)' 表示节点 5 是节点 3 的子节点并包含 'x23'。
'0:(x,null)' 表示节点 0 是没有父节点的顶级节点。

该数据结构可以通过包含具有两个元素的数组的数值数组来建模。

你必须递归地解析该树。

Answer 3

一种方法是在表中添加 parent_id 列。对于每条记录，都有一个值为 0 的父记录或其他记录的主 ID。一旦有了这个，您就可以编写一个递归函数来解析树。

Answer 4

您可以将这些值组织在一个表格中，例如嵌套集树（http://www.edutech.ch/contribution/nstrees/index.php），然后很容易找到所有子项或父项