php实现无限级分类实现代码(递归方法)


Posted in PHP onJanuary 01, 2011

开始以为这样的功能似乎很难,之前也做过一个百科的东西,其中也涉及到了分类的功能,不过不是无限级的分类,而是简单的实现了固定的三级分类,当时是自己设计的,想在想起来实现方法太土了,其实三级分类也只是无限级分类的一种特殊情况而已嘛。经过一段时间考虑,已经有了一些眉目,到网上一查,原来这样的东西铺天盖地,呵呵。其实无限级下拉列表功能是很简单的,无非就是用一个递归算法就好啦。
首先要设计数据库,需要建一个表,里面存储分类信息,至少需要3个字段,第一个是主键(ID),第二个是父级分类ID(parentid),第三个是分类的名称(classname)。可能的一种效果是:
ID PARENTID CLASSNAME
1 0 一级分类A
2 0 一级分类B
3 1 二级分类A
4 1 二级分类B
主要思路:首先看第三行和第四行,父类ID(PARENTID)的值是1,表示属于id=1这个类的子类,而,一,二两行因为是一级分类,没有上级分类,所以父类ID(PARENTID)的值是0,表示初级分类,依次类推便实现了无限级分类。最终的效果是:
├一级分类A
├─┴二级分类A
├─┴二级分类B
├一级分类B
然后就是程序,这里以PHP作为描述语言,可以很方便的改成其他语言,因为原理相似,就是一个递归而已。

<?php 
$dbhost = "localhost"; // 数据库主机名 
$dbuser = "root"; // 数据库用户名 
$dbpd = "123456"; // 数据库密码 
$dbname = "test"; // 数据库名 
mysql_connect($dbhost,$dbuser,$dbpd); //连接主机 
mysql_select_db($dbname); //选择数据库 
mysql_query("SET NAMES 'utf8'"); 
display_tree("├",0); 
function display_tree($tag,$classid) { 
$result = mysql_query(" 
SELECT * 
FROM ylmf_class 
WHERE parentid = '" . $classid . "' 
;" 
); 
while ($row = mysql_fetch_array($result)) { 
// 缩进显示节点名称 
echo $tag.$row['classname'] . "<br/>"; 
//再次调用这个函数显示子节点的子节点 
display_tree($tag."─┴",$row['id']); 
} 
} 
?>

这样递归方法,对于大量的子栏目是个负担,一些成熟的cms系统。都是生产数组方便调用,也能大幅的提高效率。
PHP 相关文章推荐
调整PHP的性能
Oct 30 PHP
迁移PHP版本到PHP7
Feb 06 PHP
php 使用array函数实现分页
Feb 13 PHP
PHP安全上传图片的方法
Mar 21 PHP
PHP文件缓存smarty模板应用实例分析
Feb 26 PHP
php+mysql+jquery实现日历签到功能
Feb 27 PHP
php实现socket推送技术的示例
Dec 20 PHP
php使用curl模拟浏览器表单上传文件或者图片的方法
Nov 10 PHP
PHP中soap用法示例【SoapServer服务端与SoapClient客户端编写】
Dec 25 PHP
PHP 7.4中使用预加载的方法详解
Jul 08 PHP
在Laravel 的 Blade 模版中实现定义变量
Oct 14 PHP
在Laravel中实现使用AJAX动态刷新部分页面
Oct 15 PHP
php下尝试使用GraphicsMagick的缩略图功能
Jan 01 #PHP
PHP读取XML值的代码(推荐)
Jan 01 #PHP
PHP中simplexml_load_string函数使用说明
Jan 01 #PHP
php xml 入门学习资料
Jan 01 #PHP
PHP+SQL 注入攻击的技术实现以及预防办法
Dec 29 #PHP
解决PHP在DOS命令行下却无法链接MySQL的技术笔记
Dec 29 #PHP
window+nginx+php环境配置 附配置搭配说明
Dec 29 #PHP
You might like
PHP面向对象编程快速入门
2006/10/09 PHP
ajax+php打造进度条 readyState各状态
2010/03/20 PHP
显示程序执行时间php函数代码
2013/08/29 PHP
PHP中$_FILES的使用方法及注意事项说明
2014/02/14 PHP
php统计文章排行示例
2014/03/04 PHP
修改WordPress中文章编辑器的样式的方法详解
2015/12/15 PHP
PHP回调函数简单用法示例
2019/05/08 PHP
PHP中用Trait封装单例模式的实现
2019/12/18 PHP
使用CSS3实现字体颜色渐变的实现
2021/03/09 HTML / CSS
xmlHTTP实例
2006/10/24 Javascript
jQuery阻止冒泡和HTML默认操作
2010/11/17 Javascript
JS字符串累加Array不一定比字符串累加快(根据电脑配置)
2012/05/14 Javascript
收集json解析的四种方法分享
2014/01/17 Javascript
jQuery过滤选择器:not()方法使用介绍
2014/04/20 Javascript
jQuery中的$.ajax()方法应用
2014/05/06 Javascript
js控制TR的显示隐藏
2016/03/04 Javascript
jquery注册文本框获取焦点清空,失去焦点赋值的简单实例
2016/09/08 Javascript
js判断所有表单项不为空则提交表单的实现方法
2016/09/09 Javascript
jQuery动态增减行的实例代码解析(推荐)
2016/12/05 Javascript
javascript函数的节流[throttle]与防抖[debounce]
2017/11/15 Javascript
浅谈Vuejs中nextTick()异步更新队列源码解析
2017/12/31 Javascript
Bootstrap Table 双击、单击行获取该行及全表内容
2018/08/31 Javascript
使用vue制作滑动标签
2019/09/21 Javascript
vue各种事件监听实例(小结)
2020/06/24 Javascript
Python利用turtle库绘制彩虹代码示例
2017/12/20 Python
彻底理解Python中的yield关键字
2019/04/01 Python
搞定这套Python爬虫面试题(面试会so easy)
2019/04/03 Python
浅析Python3中的对象垃圾收集机制
2019/06/06 Python
如何通过python实现人脸识别验证
2020/01/17 Python
python实现ip地址的包含关系判断
2020/02/07 Python
HTML5进阶段内联标签汇总(小篇)
2016/07/13 HTML / CSS
英国最受欢迎的在线隐形眼镜商店:VisionDirect.co.uk
2018/12/06 全球购物
领导党的群众路线教育实践活动个人对照检查材料
2014/09/23 职场文书
《钓鱼的启示》教学反思
2016/02/18 职场文书
请学会珍惜眼前,因为人生没有下辈子!
2019/11/12 职场文书
golang import自定义包方式
2021/04/29 Golang