mysql无限分类
2018年5月23日无限级分类(或菜单)的高性能实现思路
2016-07-25 • Mysql、技术 • 12 条评论
一般说到无限级分类、菜单之类的东西,大家 (我) 的数据表设计一般是这样的
id | parent_id | title | 更多字段… |
---|---|---|---|
1 | 0 | 衣物 | |
2 | 1 | 上衣 | |
3 | 1 | 裤子 | |
4 | 3 | 西裤 | |
5 | 4 | 长西裤 | |
6 | 4 | 短西裤 | |
7 | 2 | 衬衫 |
其中,parent_id表示父分类的id。由此可知,衣物分类下有上衣和裤子两个二级分类;而裤子还有西裤这个三级分类……以此类推
这种设计比较常见 (就我所知),但缺点很明显。
例如需要显示下面这样的面包屑导航时:
衣物 > 裤子 > 西裤
就不得不进行多次循环
再例如,需要显示所有分类并表示层级时:
也不得不进行多次循环
那么,如何快速实现上述的常见功能呢?
实现
首先,示例表设计:
id | title | path | level | 更多字段… |
---|---|---|---|---|
1 | 衣物 | 0 | 0 | |
2 | 上衣 | 0,1 | 1 | |
3 | 裤子 | 0,1 | 1 | |
4 | 西裤 | 0,1,3 | 2 | |
5 | 长西裤 | 0,1,3,4 | 3 | |
6 | 短西裤 | 0,1,3,4 | 3 | |
7 | 衬衫 | 0,1,2 | 2 |
其中,path表示父级id列表。例如西裤的0,1,3就表示衣物 > 裤子
实现面包屑时只要取出path字段的值,然后用,分割,得到id列表
再用where id in (1,3)即可
需要显示所有分类并表示层级时,使用下面的SQL:
1 |
SELECT *,concat(path,',',id) AS paths FROM menu ORDER BY paths |
看到的结果是这样的:
id | title | path | level | paths |
---|---|---|---|---|
1 | 衣物 | 0 | 0 | 0,1 |
2 | 上衣 | 0,1 | 1 | 0,1,2 |
7 | 衬衫 | 0,1,2 | 2 | 0,1,2,7 |
3 | 裤子 | 0,1 | 1 | 0,1,3 |
4 | 西裤 | 0,1,3 | 2 | 0,1,3,4 |
5 | 长西裤 | 0,1,3,4 | 3 | 0,1,3,4,5 |
6 | 短西裤 | 0,1,3,4 | 3 | 0,1,3,4,6 |
那么,直接取出结果输出即可。level字段就是层级的意思
例如在PHP中,可以用str_repeat(‘–> ‘, $level)直接输出表示层级的前缀
并且连顺序都排好了,是不是很方便呢?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
/** * @param $data * @param $parent_id * @return array * 梳妆化 还是加上父类id吧T_T */ function getTree($data, $parent_id) { $tree = array(); foreach ($data as $k => $v) { if ($v->parent_id == $parent_id) { $v->sun = getTree($data, $v->id); $tree[] = $v; } } return $tree; } |