PHP + MySQL 無限分類實現的2種方法
無限分類是個老話題了，PHP和MySQL中實現無限分類的思路也有許多種，本文主要介紹其中2種最巧妙的無限分類方法，一起來看看吧。
第一種方法
這種方法是很常見、很傳統的一種，先看錶結構
表: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 pid path
1 電腦 0 0
2 手機 0 0
3 筆記本 1 0-1
4 超級本 3 0-1-3
5 遊戲本 3 0-1-3
path欄位記錄了從根分類到上一級父類的路徑，用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實現無限極分類PHP
- mysql 無限級分類實現思路MySql
- PHP無限級分類的實現（不使用遞迴）PHP遞迴
- PHP 無限級分類最佳實踐PHP
- php 無限分類遞迴 和 無限分類引入 的效能差距PHP遞迴
- php利用遞迴函式實現無限級分類PHP遞迴函式
- php無限級分類函式（無極限）PHP函式
- 選單的無限極分類實現
- Laravel 框架實現無限極分類Laravel框架
- PHP中的無限級分類、無限巢狀評論PHP巢狀
- 不用遞推實現無限極分類
- 高效能無限級分類實現思路
- laravel模型無限分類Laravel模型
- PHP 快速掃描列表建立無限極分類樹PHP
- 使用遞迴實現樹狀選單（無限級分類）遞迴
- PHP無限遞迴選單的實現流程PHP遞迴
- PHP無限級評論回覆功能實現PHP
- ViewPager兩種方式實現無限輪播Viewpager
- 無限分級 方法總結
- thinkphp5資料的無限分類PHP
- Javascript無限分類演算法(轉)JavaScript演算法
- 分享一個無限極分類的函式函式
- Adjacent List Model 與 Nested Set Model 兩種無限分類模型的對比模型
- 分層資料 Hierarchical Data 探索 (2.鄰接表模型) 無限極分類模型
- mysql讀寫分離(PHP類)MySqlPHP
- 無限級分類---有關查詢問題??
- android 實現拍照的2種方法Android
- PHP實現四捨五入的3種方法PHP
- Android ListView實現品種分類效果AndroidView
- PHP呼叫java類的兩種方法(轉)PHPJava
- Java一個列舉類的2種實現。Java
- 實現近乎無限可擴充套件性的7種設計模式套件設計模式
- PHP頁面跳轉幾種實現方法PHP
- PHP+MYSQL的分頁實作PHPMySql
- FreeSql 使用 ToTreeList/AsTreeCte 查詢無限級分類表SQLAST
- 無限級分類之Laravel-nestedset擴充套件包的使用Laravel套件
- php 模擬POST提交的2種方法PHP
- 分層資料 Hierarchical Data 探索 (1.遞迴) 無限極分類遞迴