遞歸方法 php實作無限級分類實作程式碼遞歸方法

WBOY
發布: 2016-07-29 08:44:10
原創
994 人瀏覽過

開始以為這樣的功能似乎很難,之前也做過一個百科的東西,其中也涉及到了分類的功能,不過不是無限級的分類,而是簡單的實現了固定的三級分類,當時是自己設計的,想在想起來實現方法太土了,其實三級分類也只是無限級分類的一種特殊情況而已嘛。經過一段時間考慮,已經有了一些眉目,到網上一查,原來這樣的東西鋪天蓋地,呵呵。其實無限級下拉列表功能是很簡單的,無非就是用一個遞歸演算法就好啦。
首先要設計資料庫,需要建立一個表,裡面儲存分類信息,至少需要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作為描述語言,可以很方便的改成其他語言,因為原理相似,就是一個遞迴而已。

複製代碼 代碼如下:


$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
;"
);
while ($row = mysql_fetch_array($result)) {
// 縮排顯示節點名稱
echo $tag.$ro​​w['classname'] . "
";
//再呼叫這個函式顯示子節點的子節點
display_tree($tag."─┴",$row['id']);
}
}
?>

這樣遞歸方法,對於大量的子欄是個負擔,一些成熟的cms系統。都是生產數組方便調用,也能大幅的提升效率。
以上就介紹了遞歸方法 php實作無限級分類實作程式碼遞迴方法,包括了遞迴方法的內容,希望對PHP教學有興趣的朋友有幫助。

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板