原文地址: http://pjiaxu.com/php/13.html
PHP无限分类作为日常开发的常用功能,特别是导航菜单,对此,如果利用PHP实现快捷方便的无限分类就非常必要了。本文将讨论PHP最常规使用递归实现的无限分类...
![PHP无限分类——递归实现 - banu - 入海数沙 PHP无限分类——递归实现](https://i-blog.csdnimg.cn/blog_migrate/b132d5983aec23f414367be6bd3692f5.png)
什么是导航菜单的递归分类
感谢1楼回复的朋友的提示,是我粗心了,在导入SQL时,把舞文弄墨的下级父级ID搞错了
导航菜单的递归无限分类,大概说是的将菜单存放在一组有序的集合中(数据库存记录),其中每一次对象至少(即菜单)有一个唯一的ID和一个指明父级的ID,以狼魂博客[http://pjiaxu.com/]它的结构简摘如下:
01.
[0,0]狼魂博客[http://pjiaxu.com/]
02.
[1,0]舞文弄墨
03.
|
04.
|------[2,1]似水流年
05.
|
06.
|------[3,1]隔岸观火
07.
|
08.
[4,0]WEB开发
09.
|
10.
|------[5,4]PHP
11.
|
12.
|------[6,4]Javascript
其中方括号表示:[本身ID,父级ID]
最简无限级分类SQL结构
01.
CREATE
TABLE
IF
NOT
EXISTS `navs` (
02.
`id`
int
(11)
NOT
NULL
AUTO_INCREMENT,
03.
`
name
`
varchar
(32)
NOT
NULL
,
04.
`pid`
int
(11)
NOT
NULL
DEFAULT
'0'
,
05.
PRIMARY
KEY
(`id`)
06.
) ENGINE=InnoDB
DEFAULT
CHARSET=utf8 AUTO_INCREMENT=1 ;
07.
INSERT
INTO
`navs` (`id`, `
name
`, `pid`)
VALUES
08.
(1,
'舞文弄墨'
, 0),
09.
(2,
'似水流年'
, 2),
10.
(3,
'隔岸观火'
, 2),
11.
(4,
'WEB开发'
, 0),
12.
(5,
'PHP'
, 4),
13.
(6,
'Javascript'
, 4);
获取所有的后代
01.
function
posterity(
$id
)
02.
{
03.
$children
=
array
();
04.
$sql
=
"SELECT * FROM `navs` where `pid`={$id}"
;
05.
$result
=
$db
->fetch_all(
$sql
);
06.
$children
=
$result
;
07.
foreach
(
$result
as
$row
)
08.
{
09.
$children
=
array_merge
(
$children
,
$row
[
'id'
]);
10.
}
11.
return
$children
;
12.
}
很显然,如果有20个后代,那么,非常恐怖的事就发生了——20次MySQL查询,这是不可取的,那么,网站的面包屑又是怎么做出来的呢?
无限递归快捷查询解决方案
既然上面的数据结构解决不了问题,那我们就要改善一下,怎么改呢?通常是加一个path字段,表示所在的路径:
01.
DROP
TABLE
IF EXISTS `navs`;
02.
CREATE
TABLE
IF
NOT
EXISTS `navs` (
03.
`id`
int
(11)
NOT
NULL
AUTO_INCREMENT,
04.
`
name
`
varchar
(32)
NOT
NULL
,
05.
`pid`
int
(11)
NOT
NULL
DEFAULT
'0'
,
06.
`path`
char
(128)
NOT
NULL
,
07.
PRIMARY
KEY
(`id`)
08.
) ENGINE=InnoDB
DEFAULT
CHARSET=utf8 AUTO_INCREMENT=1 ;
09.
INSERT
INTO
`navs` (`id`, `
name
`, `pid`)
VALUES
10.
(1,
'舞文弄墨'
, 0,
'-1-'
),
11.
(2,
'似水流年'
, 2,
'-2-'
),
12.
(3,
'隔岸观火'
, 2,
'-2-3-'
),
13.
(4,
'WEB开发'
, 0,
'-4-'
),
14.
(5,
'PHP'
, 4,
'-4-5-'
),
15.
(6,
'Javascript'
, 4,
'-4-6-'
);
16.
(7,
'jquery'
, 6,
'-4-6-7-'
);
为了丰富层次,这次多加了一层jquery。相信都知道path表示什么意思吧—— -父级.....-自己-,为什么前后要加一个横杠,这是有原因一会知晓了!
图如下:
改进版无限分类SQL结构分析
-
问题:找出jquery的所有直属祖先,即构建jquery的面包屑
- 解决:取出jquery的path,去掉首尾的横杠,再将余下的横杠换为逗号,即为(4,6,7),找出where id in (4,6,7) order by id即可 问题:找出web开发的所有下属分类
- 解决:取出web开发的path,即-4-,找出where path like"%-4-%" order by path 即可 问题:如何插入分类
- 解决:插入数据,不要设置path,同时获取它的ID(即mysqli->insert_id),分两种情况处理
- 插入到顶级,path = '-id-' 插入到某分类下,path = '父级的path-id-' 更新当前类的path 问题:如何移动分类
- 解决:一般的,这种结构是没有“兄弟”之分的,如果要分“兄弟”的话,可能要再加一个字段表示它们的辈分关系,如大哥二哥三弟等等,这里暂不谈。所有的移动都可以归为,移动到某分类下,分以下几步解决。
-
- 保存当前path,称为old_path
- 重复插入的步骤更新path,得到new_path
- 根据old_path找到它原来所有的分类,移动所有的老分类到新分类下(只要把path中的old_path换为new_path就可以了),需要循环更新