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

首先要设计数据库，需要建一个表，里面存储分类信息，至少需要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作为描述语言，可以很方便的改成其他语言，因为原理相似，就是一个递归而已。

复制代码代码如下:


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
<?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);
functiondisplay_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系统。都是生产数组方便调用，也能大幅的提高效率。