无限分类是个老话题了，PHP和MySQL中实现无限分类的思路也有许多种，本文主要介绍其中2种最巧妙的无限分类方法，一起来看看吧。
1、方法一
这种方法是很常见、很传统的一种，先看表结构：
表:categoryidint主键，自增namevarchar分类名称pidint父类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处理，如果分类数量庞大，效率也会降低。
2、方法二
这种方法是在表字段中增加一个path字段：
表:category
idint主键，自增namevarchar分类名称pidint父类id，默认0pathvarchar路径
示例数据：
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字段。本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
