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~閃人~
