基于php无限分类的深入理解


Posted in PHP onJune 02, 2013

无限分类是实际开发中经常用到的一种数据结构,一般我们称之为树形结构。
题设:类似淘宝的商品分类,可以在任意分类设置其子类。
 
一、创建`type`数据表
`id` 自增长
`fid` int(11) 默认(0) ,父节点id
`name` varchar(50),分类名称

CREATE TABLE `type` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `fid` int(11) NOT NULL DEFAULT '0',
  `name` varchar(50) NOT NULL,
  PRIMARY KEY (`id`)
)

二、添加
我们先添加几个顶级分类
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '手机');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '电脑');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '鞋子');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '衣服');

这里fid=0是代表顶级分类

接着我们为{电脑}添加几个个子分类

INSERT INTO `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');

三、删除
如果我们想删除{笔记本}这个分类,很简单
DELETE FROM `type` WHERE `id`=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);//执行操作

这里你也许你会疑惑为什么那么麻烦用递归,而不是直接这样删除
DELETE FROM `type` WHERE `fid`=6

这样我们不就可以直接删除{ausu}、{hp}?但是假设{ausu}有一个子分类{a1},{a1}也有一个子分类{a2},如果不用递归我们就无法彻底删除数据。

三、查找
1.查找{电脑}的子分类

SELECT * FROM `type` WHERE `fid`=2

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的值可能会改变。
例如查询属于{电脑}分类的商品
SELECT * FROM `goods` WHERE `tid`=2

注:代码没有运行过可能会有错误,但是思路是正确的,主要的是理解树形结构,而不是记住代码。
PHP 相关文章推荐
并发下常见的加锁及锁的PHP具体实现代码
Oct 12 PHP
php读取mysql乱码,用set names XXX解决的原理分享
Dec 29 PHP
深入Memcache的Session数据的多服务器共享详解
Jun 13 PHP
php查找任何页面上的所有链接的方法
Dec 03 PHP
php文件操作相关类实例
Jun 18 PHP
CI操作cookie的方法分析(基于helper类库)
Mar 28 PHP
php+Memcached实现简单留言板功能示例
Feb 15 PHP
PHP读取XML格式文件的方法总结
Feb 27 PHP
php中Redis的应用--消息传递
Mar 28 PHP
基于ThinkPHP5.0实现图片上传插件
Sep 25 PHP
ThinkPHP5.1表单令牌Token失效问题的解决
Mar 22 PHP
laravel 实现上传图片到本地和前台访问示例
Oct 21 PHP
php curl的深入解析
Jun 02 #PHP
Window 7/XP 安装Apache 2.4与PHP 5.4 的过程详解
Jun 02 #PHP
web站点获取用户IP的安全方法 HTTP_X_FORWARDED_FOR检验
Jun 01 #PHP
获取用户Ip地址通用方法与常见安全隐患(HTTP_X_FORWARDED_FOR)
Jun 01 #PHP
php源代码安装常见错误与解决办法分享
May 28 #PHP
如何批量替换相对地址为绝对地址(利用bat批处理实现)
May 27 #PHP
php 深入理解strtotime函数的使用详解
May 23 #PHP
You might like
PHP新手上路(六)
2006/10/09 PHP
使用PHP数组实现无限分类,不使用数据库,不使用递归.
2006/12/09 PHP
利用curl 多线程 模拟 并发的详解
2013/06/14 PHP
php模拟用户自动在qq空间发表文章的方法
2015/01/07 PHP
php实现检查文章是否被百度收录
2015/01/27 PHP
PHP curl CURLOPT_RETURNTRANSFER参数的作用使用实例
2015/02/07 PHP
phalcon框架使用指南
2016/02/23 PHP
PHP精确到毫秒秒杀倒计时实例详解
2019/03/14 PHP
PHP中常用的三种设计模式详解【单例模式、工厂模式、观察者模式】
2019/06/14 PHP
php实现登录页面的简单实例
2019/09/29 PHP
由prototype_1.3.1进入javascript殿堂-类的初探
2006/11/06 Javascript
JS幻灯片可循环播放可平滑旋转带滚动导航(自写)
2013/08/05 Javascript
js 去掉空格实例 Trim() LTrim() RTrim()
2014/01/07 Javascript
node.js中使用node-schedule实现定时任务实例
2014/06/03 Javascript
JavaScript创建闭包的两种方式的优劣与区别分析
2015/06/22 Javascript
深入解读JavaScript中的Hoisting机制
2015/08/12 Javascript
深入解析JavaScript框架Backbone.js中的事件机制
2016/02/14 Javascript
CascadeView级联组件实现思路详解(分离思想和单链表)
2016/04/12 Javascript
Javascript中apply、call、bind的巧妙使用
2016/08/18 Javascript
浅谈jQuery中事情的动态绑定
2017/02/12 Javascript
Vue实现购物车场景下的应用
2017/11/27 Javascript
利用jqgrid实现上移下移单元格功能
2018/11/07 Javascript
vue实现滑动超出指定距离回顶部功能
2019/07/31 Javascript
解决vue项目运行npm run serve报错的问题
2020/10/26 Javascript
python开发之thread实现布朗运动的方法
2015/11/11 Python
python中reload(module)的用法示例详解
2017/09/15 Python
Python用户推荐系统曼哈顿算法实现完整代码
2017/12/01 Python
python3实现用turtle模块画一棵随机樱花树
2019/11/21 Python
解决springboot yml配置 logging.level 报错问题
2020/02/21 Python
Python操作MySQL数据库的示例代码
2020/07/13 Python
电子商务毕业生求职信
2013/11/10 职场文书
项目专员岗位职责
2013/12/04 职场文书
2014学雷锋活动总结
2014/03/09 职场文书
无房证明范本
2014/09/17 职场文书
python批量更改目录名/文件名的方法
2021/04/18 Python
MongoDB balancer的使用详解
2021/04/30 MongoDB