程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> 帖幾個PHP的無限分類實現想法~

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

編輯: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~閃人~
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved