递归解决无限级分类的问题-PHP Tutorial-php.cn

递归解决无限级分类的问题

WBOY

Release： 2016-06-06 20:37:16

Original

939 people have browsed it

小弟手中有分类3406条，存在category表中。现在用递归解决分类，做成select，如下图：递归解决无限级分类的问题

下面是PHP代码，但是生成select后有错误：

<code>// $result是从数据库中读出的二维数组
$result = array();
while (($row = $info->fetch_array(MYSQLI_ASSOC)) != false) {
    // 改变数组的索引为分类的id
    $result[$row['id']] = $row;
}

$str = '';

$str .= "<select id="category">";

    foreach ($result as $value) {

        if ($value['parent_id'] == 0) {
            $str .= "<option id="{$value[">{$value['title']}</option>";
            $str .= get_children($value['id'], $result, 1);
        }
    }


$str .= "</select>";

function get_children($id, &$result, $index) {
    $str = '';

    foreach ($result as $key => $value) {
        if ($id == $value['parent_id']) {

            $str .= "<option id="{$value[">".str_repeat('---', $index)."{$value['title']}</option>";
            $str .= get_children($value['id'], $result, $index + 1);
            unset($result[$value['id']]);    // 存在并且去掉这个以为数组
            //echo count($result).'<br>';
        }
    }
    return $str;

}

 // 打印出select
 echo $str;
</code>

Copy after login

上面代码中，去掉unset执行最后的结果是对的，但是执行时间一般在八九秒。我的想法是存在这一条后把这一条从result结果集中去掉，这样的话以后循环的时候减少循环的次数，然后就能减少执行的时间，但是执行的结果是不对的，只存在省下面的一个地市，其余的地市没有了，研究了半天，也没有发现哪里错，请大神指正。

PS： 1。第一次发帖，不怎么会用，请谅解小弟。
2。有没有更好的办法递归3400多个分类。。
3.谢谢。。

回复内容：

小弟手中有分类3406条，存在category表中。现在用递归解决分类，做成select，如下图：递归解决无限级分类的问题

下面是PHP代码，但是生成select后有错误：

<code>// $result是从数据库中读出的二维数组
$result = array();
while (($row = $info->fetch_array(MYSQLI_ASSOC)) != false) {
    // 改变数组的索引为分类的id
    $result[$row['id']] = $row;
}

$str = '';

$str .= "<select id="category">";

    foreach ($result as $value) {

        if ($value['parent_id'] == 0) {
            $str .= "<option id="{$value[">{$value['title']}</option>";
            $str .= get_children($value['id'], $result, 1);
        }
    }


$str .= "</select>";

function get_children($id, &$result, $index) {
    $str = '';

    foreach ($result as $key => $value) {
        if ($id == $value['parent_id']) {

            $str .= "<option id="{$value[">".str_repeat('---', $index)."{$value['title']}</option>";
            $str .= get_children($value['id'], $result, $index + 1);
            unset($result[$value['id']]);    // 存在并且去掉这个以为数组
            //echo count($result).'<br>';
        }
    }
    return $str;

}

 // 打印出select
 echo $str;
</code>

Copy after login

PS： 1。第一次发帖，不怎么会用，请谅解小弟。
2。有没有更好的办法递归3400多个分类。。
3.谢谢。。

关系数据库中的无限深度树状关系的表示有两种常见方案：