无限分类是个老话题了，来看看PHP结合Mysql如何实现。
第一种方法
这种方法是很常见、很传统的一种，先看表结构
表:category
id int 主键,自增
name varchar 分类名称
pid int 父类id，默认0
顶级分类的 pid 默认就是0了。当我们想取出某个分类的子分类树的时候，基本思路就是递归，当然，出于效率问题不建议每次递归都查询数据库，通常的做法是先讲所有分类取出来，保存到PHP数组里，再进行处理，最后还可以将结果缓存起来以提高下次请求的效率。
先来构建一个原始数组，这个直接从数据库中拉出来就行：
<br />$categories = array(<br /> array('id'=>1,'name'=>'电脑','pid'=>0),<br /> array('id'=>2,'name'=>'手机','pid'=>0),<br /> array('id'=>3,'name'=>'笔记本','pid'=>1),<br /> array('id'=>4,'name'=>'台式机','pid'=>1),<br /> array('id'=>5,'name'=>'智能机','pid'=>2),<br /> array('id'=>6,'name'=>'功能机','pid'=>2),<br /> array('id'=>7,'name'=>'超级本','pid'=>3),<br /> array('id'=>8,'name'=>'游戏本','pid'=>3),<br />);<br />
目标是将它转化为下面这种结构
电脑
笔记本
超级本
游戏本
台式机
手机
智能机
功能机
用数组来表示的话，可以增加一个 children 键来存储它的子分类：
<br />array(<br /> //1对应id，方便直接读取<br /> 1 => array(<br /> 'id'=>1,<br /> 'name'=>'电脑',<br /> 'pid'=>0,<br /> children=>array(<br /> &array(<br /> 'id'=>3,<br /> 'name'=>'笔记本',<br /> 'pid'=>1,<br /> 'children'=>array(<br /> //此处省略<br /> )<br /> ),<br /> &array(<br /> 'id'=>4,<br /> 'name'=>'台式机',<br /> 'pid'=>1,<br /> 'children'=>array(<br /> //此处省略<br /> )<br /> ),<br /> )<br /> ),<br /> //其他分类省略<br />)<br />
处理过程：
<br />$tree = array();<br />//第一步，将分类id作为数组key,并创建children单元<br />foreach($categories as $category){<br /> $tree[$category['id']] = $category;<br /> $tree[$category['id']]['children'] = array();<br />}<br />//第二部，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。<br />foreach ($tree as $k=>$item) {<br /> if ($item['pid'] != 0) {<br /> $tree[$item['pid']]['children'][] = &$tree[$k];<br /> }<br />}<br />print_r($tree);<br />
打印结果如下：
<br />Array<br />(<br /> [1] => Array<br /> (<br /> [id] => 1<br /> [name] => 电脑<br /> [pid] => 0<br /> [children] => Array<br /> (<br /> [0] => Array<br /> (<br /> [id] => 3<br /> [name] => 笔记本<br /> [pid] => 1<br /> [children] => Array<br /> (<br /> [0] => Array<br /> (<br /> [id] => 7<br /> [name] => 超级本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [1] => Array<br /> (<br /> [id] => 8<br /> [name] => 游戏本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br /> )<br /> )<br /> [1] => Array<br /> (<br /> [id] => 4<br /> [name] => 台式机<br /> [pid] => 1<br /> [children] => Array<br /> (<br /> )<br /> )<br /> )<br /> )<br /> [2] => Array<br /> (<br /> [id] => 2<br /> [name] => 手机<br /> [pid] => 0<br /> [children] => Array<br /> (<br /> [0] => Array<br /> (<br /> [id] => 5<br /> [name] => 智能机<br /> [pid] => 2<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [1] => Array<br /> (<br /> [id] => 6<br /> [name] => 功能机<br /> [pid] => 2<br /> [children] => Array<br /> (<br /> )<br /> )<br /> )<br /> )<br /> [3] => Array<br /> (<br /> [id] => 3<br /> [name] => 笔记本<br /> [pid] => 1<br /> [children] => Array<br /> (<br /> [0] => Array<br /> (<br /> [id] => 7<br /> [name] => 超级本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [1] => Array<br /> (<br /> [id] => 8<br /> [name] => 游戏本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br /> )<br /> )<br /> [4] => Array<br /> (<br /> [id] => 4<br /> [name] => 台式机<br /> [pid] => 1<br /> [c<a style="color:transparent">、本文来源gao($daima.com搞@代@#码$网</a><big>搞gaodaima代码</big>hildren] => Array<br /> (<br /> )<br /> )<br /> [5] => Array<br /> (<br /> [id] => 5<br /> [name] => 智能机<br /> [pid] => 2<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [6] => Array<br /> (<br /> [id] => 6<br /> [name] => 功能机<br /> [pid] => 2<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [7] => Array<br /> (<br /> [id] => 7<br /> [name] => 超级本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br /> [8] => Array<br /> (<br /> [id] => 8<br /> [name] => 游戏本<br /> [pid] => 3<br /> [children] => Array<br /> (<br /> )<br /> )<br />)<br />
优点：关系清楚，修改上下级关系简单。
缺点：使用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字段。
以上就是本文的全部内容了，两种方式，你喜欢哪种？希望大家能够喜欢。
转载请注明原文链接：实现PHP+Mysql无限分类的方法汇总_PHP
