快捷導(dǎo)航

php實(shí)現(xiàn)無(wú)限級(jí)分類實(shí)現(xiàn)代碼(遞歸方法)

更新時(shí)間：2011年01月01日 23:45:46 作者：

近期做的一個(gè)網(wǎng)站需要一個(gè)無(wú)限級(jí)下拉列表的無(wú)限級(jí)分級(jí)功能，于是就有了下面的作品。

開(kāi)始以為這樣的功能似乎很難，之前也做過(guò)一個(gè)百科的東西，其中也涉及到了分類的功能，不過(guò)不是無(wú)限級(jí)的分類，而是簡(jiǎn)單的實(shí)現(xiàn)了固定的三級(jí)分類，當(dāng)時(shí)是自己設(shè)計(jì)的，想在想起來(lái)實(shí)現(xiàn)方法太土了，其實(shí)三級(jí)分類也只是無(wú)限級(jí)分類的一種特殊情況而已嘛。經(jīng)過(guò)一段時(shí)間考慮，已經(jīng)有了一些眉目，到網(wǎng)上一查，原來(lái)這樣的東西鋪天蓋地，呵呵。其實(shí)無(wú)限級(jí)下拉列表功能是很簡(jiǎn)單的，無(wú)非就是用一個(gè)遞歸算法就好啦。
首先要設(shè)計(jì)數(shù)據(jù)庫(kù)，需要建一個(gè)表，里面存儲(chǔ)分類信息，至少需要3個(gè)字段，第一個(gè)是主鍵(ID)，第二個(gè)是父級(jí)分類ID（parentid），第三個(gè)是分類的名稱(classname)。可能的一種效果是：
ID PARENTID CLASSNAME
1 0 一級(jí)分類A
2 0 一級(jí)分類B
3 1 二級(jí)分類A
4 1 二級(jí)分類B
主要思路：首先看第三行和第四行，父類ID（PARENTID）的值是1，表示屬于id=1這個(gè)類的子類，而，一，二兩行因?yàn)槭且患?jí)分類，沒(méi)有上級(jí)分類，所以父類ID（PARENTID）的值是0，表示初級(jí)分類，依次類推便實(shí)現(xiàn)了無(wú)限級(jí)分類。最終的效果是：
├一級(jí)分類A
├─┴二級(jí)分類A
├─┴二級(jí)分類B
├一級(jí)分類B
然后就是程序，這里以PHP作為描述語(yǔ)言，可以很方便的改成其他語(yǔ)言，因?yàn)樵硐嗨?，就是一個(gè)遞歸而已。

復(fù)制代碼代碼如下:

 
<?php 
$dbhost = "localhost"; // 數(shù)據(jù)庫(kù)主機(jī)名 
$dbuser = "root"; // 數(shù)據(jù)庫(kù)用戶名 
$dbpd = "123456"; // 數(shù)據(jù)庫(kù)密碼 
$dbname = "test"; // 數(shù)據(jù)庫(kù)名 
mysql_connect($dbhost,$dbuser,$dbpd); //連接主機(jī) 
mysql_select_db($dbname); //選擇數(shù)據(jù)庫(kù) 
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)) { 
// 縮進(jìn)顯示節(jié)點(diǎn)名稱 
echo $tag.$row['classname'] . "<br/>"; 
//再次調(diào)用這個(gè)函數(shù)顯示子節(jié)點(diǎn)的子節(jié)點(diǎn) 
display_tree($tag."─┴",$row['id']); 
} 
} 
?> 