1.做網站的一般都會遇到處理分類的問題, 偶來帖幾個處理無限分類的例子
資料庫的結構很簡單:
id, fatcher_id, name, ......
這樣的設計短小精悍,完全滿足3NF..可以完全絕大多數要求,OK,讓偶們看看這種資料庫結構下的程式實現.
1.遞歸查詢資料庫
最要命的做法~也是最好實現的做法
類別1
類別1.1
類別1.1.1
類別1.2
類別2
類別2.1
類別3
類別3.1
類別3.2
......
為了產生這樣的目錄結構,程式遞歸一次就查詢一次資料庫,在您任何涉及分類的地方(翻頁,查詢....),資料庫都會悲壯地操作硬碟....阿門~so~跳一下吧...
2.查詢一次資料庫,遞歸數組產生以上目錄結構
帖一個大致的思路
function SelectList(&$Data , $RootID = 0')
{
for($i = 0; $i {
$this->SelectRecursion($Data, $Data[ $i]['ID'], $blank, $Match);
}
}
);夠用啦~不過碰到BT點的,有幾K甚至上W的分類,遞歸一遍可能要百毫秒以上,在考慮並發的情況下....呵呵~我們再跳一下吧
3.查詢一次資料庫,非遞歸生成目錄結構
這一步,程序的技巧來了~只對結果遍歷一次就能生成上面那樣的目錄結構,想要把它格式化成網頁的顯示樣式就很方便咯~以下的係別人寫的,偶嘗試完全可行
function GetArray($RootID = 0)
{
$Data ->MapResult($ tblObj->Select());
$Output = Array();
$i = 0;
{
while($Data[$i]['UID'] != $RootID & $i for($cnt = Count($Data); $i 下子分類資料計數
if ($UpID == $RootID) //在第一次循環時將所有一級分類儲存至$Output Data[$i] ['UID'] == $UpID && $i { //保存此節點到Output這個陣列中
$tmp[$Data[$i]['ID']] = &$Output[$j]; ///且保存節點ID在Output中的位置上的位置。 🎜> $i++;
$j++++;
else
{
{
if($tmp[$UpID] )
{
$tmp[$Data[$i]['ID']] = &$tmp[$UpID]['Child'][$j]; //保存節點ID在Output $j++;
}
}
$UpID = $Data[$i]['UID'];
} 程式看著好累人啊~這段程式碼的效率比上一段快了十幾倍呢,強度係夠大了...
不過....90%的網站用這樣的程式碼都浪費啦~偶遇過的網站分類一般都在四級以下,那麼,還能再優化一下麼?........再....再跳一下吧..
4.從資料庫入手~
稍微改動一下資料庫的結構,加一個layer的冗餘欄位,這個是db desing高手想出來的,偶把他帖出來而已
id 總類別0 000000
2 000000
類1.1 2 0101000
4 010200
5 類2 1 地 5 020100
8 類3.1 7 7 030200
10 ,1.1.1 :SELECT * FROM Type_table_2 ORDER BY type_layer
列出記錄集如下:
id name father_id layer 000000
2 2 010100
10 🎜>4 類別1.2 2 010200
5 類別2 1 020000
6 類別2.1 5 020100
7 類別3 1 030000
8 類別3.1 7 030100
9 類別3.2 7 030200
看見了麼~一次查詢連目錄結構都生成好咯~,這樣程序就輕鬆很多了,只是多了維護layer字段的工作,這個例程中layer字段每一級能處理99個分類,如果有BT的應用,改大些就行了,呵呵,先分析你的需求吧
OK~OVER~閃人~
以上就介紹了無法存取您可能沒有權限使用網絡資源帖幾個PHP的無限分類實現想法~,包括了無法訪問您可能沒有權限使用網絡資源方面的內容,希望對PHP教程有興趣的朋友有所幫助。