萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP+MySQL 無限分類實現對比:遞歸陣列法 vs Path 路徑法完整分析

無限分類是電商、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、零冗餘、現代化

五、遞歸陣列法效能優化技巧

  1. 查詢時 SELECT id, name, pid 僅取必要欄位
  2. 結果集 json_encode 快取至 Redis(Key: category:tree:v1)
  3. 分類變更時發布事件清除快取
  4. 前端遞歸渲染組件配合虛擬滾動

理解底層資料結構與查詢模式,才能在業務增長中從容演進架構。

copyright © 萬盛學電腦網 all rights reserved