实现PHP+Mysql无限分类的方法汇总
来源: 阅读:587 次 日期:2015-03-04 10:21:56
温馨提示: 小编为您整理了“实现PHP+Mysql无限分类的方法汇总”,方便广大网友查阅!

这篇文章主要给大家汇总介绍了实现PHP+Mysql无限分类的2种方法,并对比分析了2种方法的优劣,需要的朋友可以参考下

无限分类是个老话题了,来看看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];

}

}

print_r($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字段。

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

更多信息请查看IT技术专栏

更多信息请查看网络编程
由于各方面情况的不断调整与变化, 提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:
咨询QQ:526150442(9:00—18:00)版权所有:
云南网警报警专用图标
Baidu
map