帖幾個PHP的無限分類實現想法~

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 < count($Data); $i++)
{
if($Data[$i]['UID'] == $RootID)
{
......//處理,直接產生HTML或者儲存入數組都OK啦
$this->SelectRecursion($Data, $Data[$i]['ID'], $blank, $Match);
}
}
return $this->Output;
}
這種強度的遞迴一般的網站系夠用啦~不過碰到BT點的,有幾K甚至上W的分類,遞迴一遍可能要百毫秒以上,在考慮並發的情況下....呵呵~我們再跳一下吧
3.查詢一次資料庫,非遞迴組建目錄結構
這一步,程式的技巧來了~只對結果遍曆一次就能產生上面那樣的目錄結構,想要把它格式化成網頁的顯示樣式就很方便咯~下面的系別人寫的,偶試過完全可行
function GetArray($RootID = 0)
{
$Data = array();

$Data = $tblObj->MapResult($tblObj->Select());

$Output = Array();
$i = 0;
$len = Count($Data);
if($RootID)
{
while($Data[$i]['UID'] != $RootID && $i < $len) $i++;
}
$UpID = $RootID; //上個節點指向的分類父ID
for($cnt = Count($Data); $i < $cnt;) //曆遍整個分類數組
{
$j = 0; //初始化此次分類下子分類資料計數
if ($UpID == $RootID) //在第一次迴圈時將所有一級分類儲存到$Output這個數組中
{
while($Data[$i]['UID'] == $UpID && $i < $len) //判斷上一個節點是否為兄弟節點
{
$Output[$j] = $Data[$i]; //儲存該節點到Output這個數組中
$tmp[$Data[$i]['ID']] = &$Output[$j]; //並且將該節點ID在Output中的位置儲存起來.
$i++;
$j++;
}
}
else
{
while($Data[$i]['UID'] == $UpID && $i < $len)
{
if($tmp[$UpID])
{
$tmp[$UpID]['Child'][$j] = $Data[$i];
$tmp[$Data[$i]['ID']] = &$tmp[$UpID]['Child'][$j]; //儲存該節點ID在Output中的位置
}
$i++;
$j++;
}
}
$UpID = $Data[$i]['UID'];
}
return $Output;
}

程式看著好累人啊~這段代碼的效率比上一段快了十幾倍呢,強度系夠大了...
不過....90%的網站用這樣的代碼都浪費啦~偶遇到過的網站分類一般都在四級以下,那麼,還能再最佳化一下麼?........再....再跳一下吧..
4.從資料庫入手~
稍微改動一下資料庫的結構,加一個layer的冗餘欄位,這個是db desing高手想出來的,偶把他帖出來而已
id name father_id layer
1 總類別 0 000000
2 類別1 1 010000
3 類別1.1 2 010100
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
10 類別1.1.1 3 010101

現在按layer的大小來檢索一下：SELECT * FROM Type_table_2 ORDER BY type_layer

列出記錄集如下：

id name father_id layer
1 總類別 0 000000
2 類別1 1 010000
3 類別1.1 2 010100
10 類別1.1.1 3 010101
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~閃人~