1、做網(wǎng)站的一般都會(huì)遇到處理分類(lèi)的問(wèn)題, 偶來(lái)帖幾個(gè)處理無(wú)限分類(lèi)的例子
數(shù)據(jù)庫(kù)的結(jié)構(gòu)很簡(jiǎn)單:
id, fatcher_id, name, ......
這樣的設(shè)計(jì)短小精悍，完全滿足3NF..可以完全絕大多數(shù)要求,OK,讓偶們看看這種數(shù)據(jù)庫(kù)結(jié)構(gòu)下的程序?qū)崿F(xiàn).

1.遞歸查詢(xún)數(shù)據(jù)庫(kù)
最要命的做法~也是最好實(shí)現(xiàn)的做法
　　類(lèi)別1
　　　　類(lèi)別1.1
　　　　　　類(lèi)別1.1.1
　　　　類(lèi)別1.2
　　類(lèi)別2
　　　　類(lèi)別2.1
　　類(lèi)別3
　　　　類(lèi)別3.1
　　　　類(lèi)別3.2
......
為了生成這樣的目錄結(jié)構(gòu),程序遞歸一次就查詢(xún)一次數(shù)據(jù)庫(kù),在您任何涉及分類(lèi)的地方(翻頁(yè),查詢(xún)....),數(shù)據(jù)庫(kù)都會(huì)悲壯地操作硬盤(pán)....阿門(mén)~so~跳一下吧...
2.查詢(xún)一次數(shù)據(jù)庫(kù),遞歸數(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)站系夠用啦~不過(guò)碰到BT點(diǎn)的,有幾K甚至上W的分類(lèi),遞歸一遍可能要百毫秒以上,在考慮并發(fā)的情況下....呵呵~我們?cè)偬幌掳?BR>3.查詢(xún)一次數(shù)據(jù)庫(kù),非遞歸生成目錄結(jié)構(gòu)
這一步,程序的技巧來(lái)了~只對(duì)結(jié)果遍歷一次就能生成上面那樣的目錄結(jié)構(gòu),想要把它格式化成網(wǎng)頁(yè)的顯示樣式就很方便咯~下面的系別人寫(xiě)的,偶試過(guò)完全可行
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)指向的分類(lèi)父ID
    for($cnt = Count($Data); $i < $cnt;)   //歷遍整個(gè)分類(lèi)數(shù)組
    {
        $j = 0;     //初始化此次分類(lèi)下子分類(lèi)數(shù)據(jù)計(jì)數(shù)
        if ($UpID == $RootID)   //在第一次循環(huán)時(shí)將所有一級(jí)分類(lèi)保存到$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中的位置保存起來(lái).
            $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)度系夠大了...
不過(guò)....90%的網(wǎng)站用這樣的代碼都浪費(fèi)啦~偶遇到過(guò)的網(wǎng)站分類(lèi)一般都在四級(jí)以下,那么,還能再優(yōu)化一下么?........再....再跳一下吧..
4.從數(shù)據(jù)庫(kù)入手~
稍微改動(dòng)一下數(shù)據(jù)庫(kù)的結(jié)構(gòu),加一個(gè)layer的冗余字段,這個(gè)是db desing高手想出來(lái)的,偶把他帖出來(lái)而已
id         name       father_id       layer
1         總類(lèi)別       0           000000
2         類(lèi)別1           1           010000
3         類(lèi)別1.1         2           010100
4         類(lèi)別1.2         2           010200
5         類(lèi)別2           1           020000
6         類(lèi)別2.1         5           020100
7         類(lèi)別3           1           030000
8         類(lèi)別3.1         7           030100
9         類(lèi)別3.2         7           030200
10         類(lèi)別1.1.1         3           010101

現(xiàn)在按layer的大小來(lái)檢索一下：SELECT * FROM Type_table_2 ORDER BY type_layer

列出記錄集如下：

id         name       father_id       layer
1         總類(lèi)別       0           000000
2         類(lèi)別1           1           010000
3         類(lèi)別1.1         2           010100
10         類(lèi)別1.1.1         3           010101
4         類(lèi)別1.2         2           010200
5         類(lèi)別2           1           020000
6         類(lèi)別2.1         5           020100
7         類(lèi)別3           1           030000
8         類(lèi)別3.1         7           030100
9         類(lèi)別3.2         7           030200

看見(jiàn)了么~一次查詢(xún)連目錄結(jié)構(gòu)都生成好咯~,這樣程序就輕松很多了,只是多了維護(hù)layer字段的工作,這個(gè)例程中l(wèi)ayer字段每一級(jí)能處理99個(gè)分類(lèi),如果有BT的應(yīng)用,改大些就行了,呵呵,先分析你的需求吧

OK~OVER~閃人~

最新評(píng)論