PHP + MySQL 实现无限分类的2种方法

        无限分类是个老话题了,PHP和MySQL中实现无限分类的思路也有许多种,本文主要介绍其中2种最巧妙的无限分类方法,一起来看看吧。

1、方法一

        这种方法是很常见、很传统的一种,先看表结构:

表:category
idint主键,自增
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,默认0
pathvarchar路径

        示例数据:

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字段。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值