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 09 PHP
PHP 的 __FILE__ 常量
Jan 15 PHP
PHP Session变量不能传送到下一页的解决方法
Nov 27 PHP
PHP Class&amp;Object -- PHP 自排序二叉树的深入解析
Jun 25 PHP
PHP生成自适应大小的缩略图类及使用方法分享
May 06 PHP
php 使用array函数实现分页
Feb 13 PHP
用php代码限制国内IP访问我们网站
Sep 26 PHP
ubutu 16.04环境下,PHP与mysql数据库,网页登录验证实例讲解
Jul 20 PHP
Laravel源码解析之路由的使用和示例详解
Sep 27 PHP
PHP PDOStatement::getAttribute讲解
Feb 01 PHP
PHP项目多语言配置平台实现过程解析
May 18 PHP
PHP实现倒计时功能
Nov 16 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
百事可乐也出咖啡了 双倍咖啡因双倍快乐
2021/03/03 咖啡文化
ThinkPHP写第一个模块应用
2012/02/20 PHP
Fatal error: session_start(): Failed to initialize storage module: files问题解决方法
2014/05/04 PHP
PHP将数据导出Excel表中的实例(投机型)
2017/07/31 PHP
php使用yield对性能提升的测试实例分析
2019/09/19 PHP
php解析非标准json、非规范json的方式实例
2020/12/10 PHP
javascript 避免闭包引发的问题
2009/03/17 Javascript
HTML node相关的一些资料整理
2010/01/01 Javascript
javascript下4个跨浏览器必备的函数
2010/03/07 Javascript
JavaScript执行顺序详细介绍
2013/12/04 Javascript
js图片预加载示例
2014/04/30 Javascript
JavaScript实现控制打开文件另存为对话框的方法
2015/04/17 Javascript
全面解析Angular中$Apply()及$Digest()的区别
2016/08/04 Javascript
Vuex之理解Getters的用法实例
2017/04/19 Javascript
vue实现模态框的通用写法推荐
2018/02/26 Javascript
opencv 识别微信登录验证滑动块位置
2018/08/07 Javascript
微信小程序中上传图片并进行压缩的实现代码
2018/08/28 Javascript
JavaScript中引用vs复制示例详析
2018/12/06 Javascript
微信小程序 授权登录详解(附完整源码)
2019/08/23 Javascript
javascript简单实现深浅拷贝过程详解
2019/10/08 Javascript
js实现简单掷骰子小游戏
2019/10/24 Javascript
Python文件处理
2016/02/29 Python
对python中的logger模块全面讲解
2018/04/28 Python
selenium+python截图不成功的解决方法
2019/01/30 Python
Python通过VGG16模型实现图像风格转换操作详解
2020/01/16 Python
PyCharm刷新项目(文件)目录的实现
2020/02/14 Python
python 画条形图(柱状图)实例
2020/04/24 Python
HTML5标签小集
2011/08/02 HTML / CSS
中国制造网:Made-in-China.com
2019/10/25 全球购物
Ajax和javascript的区别
2013/07/20 面试题
药品质量检测应届生求职信
2013/11/14 职场文书
《雷雨》教学反思
2014/02/20 职场文书
运动会800米加油稿
2014/02/22 职场文书
六查六看个人剖析材料
2014/10/14 职场文书
中学教师师德师风承诺书
2015/04/28 职场文书
Redis6.0搭建集群Redis-cluster的方法
2021/05/08 Redis