|
|
數(shù)據(jù)庫的結(jié)構(gòu)很簡單:
id, fatcher_id, name, ......
這樣的設(shè)計(jì)短小精悍，完全滿足3NF..可以完全絕大多數(shù)要求,OK,讓偶們看看這種數(shù)據(jù)庫結(jié)構(gòu)下的程序?qū)崿F(xiàn).
1.遞歸查詢數(shù)據(jù)庫
最要命的做法~也是最好實(shí)現(xiàn)的做法
類別1
類別1.1
類別1.1.1
類別1.2
類別2
類別2.1
類別3
類別3.1
類別3.2
......
為了生成這樣的目錄結(jié)構(gòu),程序遞歸一次就查詢一次數(shù)據(jù)庫,在您任何涉及分類的地方(翻頁,查詢....),數(shù)據(jù)庫都會悲壯地操作硬盤....阿門~so~跳一下吧...
2.查詢一次數(shù)據(jù)庫,遞歸數(shù)組生成以上目錄結(jié)構(gòu)
帖一個(gè)大致的思路
function SelectList(&$Data, $RootID = 0')
{
for($i = 0; $i < count($Data); $i++)
{
if($Data[$i]['UID'] == $RootID)
{
......//處理,直接生成HTML或者保存入數(shù)組都OK啦
$this->SelectRecursion($Data, $Data[$i]['ID'], $blank, $Match);
}
}
return $this->Output;
}
這種強(qiáng)度的遞歸一般的網(wǎng)站系夠用啦~不過碰到BT點(diǎn)的,有幾K甚至上W的分類,遞歸一遍可能要百毫秒以上,在考慮并發(fā)的情況下....呵呵~我們再跳一下吧
3.查詢一次數(shù)據(jù)庫,非遞歸生成目錄結(jié)構(gòu)
這一步,程序的技巧來了~只對結(jié)果遍歷一次就能生成上面那樣的目錄結(jié)構(gòu),想要把它格式化成網(wǎng)頁的顯示樣式就很方便咯~下面的系別人寫的,偶試過完全可行
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; //上個(gè)節(jié)點(diǎn)指向的分類父ID
for($cnt = Count($Data); $i < $cnt;) //歷遍整個(gè)分類數(shù)組
{
$j = 0; //初始化此次分類下子分類數(shù)據(jù)計(jì)數(shù)
if ($UpID == $RootID) //在第一次循環(huán)時(shí)將所有一級分類保存到$Output這個(gè)數(shù)組中
{
while($Data[$i]['UID'] == $UpID && $i < $len) //判斷上一個(gè)節(jié)點(diǎn)是否為兄弟節(jié)點(diǎn)
{
$Output[$j] = $Data[$i]; //保存該節(jié)點(diǎn)到Output這個(gè)數(shù)組中
$tmp[$Data[$i]['ID']] = &$Output[$j]; //并且將該節(jié)點(diǎn)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]; //保存該節(jié)點(diǎn)ID在Output中的位置
}
$i++;
$j++;
}
}
$UpID = $Data[$i]['UID'];
}
return $Output;
}
程序看著好累人啊~這段代碼的效率比上一段快了十幾倍呢,強(qiáng)度系夠大了...
不過....90%的網(wǎng)站用這樣的代碼都浪費(fèi)啦~偶遇到過的網(wǎng)站分類一般都在四級以下,那么,還能再優(yōu)化一下么?........再....再跳一下吧..
4.從數(shù)據(jù)庫入手~
稍微改動一下數(shù)據(jù)庫的結(jié)構(gòu),加一個(gè)layer的冗余字段,這個(gè)是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
現(xiàn)在按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
看見了么~一次查詢連目錄結(jié)構(gòu)都生成好咯~,這樣程序就輕松很多了,只是多了維護(hù)layer字段的工作,這個(gè)例程中l(wèi)ayer字段每一級能處理99個(gè)分類,如果有BT的應(yīng)用,改大些就行了,呵呵,先分析你的需求吧
OK~OVER~閃人~
php技術(shù)：帖幾個(gè)PHP的無限分類實(shí)現(xiàn)想法~，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請第一時(shí)間聯(lián)系我們修改或刪除，多謝。
