zoukankan      html  css  js  c++  java
  • PHP+Mysql无限分类的方法汇总

    无限分类是个老话题了,来看看PHP结合Mysql如何实现。
    第一种方法
    这种方法是很常见、很传统的一种,先看表结构
    表:category
    id int 主键,自增
    name varchar 分类名称
    pid int 父类id,默认0
    顶级分类的 pid 默认就是0了。当我们想取出某个分类的子分类树的时候,基本思路就是递归,当然,出于效率问题不建议每次递归都查询数据库,通常的做法是先讲所有分类取出来,保存到PHP数组里,再进行处理,最后还可以将结果缓存起来以提高下次请求的效率。
    先来构建一个原始数组,这个直接从数据库中拉出来就行:

    $categories = array(
    	array('id'=>1,'name'=>'电脑','pid'=>0),
    	array('id'=>2,'name'=>'手机','pid'=>0),
    	array('id'=>3,'name'=>'笔记本','pid'=>1),
    	array('id'=>4,'name'=>'台式机','pid'=>1),
    	array('id'=>5,'name'=>'智能机','pid'=>2),
    	array('id'=>6,'name'=>'功能机','pid'=>2),
    	array('id'=>7,'name'=>'超级本','pid'=>3),
    	array('id'=>8,'name'=>'游戏本','pid'=>3),
    );
     

    目标是将它转化为下面这种结构
    电脑
        笔记本
            超级本
            游戏本
        台式机
    手机
        智能机
        功能机
    用数组来表示的话,可以增加一个 children 键来存储它的子分类:

     
    array(
    				//1对应id,方便直接读取
    				1 => array(
    						'id'=>1,
    						'name'=>'电脑',
    						'pid'=>0,
    						children=>array(
    								array(
    										'id'=>3,
    										'name'=>'笔记本',
    										'pid'=>1,
    										'children'=>array(
    												//此处省略
    										)
    								),
    								array(
    										'id'=>4,
    										'name'=>'台式机',
    										'pid'=>1,
    										'children'=>array(
    												//此处省略
    										)
    								),
    						)
    				),
    				//其他分类省略
    		);
    

      

     

    处理过程:

            $tree = array ();
    		// 第一步,将分类id作为数组key,并创建children单元
    		foreach ( $categories as $category ) {
    			$tree [$category ['id']] = $category;
    			$tree [$category ['id']] ['children'] = array ();
    		}
    		
    		// 第二部,利用引用,将每个分类添加到父类children数组中,这样一次遍历即可形成树形结构。
    		foreach ( $tree as $k => $item ) {
    			if ($item ['pid'] != 0) {
    				$tree [$item ['pid']] ['children'] [] = $tree [$k];
    			}
    		}
    		var_dump ( $tree );
    

      

     
    Array
    (
        [1] => Array
            (
                [id] => 1
                [name] => 电脑
                [pid] => 0
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 3
                                [name] => 笔记本
                                [pid] => 1
                                [children] => Array
                                    (
                                        [0] => Array
                                            (
                                                [id] => 7
                                                [name] => 超级本
                                                [pid] => 3
                                                [children] => Array
                                                    (
                                                    )
                                            )
                                        [1] => Array
                                            (
                                                [id] => 8
                                                [name] => 游戏本
                                                [pid] => 3
                                                [children] => Array
                                                    (
                                                    )
                                            )
                                    )
                            )
                        [1] => Array
                            (
                                [id] => 4
                                [name] => 台式机
                                [pid] => 1
                                [children] => Array
                                    (
                                    )
                            )
                    )
            )
        [2] => Array
            (
                [id] => 2
                [name] => 手机
                [pid] => 0
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 5
                                [name] => 智能机
                                [pid] => 2
                                [children] => Array
                                    (
                                    )
                            )
                        [1] => Array
                            (
                                [id] => 6
                                [name] => 功能机
                                [pid] => 2
                                [children] => Array
                                    (
                                    )
                            )
                    )
            )
        [3] => Array
            (
                [id] => 3
                [name] => 笔记本
                [pid] => 1
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 7
                                [name] => 超级本
                                [pid] => 3
                                [children] => Array
                                    (
                                    )
                            )
                        [1] => Array
                            (
                                [id] => 8
                                [name] => 游戏本
                                [pid] => 3
                                [children] => Array
                                    (
                                    )
                            )
                    )
            )
        [4] => Array
            (
                [id] => 4
                [name] => 台式机
                [pid] => 1
                [children] => Array
                    (
                    )
            )
        [5] => Array
            (
                [id] => 5
                [name] => 智能机
                [pid] => 2
                [children] => Array
                    (
                    )
            )
        [6] => Array
            (
                [id] => 6
                [name] => 功能机
                [pid] => 2
                [children] => Array
                    (
                    )
            )
        [7] => Array
            (
                [id] => 7
                [name] => 超级本
                [pid] => 3
                [children] => Array
                    (
                    )
            )
        [8] => Array
            (
                [id] => 8
                [name] => 游戏本
                [pid] => 3
                [children] => Array
                    (
                    )
            )
    )
    

     

     

    优点:关系清楚,修改上下级关系简单。

    缺点:使用PHP处理,如果分类数量庞大,效率也会降低。

    第二种方法

    这种方法是在表字段中增加一个path字段:

    表:category
    id int 主键,自增
    name varchar 分类名称
    pid int 父类id,默认0
    path varchar 路径
    示例数据:

    id        name        pid        path
    1         电脑        0          0
    2         手机        0          0
    3         笔记本      1          0-1
    4         超级本      3          0-1-3
    5         游戏本      3          0-1-3
    path字段记录了从根分类到上一级父类的路径,用id+'-'表示。

    这种方式,假设我们要查询电脑下的所有后代分类,只需要一条sql语句:

    select id,name,path from category where path like (select concat(path,'-',id,'%') as path from category where id=1);
    结果:

    +----+-----------+-------+
    | id | name      | path  |
    +----+-----------+-------+
    | 3  | 笔记本 | 0-1   |
    | 4  | 超级本 | 0-1-3 |
    | 5  | 游戏本 | 0-1-3 |
    +----+-----------+-------+
    这种方式也被很多人所采纳,我总结了下:

    优点:查询容易,效率高,path字段可以加索引。

    缺点:更新节点关系麻烦,需要更新所有后辈的path字段。

    以上就是本文的全部内容了,两种方式,你喜欢哪种?希望大家能够喜欢。

  • 相关阅读:
    织网的日子里——第一章:TCP时间获取之客户端和服务器端程序
    Hdu 4517 小小明系列故事——游戏的烦恼
    MongoDB安装配置
    【算法学习】线性时间排序计数排序、基数排序和桶排序详解与编程实现
    C++中宏的使用技巧
    每三小时热备shell脚本文件
    OSS音频编程实例
    MySQL的Illegal mix of collationsy异常原因和解决方法
    SQL用了Union后的排序问题
    union 时只能查出一个表中的信息,另一个表只能查出字段
  • 原文地址:https://www.cnblogs.com/Mwsoft/p/4331602.html
Copyright © 2011-2022 走看看