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