欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2024-04-04 15:05:59
...

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

下面是PHP代码,但是生成select后有错误:

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

$str = '';

$str .= "";

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

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

            $str .= "";
            $str .= get_children($value['id'], $result, $index + 1);
            unset($result[$value['id']]);    // 存在并且去掉这个以为数组
            //echo count($result).'
'; } } return $str; } // 打印出select echo $str;

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

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

回复内容:

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

下面是PHP代码,但是生成select后有错误:

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

$str = '';

$str .= "";

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

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

            $str .= "";
            $str .= get_children($value['id'], $result, $index + 1);
            unset($result[$value['id']]);    // 存在并且去掉这个以为数组
            //echo count($result).'
'; } } return $str; } // 打印出select echo $str;

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

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

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

  • edge list tree(又写作adjacency list,即邻接表)
    一行的表示类似于(子元素id, 父元素id)
  • nested set tree(即左右值)
    一行的表示类似于(当前元素左值, 当前元素右值)

相信楼主用的是前者,这样的坏处是需要递归查询。而后者更易于查询,一条sql即可搞定,见@沙渺 的这篇文章。

针对lz的问题,如果嵌套关系表示使用的是左右值方法,拿到全量数据的前提下,在PHP中也可以用O(n)方式迭代数据得到所有需要的子节点和深度等数据,非常简单。
如果只是需要在前端使用这些树状数据,那么公子的方案是最简单的,比用数据库邻接表、服务器端递归遍历简单多了。


关于nested set:

  • WIKI: Nested Set Model
  • Nested Set的主要使用流程(常用查询,增删节点的方式等)
  • nested set与adjacency list效率比较,以及如何使用R-tree索引进行进一步提速
  • 一个把edge list转化为nested set的mysql存储过程

这种东西干嘛要存到数据库中啊 =_=! http://www.soulteary.com/2013/05/10/jquery-city-select.html

相关标签: php mysql