首頁  >  文章  >  後端開發  >  實作PHP+Mysql無限分類的方法

實作PHP+Mysql無限分類的方法

coldplay.xixi
coldplay.xixi轉載
2020-08-15 16:58:453378瀏覽

實作PHP+Mysql無限分類的方法

無限分類是個老話題了,來看看PHP結合Mysql如何實現。

【相關學習推薦:php程式設計(影片),mysql影片教學

第一種方法

這個方法是很常見、很傳統的一種,先看表結構

表:category
id ​​int 主鍵,自增
name varchar 分類名稱
pid int 父類別id,預設0
頂級分類的pid 預設就是0了。當我們想取出某個分類的子分類樹的時候,基本思路就是遞歸,當然,出於效率問題不建議每次遞歸都查詢數據庫,通常的做法是先講所有分類取出來,保存到PHP數組裡,再進行處理,最後還可以將結果快取起來以提高下次請求的效率。

先來建立一個原始數組,這個直接從資料庫中拉出來就行:

程式碼如下:

$categories = array(
    array('id'=>1,'name'=>'电脑','pid'=>0),
    array('id'=>2,'name'=>'手机','pid'=>0),
    array('id'=>3,'name'=>'笔记本','pid'=>1),
    array('id'=>4,'name'=>'台式机','pid'=>1),
    array('id'=>5,'name'=>'智能机','pid'=>2),
    array('id'=>6,'name'=>'功能机','pid'=>2),
    array('id'=>7,'name'=>'超级本','pid'=>3),
    array('id'=>8,'name'=>'游戏本','pid'=>3),
);

目標是將它轉換為下面這種架構

電腦
    筆記本
        超級筆記型電腦
        遊戲本
    桌上型機
##   遊戲本
    桌上型電腦
##   遊戲本
    桌上型電腦

##  可以增加一個children 鍵來儲存它的子分類:


程式碼如下:

array(
    //1对应id,方便直接读取
    1 => array(
        'id'=>1,
        'name'=>'电脑',
        'pid'=>0,
        children=>array(
            &array(
                'id'=>3,
                'name'=>'笔记本',
                'pid'=>1,
                'children'=>array(
                    //此处省略
                )
            ),
            &array(
                'id'=>4,
                'name'=>'台式机',
                'pid'=>1,
                'children'=>array(
                    //此处省略
                )
            ),
        )
    ),
    //其他分类省略
)

處理過程:


程式碼如下:

##
$tree = array();
//第一步,将分类id作为数组key,并创建children单元
foreach($categories as $category){
    $tree[$category['id']] = $category;
    $tree[$category['id']]['children'] = array();
}
//第二部,利用引用,将每个分类添加到父类children数组中,这样一次遍历即可形成树形结构。
foreach ($tree as $k=>$item) {
    if ($item['pid'] != 0) {
        $tree[$item['pid']]['children'][] = &$tree[$k];
    }
}
print_r($tree);

列印結果如下:

程式碼如下:

Array
(
    [1] => Array
        (
            [id] => 1
            [name] => 电脑
            [pid] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [name] => 笔记本
                            [pid] => 1
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 7
                                            [name] => 超级本
                                            [pid] => 3
                                            [children] => Array
                                                (
                                                )
                                        )
                                    [1] => Array
                                        (
                                            [id] => 8
                                            [name] => 游戏本
                                            [pid] => 3
                                            [children] => Array
                                                (
                                                )
                                        )
                                )
                        )
                    [1] => Array
                        (
                            [id] => 4
                            [name] => 台式机
                            [pid] => 1
                            [children] => Array
                                (
                                )
                        )
                )
        )
    [2] => Array
        (
            [id] => 2
            [name] => 手机
            [pid] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 5
                            [name] => 智能机
                            [pid] => 2
                            [children] => Array
                                (
                                )
                        )
                    [1] => Array
                        (
                            [id] => 6
                            [name] => 功能机
                            [pid] => 2
                            [children] => Array
                                (
                                )
                        )
                )
        )
    [3] => Array
        (
            [id] => 3
            [name] => 笔记本
            [pid] => 1
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 7
                            [name] => 超级本
                            [pid] => 3
                            [children] => Array
                                (
                                )
                        )
                    [1] => Array
                        (
                            [id] => 8
                            [name] => 游戏本
                            [pid] => 3
                            [children] => Array
                                (
                                )
                        )
                )
        )
    [4] => Array
        (
            [id] => 4
            [name] => 台式机
            [pid] => 1
            [children] => Array
                (
                )
        )
    [5] => Array
        (
            [id] => 5
            [name] => 智能机
            [pid] => 2
            [children] => Array
                (
                )
        )
    [6] => Array
        (
            [id] => 6
            [name] => 功能机
            [pid] => 2
            [children] => Array
                (
                )
        )
    [7] => Array
        (
            [id] => 7
            [name] => 超级本
            [pid] => 3
            [children] => Array
                (
                )
        )
    [8] => Array
        (
            [id] => 8
            [name] => 游戏本
            [pid] => 3
            [children] => Array
                (
                )
        )
)

優點:關係清楚,修改上下級關係簡單。

缺點:使用PHP處理,如果分類數量龐大,效率也會降低。

第二種方法

這種方法是在表格欄位中增加一個path欄位:

表:category
id ​​int 主鍵,自增
name varchar 分類名稱
pid int 父類別id,預設0
#path varchar 路徑
範例資料:

id        name           0          0
2         手機        0          0
3             超級本      3          0-1-3
5         遊戲本  到上一層父類的路徑,用id '-'表示。

這種方式,假設我們要查詢電腦下的所有後代分類,只需要一條sql語句:

select id,name,path from category where path like (select concat(path, '-',id,'%') as path from category where id=1);

結果:

---- ----------- ---- ---
| id | name      | path  |

---- ----------- -------

| 3  | 筆記本| 0-1   |
| 4  | 超級本| 0-1-3 |
| 5  | 遊戲本| 0-1-3 |
---- ----------- -- -----
這種方式也被很多人所採納,我總結了下:

優點:查詢容易,效率高,path字段可以加索引。

缺點:更新節點關係麻煩,需要更新所有後輩的path欄位。

以上就是本文的全部內容了,兩種方式,你喜歡哪一種?希望大家能夠喜歡。

相關推薦:

程式設計影片課程

以上是實作PHP+Mysql無限分類的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:jb51.net。如有侵權,請聯絡admin@php.cn刪除