PHP實現無限極分類

PHP實現無限極分類

利用兩個for循環實現無限級分類

表:

字段名 字段類型 備注 默認值 id int 主鍵 auto-increment   name varchar 分類名稱   pid int 父類id 0

頂級分類的 pid 默認就是0了。當我們想取出某個分類的子分類樹的時候，基本思路就是遞歸，當然，出於效率問題不建議每次遞歸都查詢數據庫，通常的做法是先將所有分類取出來，數據保存到PHP數組裡，再進行處理，最後還可以將結果緩存起來以提高下次請求的效率。

先來構建一個原始數組，這個直接從數據庫中查詢出來就行：

1. 構建數據

$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對應$categories中的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(
                    //此處省略
                )
            ),
        )
    ),
    //其他分類省略
)

2. 處理過程：

$tree = array();
//第一步，將所有的分類id作為數組key,並創建children單元
foreach($categories as $category){
    $tree[$category['id']] = $category;
    $tree[$category['id']]['children'] = array();
}
//第二步，利用引用，將每個分類添加到父類children數組中，這樣一次遍歷即可形成樹形結構。
foreach ($tree as $key=>$value) {
    if ($value['pid'] != 0) {
        $tree[$value['pid']]['children'][] = &$tree[$key];
    }
}
print_r($tree);

注:必須通過引用, 否則不會一次遍歷就生成最終的結果.

3. 打印結果如下：

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處理，如果分類數量龐大，效率也會降低。