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

2015-01-24信息快讯网

近期做的一个网站需要一个无限级下拉列表的无限级分级功能,于是就有了下面的作品。

开始以为这样的功能似乎很难,之前也做过一个百科的东西,其中也涉及到了分类的功能,不过不是无限级的分类,而是简单的实现了固定的三级分类,当时是自己设计的,想在想起来实现方法太土了,其实三级分类也只是无限级分类的一种特殊情况而已嘛。经过一段时间考虑,已经有了一些眉目,到网上一查,原来这样的东西铺天盖地,呵呵。其实无限级下拉列表功能是很简单的,无非就是用一个递归算法就好啦。
首先要设计数据库,需要建一个表,里面存储分类信息,至少需要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实现rc4加密算法代码
php中邮箱地址正则表达式实现与详解
php 多关键字 高亮显示实现代码
php开发分页实现代码第1/3页
php递归创建和删除文件夹的代码小结
php中使用cookie来保存用户登录信息的实现代码
PHP对象转换为数组函数(递归方法)
php处理斐波那契数列非递归方法
比较简单实用的PHP无限分类源码分享(思路不错)
PHP 无限分类三种方式 非函数的递归调用!
php smarty 二级分类代码和模版循环例子
php smarty 二级分类代码和模版循环例子
PHP无限分类代码,支持数组格式化、直接输出菜单两种方式
rrmdir php中递归删除目录及目录下的文件
完美实现GIF动画缩略图的php代码
php下尝试使用GraphicsMagick的缩略图功能
PHP+SQL 注入攻击的技术实现以及预防办法
php cookie的操作实现代码(登录)
PHP 图片文件上传实现代码
php下获取Discuz论坛登录用户名、用户组、用户ID等信息的实现代码
php输出表格的实现代码(修正版)
php递归实现无限分类生成下拉列表的函数
php用数组返回无限分类的列表数据的代码
php自定义函数之递归删除文件及目录
删除无限分类并同时删除它下面的所有子分类的方法
用PHP实现递归循环每一个目录
php 无限级数据JSON格式及JS解析
php 无限级分类学习参考之对ecshop无限级分类的解析 带详细注释
PHP 将图片按创建时间进行分类存储的实现代码
php 无极分类(递归)实现代码
PHP 递归效率分析
©2014-2024 dbsqp.com