无限分类是经常用到的一种数据结构,一般称之为树形结构。
以下的例子,实现一个类似淘宝的商品分类,可以在任意分类设置其子类。
一、创建`type`数据表
`id` 自增长
`fid` int(11) 默认(0) ,父节点id
`name` varchar(50),分类名称
二、添加
添加几个顶级分类
这里fid=0是代表顶级分类
接着为{电脑}添加几个个子分类
这里fid=2,2这个id是分类{电脑}的id,如果是添加{鞋子}的子分类则fid=3
同理为{笔记本}添加子分类则fid=6
三、删除
如果想删除{笔记本}这个分类,可以这样:
{笔记本}的子分类也要记得做相应的处理
function del($fid) {
$sql="SELECT * FROM `type` WHERE `fid`=$fid";
$rs=mysql_query($sql);
for ($i = 0; $i < count($rs); $i++) {
$sql="DELETE FROM `type` WHERE `id`={$rs[$i]['id']}";
mysql_query($sql);
del($rs['id']);//递归
}
}
del(6);//执行操作
为什么那么麻烦用递归,而不是直接这样删除
这样就可以直接删除{ausu}、{hp}?
但是假设{ausu}有一个子分类{a1},{a1}也有一个子分类{a2},如果不用递归就无法彻底删除数据。
三、查找
1.查找{电脑}的子分类
2.查找{电脑}的所有子分类
function sel($fid) {
$sql="SELECT * FROM `type` WHERE `fid`=$fid";
$rs=mysql_query($sql);
for ($i = 0; $i < count($rs); $i++) {
echo $rs[$i]['name'];
sel($rs[$i]['id']);//递归
}
}
sel(2);
四、实际应用
在数据表添加一个字段`tid`,字段值为记录所属分类`type`表的id。必须是id不能是name,因为name的值可能会改变。
例如,查询属于{电脑}分类的商品:
就介绍这些吧,希望对大家有所帮助。
您可能感兴趣的文章:
提高php无限分类查询的效率(使用数组和递归)