實作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中文網其他相關文章！