Question

我正在尝试从数据库中的表生成树结构。该表是平面存储的，每条记录都有一个parent_id或0.最终目标是生成一个选择框和一个节点数组。

我到目前为止的代码是：

function init($table, $parent_id = 0) 
{

    $sql = "SELECT id, {$this->parent_id_field}, {$this->name_field} FROM $table WHERE {$this->parent_id_field}=$parent_id ORDER BY display_order";

    $result = mysql_query($sql);

    $this->get_tree($result, 0);

    print_r($this->nodes);
    print_r($this->select);
    exit;
}

function get_tree($query, $depth = 0, $parent_obj = null)
{   
    while($row = mysql_fetch_object($query))
    {   
        /* Get node */
        $this->nodes[$row->parent_category_id][$row->id] = $row;

        /* Get select item */
        $text = "";
        if($row->parent_category_id != 0) {
            $text .= "    ";
        }
        $text .= "$row->name";
        $this->select[$row->id] = $text;

        echo "$depth $text\n";

        $sql = "SELECT id, parent_category_id, name FROM product_categories WHERE parent_category_id=".$row->id." ORDER BY display_order";

        $nextQuery = mysql_query($sql);
        $rows = mysql_num_rows($nextQuery);

        if($rows > 0) {
            $this->get_tree($nextQuery, ++$depth, $row);
        }            
    }
}

它几乎可以工作，但并不完全。有人可以帮我完成它吗？

Answer 1

你几乎可以肯定，不应该继续沿着你目前的道路前进。你尝试使用的递归方法几乎肯定会破坏你的性能，如果你的树变得更大。如果您打算经常阅读树，则可能应该查看嵌套集结构而不是邻接列表。

使用嵌套集，您可以使用单个查询轻松检索正确嵌套的整个树。

请参阅这些问题以讨论树木。

Is it possible to query a tree structure table in MySQL in a single query, to any depth?

Implementing a hierarchical data structure in a database

What is the most efficient/elegant way to parse a flat table into a tree?

Answer 2

    $this->nodes[$row->parent_category_id][$row->id] = $row;

此行正在销毁您的ORDER BY display_order。将其更改为

    $this->nodes[$row->parent_category_id][] = $row;

我的下一个问题是$ row-＆gt; parent_category_id的一部分。它不应该只是$ row-＆gt; parent_id？

编辑：哦，我没有仔细阅读你的来源。摆脱WHERE子句。立即阅读整个表格。您需要再次对树进行处理。首先，您将数据库读入数组列表。然后递归处理数组以完成输出。

您的数组应如下所示：

 Array(0 => Array(1 => $obj, 5 => $obj), 
       1 => Array(2 => $obj),
       2 => Array(3 => $obj, 4 => $obj),
       5 => Array(6 => $obj) );

 function display_tree() {
      // all the stuff above
      output_tree($this->nodes[0], 0); // pass all the parent_id = 0 arrays.
 }

 function output_tree($nodes, $depth = 0) {
     foreach($nodes as $k => $v) {
         echo str_repeat(' ', $depth*2) . $v->print_me();
         // print my sub trees
         output_tree($this->nodes[$k], $depth + 1);
     }
 }

 output:
 object 1
   object 2
     object 3
     object 4
 object 5
   object 6

Answer 3

我认为这就是这一行：

if($row->parent_category_id != 0) {
    $text .= "    ";
}

应该是：

while ($depth-- > 0) {
    $text .= "    ";
}

您只需缩进一次，而不是缩进的次数。

这一行：

$this->get_tree($nextQuery, ++$depth, $row);

应该是：

$this->get_tree($nextQuery, $depth + 1, $row);

请注意，您可能应该遵循其他答案中的建议，并立即获取整个表，然后立即处理它，因为通常您希望最小化到数据库的往返（有一些你使用它的方式是更优化的用例，例如你有一个非常大的树，并且正在选择它的一小部分，但我怀疑这是这种情况）

如何从数据库中的表生成树结构？

3 个答案: