無限分類是電商、CMS、權限系統的核心需求。本文深度對比兩大主流實現方案:遞歸陣列法(Adjacency List + PHP 組裝)與Path 路徑法(Materialized Path),從表結構、查詢效能、維護成本、適用場景全維度分析,提供選型決策依據。
方案一:遞歸陣列法(傳統 Adjacency List)
表結構
CREATE TABLE category (
id INT PRIMARY KEY AUTO_INCREMENT,
name VARCHAR(50) NOT NULL,
pid INT DEFAULT 0 COMMENT '父分類ID,0為頂級'
);
資料範例
id | name | pid
---|----------|----
1 | 電腦 | 0
2 | 手機 | 0
3 | 筆記本 | 1
4 | 台式機 | 1
5 | 智能機 | 2
6 | 功能機 | 2
7 | 超級本 | 3
8 | 游戲本 | 3
PHP 組裝樹形結構(O(n) 單次遍歷)
$categories = [ /* 從資料庫查出的陣列 */ ];
// 步驟1:以 id 為鍵建立索引,預建 children 容器
$tree = [];
foreach ($categories as $cat) {
$tree[$cat['id']] = $cat;
$tree[$cat['id']]['children'] = [];
}
// 步驟2:利用引用一次遍歷建立父子關係
foreach ($tree as $id => &$node) {
if ($node['pid'] != 0 && isset($tree[$node['pid']])) {
$tree[$node['pid']]['children'][] = &$node;
}
}
unset($node); // 釋放引用
// 結果:$tree[1]['children'] 包含所有子分類,遞歸巢狀
輸出結構
Array
(
[1] => Array
(
[id] => 1 [name] => 電腦 [pid] => 0
[children] => Array
(
[0] => Array ( [id]=>3 [name]=>筆記本 [children]=>Array(...) )
[1] => Array ( [id]=>4 [name]=>台式機 [children]=>Array() )
)
)
[2] => Array ( [id]=>2 [name]=>手機 ... )
...
)
優缺點分析
| 維度 | 評價 |
| 查詢子樹 | PHP 端處理,無額外 SQL,單次查詢全表 |
| 移動節點 | 極簡單:UPDATE pid = 新父ID |
| 資料完整性 | 外鍵約束可強制 |
| 深度限制 | 無(PHP 遞歸上限約 10000 層) |
| 效能瓶頸 | 分類超過 5000+ 時 PHP 組裝明顯變慢 |
| 分頁/排序 | 需 PHP 端處理,無法直接 SQL LIMIT |
方案二:Path 路徑法
表結構
CREATE TABLE category (
id INT PRIMARY KEY AUTO_INCREMENT,
name VARCHAR(50) NOT NULL,
pid INT DEFAULT 0,
path VARCHAR(255) NOT NULL COMMENT '從根到父節點路徑,如 0-1-3'
);
資料範例
id | name | pid | path
---|----------|-----|--------
1 | 電腦 | 0 | 0
2 | 手機 | 0 | 0
3 | 筆記本 | 1 | 0-1
4 | 超級本 | 3 | 0-1-3
5 | 游戲本 | 3 | 0-1-3
核心查詢:單條 SQL 獲取所有後代
-- 獲取「電腦」(id=1) 所有後代
SELECT id, name, path
FROM category
WHERE path LIKE (SELECT CONCAT(path, '-', id, '%') FROM category WHERE id = 1);
/* 結果:
id | name | path
---|--------|-------
3 | 筆記本 | 0-1
4 | 超級本 | 0-1-3
5 | 游戲本 | 0-1-3
*/
其他常用查詢
- 獲取祖先鏈:
SELECT * FROM category WHERE FIND_IN_SET(id, REPLACE('0-1-3', '-', ','))
- 獲取同級:
SELECT * FROM category WHERE pid = 1
- 層級深度:
LENGTH(path) - LENGTH(REPLACE(path, '-', ''))
優缺點分析
| 維度 | 評價 |
| 查詢子樹 | 單條 SQL,可加索引,極快 |
| 移動節點 | 複雜:需遞歸更新所有後代 path |
| 資料完整性 | 難以用外鍵約束 path 格式 |
| Path 長度限制 | VARCHAR(255) 約支援 50 層(視 ID 位數) |
| 分頁/排序 | 原生 SQL 支援 |
三、進階方案簡介(超出本文範圍,供擴展參考)
- Nested Set(巢狀集合):左/右值編碼,查詢子樹極快,移動節點極慢,適合「讀多寫極少」場景
- Closure Table(閉包表):獨立關係表儲存所有祖先-後代對,查詢/移動/深度統計均衡,現代推薦方案
- CTE 遞歸查詢:MySQL 8.0+ / PostgreSQL 原生支援
WITH RECURSIVE,無需冗餘欄位
四、選型決策矩陣
| 場景特徵 | 推薦方案 | 理由 |
| 分類 < 2000、頻繁調整層級、團隊 PHP 強 | 遞歸陣列法 | 開發維護成本最低,邏輯直觀 |
| 分類 > 5000、讀多寫少、需 SQL 分頁排序 | Path 路徑法 | 查詢效能優勢明顯,索引友善 |
| 多租戶、複雜權限、需完整關係圖 | Closure Table | 關係完整、查詢靈活、擴展性最強 |
| MySQL 8.0+、不想維護冗餘欄位 | CTE 遞歸 | 標準 SQL、零冗餘、現代化 |
五、遞歸陣列法效能優化技巧
- 查詢時
SELECT id, name, pid 僅取必要欄位
- 結果集
json_encode 快取至 Redis(Key: category:tree:v1)
- 分類變更時發布事件清除快取
- 前端遞歸渲染組件配合虛擬滾動
理解底層資料結構與查詢模式,才能在業務增長中從容演進架構。