0

我正在创建一个带有 parentid 的类别的树结构，可以通过以下方式从孩子调用：

ID | Name | ParentID
1    1      0
2    2      1
3    3      2
4    4      1

结果是：

1 = 1
2 = 1 -> 2
3 = 1 -> 2 -> 3
4 = 1 -> 4

这意味着3 是 2 的孩子，这是 1 的孩子。

当试图得到这个想法时（用 -> 来显示设置了什么关系）我只到了二年级（1 -> 2），但没有到三年级（1->2->3），因为循环功能我用它。

//put all ID's in an array
while ($row2 = $connector->fetchArray($result2)){
 $id = $row2['ID'];
 $parents[$id] = $row2['name'];
}

// show the tree-structure
while ($row = $connector->fetchArray($result)){
    if($row['parentid']!=0)echo $parents[$row['parentid']].' -> ';
    echo $row['name'].' -    ';
    echo '<br>';
}

我想改变两件事：

  1. 让代码根据需要自动生成一个大小合适的树。
  2. 在 while 循环中，我必须选择 $result 两次（一次作为 $result，一次作为 $result2）才能使其工作。这些 $result 具有完全相同的数据库查询：
    SELECT ID,name,parentid FROM categories

从中获取结果。我只想声明一次。



感谢所有好的答案。我采用了最简单、实现代码更少的方法：

$result = $connector->query('SELECT ID,name,parentid FROM categories');

// Get an array containing the results.
$parents = array();
while ($row = $connector->fetchArray($result)){
  $id = $row['ID'];
  $parents[$id] = array('ID' => $row['ID'],'name' => $row['name'],'parentid' => $row['parentid']);
}

foreach ($parents as $id => $row){
  $pid=$id;
  $arrTmp= array();
  do {      // iterate through all parents until top is reached
    $arrTmp[]=$pid;
    $pid = $parents[$pid]['parentid'];
  }while ($pid != 0);
    $arrTmp = array_reverse($arrTmp);
  foreach($arrTmp as $id){
    echo $parents[$id]['name'].' -&gt; ';
    }
  echo '<br>';
}
4

4 回答 4

3

与其让 PHP 将项目组织成一棵树，不如让数据库为您做这件事？我发现这篇关于分层数据的文章非常好，示例几乎与您的相同。

编辑

使用邻接模型获取完整树的 SQL 并不理想。正如文章所解释的，即使是很小的层次结构，它也需要相当多的连接。您不能使用嵌套集方法吗？无论层次结构的大小如何，SQL 都保持不变，并且 INSERT 和 DELETE 也不应该很困难。

于 2009-08-04T13:11:51.487 回答
1

如果你真的想用父 id 做层次结构（仅适用于少量项目/层次结构）

我稍微修改了您的代码（我没有对其进行测试，因此可能存在一些语法错误）：

//put all recordsets in an array to save second query
while ($row2 = $connector->fetchArray($result2)){
  $id = $row2['ID'];
  $parents[$id] = array('name' => $row2['name'],'parent' => $row2['parentid']);
}

// show the tree-structure
foreach ($parents as $id => $row){
  $pid = $row['parentid'];
  while ($pid != 0){      // iterate through all parents until top is reached
    echo $parents[$pid]['name'].' -&gt; ';
    $pid = $parents[$pid]['parentid'];
  }
  echo $parents[$id]['name'].' -    ';
  echo '<br>';
}

要回答您的评论：

$parents = array();
$parents[2] = array('ID'=>2,'name'=>'General','parentid'=>0); 
$parents[3] = array('ID'=>3,'name'=>'Gadgets','parentid'=>2); 
$parents[4] = array('ID'=>4,'name'=>'iPhone','parentid'=>3); 

foreach ($parents as $id => $row){
  $pid=$id;
  $arrTmp= array();
  do {      // iterate through all parents until top is reached
    $arrTmp[]=$pid;
    $pid = $parents[$pid]['parentid'];
  }while ($pid != 0);
    $arrTmp = array_reverse($arrTmp);
  foreach($arrTmp as $id){
    echo $parents[$id]['name'].' -&gt; ';
    }
  echo '<br>';
}

打印出来：

一般 ->

一般 -> 小工具 ->

一般 -> 小工具 -> iPhone ->

于 2009-08-04T13:37:11.350 回答
1

使用 OOP 可能更容易。只需按 parentId 对查询进行排序

注意： listChildren 方法和底部的打印输出只是为了显示它被正确列出。我没有解释显示很重要的问题。

class Element {
    public $id;
    public $name;
    public $parent = null;
    public $children = array();

    public function __construct($id, $name)
    {
        $this->id = $id;
        $this->name = $name;
    }

    public function addChild($element)
    {
        $this->children[$element->id] = $element;
        $element->setParent($this);
    }

    public function setParent($element)
    {
        $this->parent = $element;
    }

    public function hasChildren()
    {
        return !empty($this->children);
    }

    public function listChildren()
    {
        if (empty($this->children)) {
            return null;
        }

        $out = array();
        foreach ($this->children as $child) {
            $data = $child->id . ':' . $child->name;
            $subChildren = $child->listChildren();
            if ($subChildren !== null) {
                $data .= '[' . $subChildren . ']';
            }
            $out[] = $data;
        }
        return implode(',', $out);
    }
}

$elements = array();
$noParents = array();
while ($row = $connector->fetchArray($result)) {
    $elements[$row['id']] = $element = new Element($row['id'], $row['name']);

    if (isset($elements[$row['parent']])) {
        $elements[$row['parent']]->addChild($element);
    } else {
        $noParents[] = $element;
    }
}

foreach ($noParents as $element) {
    if ($element->hasChildren()) {
        echo "Element {$element->id} has children {$element->listChildren()}.\n";
    } else {
        echo "Element {$element->id} has no children.\n";
    }
}
于 2009-08-04T15:19:14.733 回答
1

如果使用PostgreSQL作为数据库，可以使用connectby ()函数创建记录集：

SELECT * 
FROM connectby('tableName', 'id', 'parent_id') 
    AS t(keyid text, parent_keyid text, level int);

我喜欢这个功能，并且一直在我的代码中使用。它可以非常快速地做一些非常强大的事情，而且你不需要像（邻接模型）那样维护左/右值。

于 2009-08-04T23:58:17.980 回答