实现无限级分类时，父级ID不是和主键ID关联怎么处理数据

最近要优化一下项目的代码，其中有一块无限极分类是这么处理的

        $tree = new stdClass();
        if (!empty($cateGoryInfo)) {
            foreach ($cateGoryInfo as $key => $val) {//一级菜单数据获取
                if ($val->parent_id == 0) {
                    if ($val->category_img) {
                        $val->category_img = AppUrl::image($val->category_img);
                    }
                    $val->type    = CateType::description($val->type);
                    $tree->{$key} = $val;
                    unset($cateGoryInfo{$key});
                }
            }
            foreach ($tree as $i => $item) {
                $tree->{$i}->children = new stdClass();
                $k                    = 0;
                foreach ($cateGoryInfo as $key => $val) {//二级菜单数据获取
                    if ($item->category_id == $val->parent_id) {
                        if ($val->category_img) {
                            $val->category_img = AppUrl::image($val->category_img);
                        }
                        $val->type = CateType::description($val->type);
                        $tree->{$i}->children->{$k} = $val;
                        unset($cateGoryInfo{$key});
                        $k++;
                    }
                }
            }
            foreach ($tree as $i => $item) {
                foreach ($item->children as $k => $v) {
                    $tree->{$i}->children->{$k}->children = new stdClass();
                    $ke                                   = 0;
                    foreach ($cateGoryInfo as $key => $val) {//三级菜单获取
                        if ($val->parent_id == $v->category_id) {
                            if ($val->category_img) {
                                $val->category_img = AppUrl::image($val->category_img);
                            }
                            $val->type = CateType::description($val->type);
                            $tree->{$i}->children->{$k}->children->{$ke} = $val;
                            $ke++;
                        }
                    }
                }
            }
        }
        return $tree;

当我纳闷之前为什么当时不用递归或者引用去写呢我去看了下表设计…

后知后觉这种表设计为啥用不了引用写法了…（因为category_id不是唯一，重组数组重复的值都会被覆盖）递归写法也是直接死循环为什么你们要这么设计表然后我试过挺多方法还是没法优化它。各位看官有什么好的意见没有，下图是我用递归和引用写的，没出正确结果

实现无限级分类时，父级ID不是和主键ID关联怎么处理数据

递归引用 laravel php

Reality

飞飞鱼

课程读者 148 声望

暂无个人描述~

0 人点赞

你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程，JWT 概念及使用和 API 开发相关的进阶知识。

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

博客

花了四个月打磨的 Laravel Plus 开源 29 / 96 |

试用 Laravel + 树莓派搭建视频监控，并支持线上访问 25 / 19 |

博客

在laravel下实现全双工的websocket开发 21 / 8 |

分享创造

无需修改任何代码和扩展将你的Laravel项目性能提高20倍 99 / 98 |

博客

Laravel 实用小技巧——缓存标签的小秘密（下） 12 / 11 |

博客

Laravel 实用小技巧——缓存标签的小秘密（上） 16 / 6 |

讨论数量: 4

Adachi

252 声望

通用无限级分类，貌似和是不是重复没什么关系。

    public function toTree(array $nodes = [], $parent_id = 0)
    {
        $tree = [];

        foreach ($nodes as $node)
        {
            if ($node->parent_id == $parent_id)
            {
                $children = $this->toTree($nodes, $node->category_id);

                if ($children)
                    $node->children = $children;

                $tree[] = $node;
            }
        }

        return $tree;
    }

4年前评论

飞飞鱼（楼主）

嗯我说的重复是针对引用的那种写法 :joy:

飞飞鱼（楼主）

这种写法行不通我再想其他方法吧

Adachi

252 声望

大兄弟怎么不行了？我是试过了才发的。

$cateGoryInfo = [
            (object)(['id' => 1, 'category_id' => 4, 'parent_id' => 1]),
            (object)(['id' => 2, 'category_id' => 4, 'parent_id' => 2]),
            (object)(['id' => 3, 'category_id' => 5, 'parent_id' => 4]),
            (object)(['id' => 4, 'category_id' => 2, 'parent_id' => 0]),
            (object)(['id' => 5, 'category_id' => 1, 'parent_id' => 0]),
            (object)(['id' => 6, 'category_id' => 8, 'parent_id' => 4]),
            (object)(['id' => 7, 'category_id' => 8, 'parent_id' => 2]),
        ];

        $data = $this->toTree($cateGoryInfo);
        echo '<pre>';
        var_dump($data);exit;

4年前评论

飞飞鱼（楼主）

我也是试过才说的:sweat_smile: 会遇到递归深度等问题不是几条数据这么简单还是蟹蟹

blih

5 声望

无限极分类，子节点只有一个唯一的父节点，父节点可以有多个子节点。看完表结构，没看出是无限极分类的数据结构。看看能不能去改改存储结构。

4年前评论

飞飞鱼（楼主）

他们这种表设计简直是不给后面的人留活路啊... 换其他方法搞了有点坑 :joy:

qiyeal

课程读者 19 声望

代码表示看不懂！！！
一般这种分类，都是改了不会在变动的吧，最好搞个缓存，就好了。
我看了一下，你这个category_id应该还有一个category分类表吧，然后以这个分类表作为基础表，进行分类分配。我大概明白你的前任为啥这么建表。
应该是一组分类，一个分类可以有多个子分类，然后子分类呢，可以有多个父分类。
比如视频->外套，衣服->外套，这里<外套>在category表只有一个，一般呢我会把<外套>弄成多个。
如果是这种情况的话，我说一下我的思路：
1、连表把所有的数据都查出来。
2、第一层循环把一级元素找出。
3、递归部分—以pid为条件进行对比，找出所有的子元素。

4年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

实现无限级分类时，父级ID不是和主键ID关联怎么处理数据

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

实现无限级分类时，父级ID不是和主键ID关联怎么处理数据

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

请登录