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

无限分类是个老话题了，来看看PHP结合Mysql如何实现。

第一种方法

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

表:category

id int 主键,自增

name varchar 分类名称

pid int 父类id，默认0

顶级分类的 pid 默认就是0了。当我们想取出某个分类的子分类树的时候，基本思路就是递归，当然，出于效率问题不建议每次递归都查询数据库，通常的做法是先讲所有分类取出来，保存到PHP数组里，再进行处理，最后还可以将结果缓存起来以提高下次请求的效率。

先来构建一个原始数组，这个直接从数据库中拉出来就行：

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

目标是将它转化为下面这种结构

1. 电脑 
2.     笔记本 
3.         超级本 
4.         游戏本 
5.     台式机 
6. 手机 
7.     智能机 
8.     功能机 

用数组来表示的话，可以增加一个 children 键来存储它的子分类：

1. array( 
2.     //1对应id，方便直接读取 
3.     1 => array( 
4.         'id'=>1, 
5.         'name'=>'电脑', 
6.         'pid'=>0, 
7.         children=>array( 
8.             &array( 
9.                 'id'=>3, 
10.                 'name'=>'笔记本', 
11.                 'pid'=>1, 
12.                 'children'=>array( 
13.                     //此处省略 
14.                 ) 
15.             ), 
16.             &array( 
17.                 'id'=>4, 
18.                 'name'=>'台式机', 
19.                 'pid'=>1, 
20.                 'children'=>array( 
21.                     //此处省略 
22.                 ) 
23.             ), 
24.         ) 
25.     ), 
26.     //其他分类省略 
27. ) 

处理过程：

1. $tree = array(); 
2. //第一步，将分类id作为数组key,并创建children单元 
3. foreach($categories as $category){ 
4.     $tree[$category['id']] = $category; 
5.     $tree[$category['id']]['children'] = array(); 
6. } 
7. //第二部，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。 
8. foreach ($tree as $k=>$item) { 
9.     if ($item['pid'] != 0) { 
10.         $tree[$item['pid']]['children'][] = &$tree[$k]; 
11.     } 
12. } 
13. print_r($tree); 

打印结果如下：

1. Array 
2. ( 
3.     [1] => Array 
4.         ( 
5.             [id] => 1 
6.             [name] => 电脑 
7.             [pid] => 0 
8.             [children] => Array 
9.                 ( 
10.                     [0] => Array 
11.                         ( 
12.                             [id] => 3 
13.                             [name] => 笔记本 
14.                             [pid] => 1 
15.                             [children] => Array 
16.                                 ( 
17.                                     [0] => Array 
18.                                         ( 
19.                                             [id] => 7 
20.                                             [name] => 超级本 
21.                                             [pid] => 3 
22.                                             [children] => Array 
23.                                                 ( 
24.                                                 ) 
25.                                         ) 
26.                                     [1] => Array 
27.                                         ( 
28.                                             [id] => 8 
29.                                             [name] => 游戏本 
30.                                             [pid] => 3 
31.                                             [children] => Array 
32.                                                 ( 
33.                                                 ) 
34.                                         ) 
35.                                 ) 
36.                         ) 
37.                     [1] => Array 
38.                         ( 
39.                             [id] => 4 
40.                             [name] => 台式机 
41.                             [pid] => 1 
42.                             [children] => Array 
43.                                 ( 
44.                                 ) 
45.                         ) 
46.                 ) 
47.         ) 
48.     [2] => Array 
49.         ( 
50.             [id] => 2 
51.             [name] => 手机 
52.             [pid] => 0 
53.             [children] => Array 
54.                 ( 
55.                     [0] => Array 
56.                         ( 
57.                             [id] => 5 
58.                             [name] => 智能机 
59.                             [pid] => 2 
60.                             [children] => Array 
61.                                 ( 
62.                                 ) 
63.                         ) 
64.                     [1] => Array 
65.                         ( 
66.                             [id] => 6 
67.                             [name] => 功能机 
68.                             [pid] => 2 
69.                             [children] => Array 
70.                                 ( 
71.                                 ) 
72.                         ) 
73.                 ) 
74.         ) 
75.     [3] => Array 
76.         ( 
77.             [id] => 3 
78.             [name] => 笔记本 
79.             [pid] => 1 
80.             [children] => Array 
81.                 ( 
82.                     [0] => Array 
83.                         ( 
84.                             [id] => 7 
85.                             [name] => 超级本 
86.                             [pid] => 3 
87.                             [children] => Array 
88.                                 ( 
89.                                 ) 
90.                         ) 
91.                     [1] => Array 
92.                         ( 
93.                             [id] => 8 
94.                             [name] => 游戏本 
95.                             [pid] => 3 
96.                             [children] => Array 
97.                                 ( 
98.                                 ) 
99.                         ) 
100.                 ) 
101.         ) 
102.     [4] => Array 
103.         ( 
104.             [id] => 4 
105.             [name] => 台式机 
106.             [pid] => 1 
107.             [children] => Array 
108.                 ( 
109.                 ) 
110.         ) 
111.     [5] => Array 
112.         ( 
113.             [id] => 5 
114.             [name] => 智能机 
115.             [pid] => 2 
116.             [children] => Array 
117.                 ( 
118.                 ) 
119.         ) 
120.     [6] => Array 
121.         ( 
122.             [id] => 6 
123.             [name] => 功能机 
124.             [pid] => 2 
125.             [children] => Array 
126.                 ( 
127.                 ) 
128.         ) 
129.     [7] => Array 
130.         ( 
131.             [id] => 7 
132.             [name] => 超级本 
133.             [pid] => 3 
134.             [children] => Array 
135.                 ( 
136.                 ) 
137.         ) 
138.     [8] => Array 
139.         ( 
140.             [id] => 8 
141.             [name] => 游戏本 
142.             [pid] => 3 
143.             [children] => Array 
144.                 ( 
145.                 ) 
146.         ) 
147. ) 

优点：关系清楚，修改上下级关系简单。

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

第二种方法

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

表:category

id int 主键,自增

name varchar 分类名称

pid int 父类id，默认0

path varchar 路径

示例数据：

1. id        name        pid        path 
2. 1         电脑        0          0 
3. 2         手机        0          0 
4. 3         笔记本      1          0-1 
5. 4         超级本      3          0-1-3 
6. 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);

结果：

1. +----+-----------+-------+ 
2. | id | name      | path  | 
3. +----+-----------+-------+ 
4. | 3  | 笔记本 | 0-1   | 
5. | 4  | 超级本 | 0-1-3 | 
6. | 5  | 游戏本 | 0-1-3 | 
7. +----+-----------+-------+ 

这种方式也被很多人所采纳，我总结了下：

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

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

Tags: PHP+Mysql无限分类

分享到：