實(shí)現(xiàn)PHP+Mysql無(wú)限分類(lèi)的方法匯總

更新時(shí)間：2015年03月02日 09:57:38 投稿：hebedich

這篇文章主要給大家匯總介紹了實(shí)現(xiàn)PHP+Mysql無(wú)限分類(lèi)的2種方法，并對(duì)比分析了2種方法的優(yōu)劣,需要的朋友可以參考下

無(wú)限分類(lèi)是個(gè)老話題了，來(lái)看看PHP結(jié)合Mysql如何實(shí)現(xiàn)。

第一種方法

這種方法是很常見(jiàn)、很傳統(tǒng)的一種，先看表結(jié)構(gòu)

表:category
id int 主鍵,自增
name varchar 分類(lèi)名稱(chēng)
pid int 父類(lèi)id，默認(rèn)0
頂級(jí)分類(lèi)的 pid 默認(rèn)就是0了。當(dāng)我們想取出某個(gè)分類(lèi)的子分類(lèi)樹(shù)的時(shí)候，基本思路就是遞歸，當(dāng)然，出于效率問(wèn)題不建議每次遞歸都查詢(xún)數(shù)據(jù)庫(kù)，通常的做法是先講所有分類(lèi)取出來(lái)，保存到PHP數(shù)組里，再進(jìn)行處理，最后還可以將結(jié)果緩存起來(lái)以提高下次請(qǐng)求的效率。

先來(lái)構(gòu)建一個(gè)原始數(shù)組，這個(gè)直接從數(shù)據(jù)庫(kù)中拉出來(lái)就行：

復(fù)制代碼代碼如下:

$categories = array(

    array('id'=>1,'name'=>'電腦','pid'=>0),

    array('id'=>2,'name'=>'手機(jī)','pid'=>0),

    array('id'=>3,'name'=>'筆記本','pid'=>1),

    array('id'=>4,'name'=>'臺(tái)式機(jī)','pid'=>1),

    array('id'=>5,'name'=>'智能機(jī)','pid'=>2),

    array('id'=>6,'name'=>'功能機(jī)','pid'=>2),

    array('id'=>7,'name'=>'超級(jí)本','pid'=>3),

    array('id'=>8,'name'=>'游戲本','pid'=>3),

);

目標(biāo)是將它轉(zhuǎn)化為下面這種結(jié)構(gòu)

電腦
    筆記本
        超級(jí)本
        游戲本
    臺(tái)式機(jī)
手機(jī)
    智能機(jī)
    功能機(jī)
用數(shù)組來(lái)表示的話，可以增加一個(gè) children 鍵來(lái)存儲(chǔ)它的子分類(lèi)：

復(fù)制代碼代碼如下:

array(

    //1對(duì)應(yīng)id，方便直接讀取

    1 => array(

        'id'=>1,

        'name'=>'電腦',

        'pid'=>0,

        children=>array(

            &array(

                'id'=>3,

                'name'=>'筆記本',

                'pid'=>1,

                'children'=>array(

                    //此處省略

                )

            ),

            &array(

                'id'=>4,

                'name'=>'臺(tái)式機(jī)',

                'pid'=>1,

                'children'=>array(

                    //此處省略

                )

            ),

        )

    ),

    //其他分類(lèi)省略

)

處理過(guò)程：

復(fù)制代碼代碼如下:

$tree = array();

//第一步，將分類(lèi)id作為數(shù)組key,并創(chuàng)建children單元

foreach($categories as $category){

    $tree[$category['id']] = $category;

    $tree[$category['id']]['children'] = array();

}

//第二部，利用引用，將每個(gè)分類(lèi)添加到父類(lèi)children數(shù)組中，這樣一次遍歷即可形成樹(shù)形結(jié)構(gòu)。

foreach ($tree as $k=>$item) {

    if ($item['pid'] != 0) {

        $tree[$item['pid']]['children'][] = &$tree[$k];

    }

}

print_r($tree);

打印結(jié)果如下：

復(fù)制代碼代碼如下:

優(yōu)點(diǎn)：關(guān)系清楚，修改上下級(jí)關(guān)系簡(jiǎn)單。

缺點(diǎn)：使用PHP處理，如果分類(lèi)數(shù)量龐大，效率也會(huì)降低。

第二種方法

這種方法是在表字段中增加一個(gè)path字段：

表:category
id int 主鍵,自增
name varchar 分類(lèi)名稱(chēng)
pid int 父類(lèi)id，默認(rèn)0
path varchar 路徑
示例數(shù)據(jù)：

id        name        pid        path
1         電腦        0          0
2         手機(jī)        0          0
3         筆記本      1          0-1
4         超級(jí)本      3          0-1-3
5         游戲本      3          0-1-3
path字段記錄了從根分類(lèi)到上一級(jí)父類(lèi)的路徑，用id+'-'表示。

這種方式，假設(shè)我們要查詢(xún)電腦下的所有后代分類(lèi)，只需要一條sql語(yǔ)句：

select id,name,path from category where path like (select concat(path,'-',id,'%') as path from category where id=1);
結(jié)果：

+----+-----------+-------+
| id | name | path |
+----+-----------+-------+
| 3 | 筆記本 | 0-1 |
| 4 | 超級(jí)本 | 0-1-3 |
| 5 | 游戲本 | 0-1-3 |
+----+-----------+-------+
這種方式也被很多人所采納，我總結(jié)了下：

優(yōu)點(diǎn)：查詢(xún)?nèi)菀?，效率高，path字段可以加索引。

缺點(diǎn)：更新節(jié)點(diǎn)關(guān)系麻煩，需要更新所有后輩的path字段。

以上就是本文的全部?jī)?nèi)容了，兩種方式，你喜歡哪種？希望大家能夠喜歡。

您可能感興趣的文章: