无限分类是实际开发中经常用到的一种数据结构,一般我们称之为树形结构。
题设:类似淘宝的商品分类,可以在任意分类设置其子类。
一、创建`type`数据表
`id` 自增长
`fid` int(11) 默认(0) ,父节点id
`name` varchar(50),分类名称
CREATE TABLE `type` (<BR> `id` int(11) NOT NULL AUTO_INCREMENT,<BR> `fid` int(11) NOT NULL DEFAULT '0',<BR> `name` varchar(50) NOT NULL,<BR> PRIMARY KEY (`id`)<BR>)<BR>
二、添加
我们先添加几个顶级分类
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '手机');<BR>INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '电脑');<BR>INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '鞋子');<BR>INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '衣服');<BR>
这里fid=0是代表顶级分类
接着我们为{电脑}添加几个个子分类
INSERT I<strong>+本文来源gao@daima#com搞(%代@#码网</strong><pre>搞代gaodaima码
NTO `type` (`id`, `fid`, `name`) VALUES (NULL, ‘2’, ‘台式’), (NULL, ‘2’, ‘笔记本’);
这里fid=2,2这个id是分类{电脑}的id,如果是添加{鞋子}的子分类则fid=3
同理我们为{笔记本}添加子分类则fid=6
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '6', 'ausu'), (NULL, '6', 'hp');<BR>
三、删除
如果我们想删除{笔记本}这个分类,很简单
DELETE FROM `type` WHERE `id`=6<BR>
{笔记本}的子分类我们也要记得做相应的处理
function del($fid) {<BR> $sql="SELECT * FROM `type` WHERE `fid`=$fid";<BR> $rs=mysql_query($sql);<br><br> for ($i = 0; $i < count($rs); $i++) {<BR> $sql="DELETE FROM `type` WHERE `id`={$rs[$i]['id']}";<BR> mysql_query($sql);<br><br> del($rs['id']);//递归<BR> }<BR>}<BR>del(6);//执行操作<BR>
这里你也许你会疑惑为什么那么麻烦用递归,而不是直接这样删除
DELETE FROM `type` WHERE `fid`=6<BR>
这样我们不就可以直接删除{ausu}、{hp}?但是假设{ausu}有一个子分类{a1},{a1}也有一个子分类{a2},如果不用递归我们就无法彻底删除数据。
三、查找
1.查找{电脑}的子分类
SELECT * FROM `type` WHERE `fid`=2<BR>
2.查找{电脑}的所有子分类
function sel($fid) {<BR> $sql="SELECT * FROM `type` WHERE `fid`=$fid";<BR> $rs=mysql_query($sql);<br><br> for ($i = 0; $i < count($rs); $i++) {<BR> echo $rs[$i]['name'];<br><br> sel($rs[$i]['id']);//递归<BR> }<BR>}<BR>sel(2);<BR>
四、实际数据应用
在数据表添加一个字段`tid`,字段值为记录所属分类`type`表的id。必须是id不能是name,因为name的值可能会改变。
例如查询属于{电脑}分类的商品
SELECT * FROM `goods` WHERE `tid`=2<BR>
注:代码没有运行过可能会有错误,但是思路是正确的,主要的是理解树形结构,而不是记住代码。