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作为描述语言，可以很方便的改成其他语言，因为原理相似，就是一个递归而已。
代码如下:

<br><?php <br>$dbhost = "localhost"; // 数据库主机名 <br>$dbuser = "root"; // 数据库用户名 <br>$dbpd = "123456"; // 数据库密码 <br>$dbname = "test"; // 数据库名 <br>mysql_connect($dbhost,$dbuser,$dbpd); //连接主机 <br>mysql_select_db($dbname); //选择数据库 <br>mysql_query("SET NAMES 'utf8'"); <br>display_tree("├",0); <br>function display_tree($tag,$classid) { <br>$result = mysql_query(" <br>SELECT * <br>FROM ylmf_class <br>WHERE parentid = '" . $classid . "' <br>;" <br>); <br>while ($row = mysql_fetch_array($result)) { <br>// 缩进显示节点名称 <br>echo $tag.$row['classname'] . "<br/>"; <br>//再次调用这个函数显示子节点的子节点 <br>display_tree($tag."─┴",$row['id']); <br>} <br>} <br>?> <br> <br>这样递归方法，对于大量的子栏目是个负担，一些成熟的cms系统。都是生产数组方便调用，也能大幅的提高效率。