php 无限极分类（不需要递归得方式）

系统管理员 2022-05-15 06:49 251阅读 0赞

### 文章目录 ###

*   *   *  场景
         *  转载地址
         *  原文
         *  原文分析

### 场景 ###

*  网站得节点存储都是无限级分类设计得, 然后一般得都是采用递归方式获取整合过得数据
 *  下面得方式可以避免因为递归引起得性能损耗

### 转载地址 ###

*  `https://blog.csdn.net/gxdvip/article/details/2443480`

### 原文 ###

function generateTree($items){ 
        $tree = array();
        foreach($items as $item){ 
            if(isset($items[$item['pid']])){ 
                $items[$item['pid']]['son'][] = &$items[$item['id']];
            }else{ 
                $tree[] = &$items[$item['id']];
            }
        }
        return $tree;
    }
    $items = array(
        1 => array('id' => 1, 'pid' => 0, 'name' => '安徽省'),
        2 => array('id' => 2, 'pid' => 0, 'name' => '浙江省'),
        3 => array('id' => 3, 'pid' => 1, 'name' => '合肥市'),
        4 => array('id' => 4, 'pid' => 3, 'name' => '长丰县'),
        5 => array('id' => 5, 'pid' => 1, 'name' => '安庆市'),
    );
    print_r(generateTree($items));

### 原文分析 ###

*  函数中声明一个变量, 将地址导向一级分类数据得地址
 *  `循环数组， 如果当前得单元含有父级得话， 则在父级增加一个单元[son][] ； 并且这个单元指向当前单元的地址空间； 这样就构成了一个循环的分类； 不然分类会在二级的时候断掉,因为赋值的是一个固定的值, 在赋值的这一刻的就已经固定下来了， 如果是地址空间的话 则一直对应地址空间的数值`

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP无限极分类

PHP实现无限极分类有哪些方式？面试的时候被问到无限极分类的设计和实现，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类。递归和引用算法实现

女爷i/ 2023年10月06日 17:03/ 0 赞/ 66 阅读

相关 php非递归无限极分类,用Js实现非递归无限分类

![b04080a52cf1d927cc8e3319859c4999.png][] ![d89fa347c26711dfee22f3d2a00f14b6.png][] 我的

Myth丶恋晨/ 2023年01月17日 10:51/ 0 赞/ 156 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

PHP实现无限极分类的两种方式，递归和引用说到无限极分类，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类

ゝ一纸荒年。/ 2022年11月22日 05:11/ 0 赞/ 199 阅读

相关无限分类 php 非递归,php无限分类常用方法，非递归

基本原理就是先将数据按照父、子的方式查询出来，这时候的数据已经有了层级关系但是显示的话就需要再做一些处理了，abspath里面的‘-’号越多，代表层级越深，这时候可以根据里面的

旧城等待，/ 2022年11月17日 14:39/ 0 赞/ 71 阅读

相关 PHP无限级分类实现（递归+非递归）

\[php\] [view plain][] [copy][view plain] 1. <?php 2. /\\ 3. \ Created by

川长思鸟来/ 2022年06月14日 04:26/ 0 赞/ 256 阅读

相关实现无限极分类(使用递归)

商品分类 ![这里写图片描述][SouthEast] $data : 所有的分类数据 $pid : 父类id $level : 是用于区分层级关系定义的变量

港控/mmm°/ 2022年06月02日 02:59/ 0 赞/ 239 阅读

相关递归实现无限极分类

![70][] [70]: /images/20220522/27f8a7352f3a4ea8a5f31b6547353595.png

柔情只为你懂/ 2022年05月22日 07:43/ 0 赞/ 259 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

面试的时候被问到无限极分类的设计和实现，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类 $array = array( array('id' =>

「爱情、让人受尽委屈。」/ 2022年05月15日 14:22/ 0 赞/ 271 阅读

相关 php 无限极分类（不需要递归得方式）

文章目录场景转载地址原文原文分析场景网站得节点存储都是无限级

系统管理员/ 2022年05月15日 06:49/ 0 赞/ 252 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

https://blog.csdn.net/falcom\_fans/article/details/75579663 说到无限极分类，比较常见的做法是在建表的时候，增加一个

妖狐艹你老母/ 2022年05月11日 03:44/ 0 赞/ 189 阅读