萬盛學電腦網

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

PHP 無限級分類兩大經典實現:遞歸輸出 Select 與引用構建樹狀陣列

無限級分類 (無限極分類) 是電商、CMS、權限系統的核心結構。本文對比兩種主流 PHP 實現:遞歸輸出 HTML Select (適合下拉選單) 與 引用構建樹狀陣列 (適合 JSON API、前端遞歸渲染),並分析效能與適用場景。

方案一:遞歸輸出 Select 選項 (ThinkPHP/Laravel Blade 通用)

/**
 * 遞歸生成 <select> 選項
 * @param int $pid 父級 ID
 * @param string $indent 縮進字串 (預設全形空格)
 * @return string HTML 片段
 */
function recursiveAssort($pid, $indent = '') {
    // 假設使用 ThinkPHP M() 模型,改為對應 ORM 即可
    $list = \think\Db::name('goods_class')->where('class_pid', $pid)->field('class_id, class_name')->select();

    $html = '';
    foreach ($list as $item) {
        $html .= '<option value="' . $item['class_id'] . '">' . $indent . $item['class_name'] . '</option>';
        $html .= recursiveAssort($item['class_id'], $indent . ' '); // 全形空格縮進
    }
    return $html;
}

// 視圖中直接輸出
echo '<select name="cate_id">' . recursiveAssort(0) . '</select>';

特點

  • 極簡代碼,直接產出 HTML,後端模板零邏輯。
  • 每層遞歸查詢資料庫,**N+1 問題嚴重** (N=分類數),僅適用 **分類總數 < 200** 的小型專案。
  • 深層遞歸可能觸發 PHP max_nesting_level (xdebug) 或棧溢位。

方案二:引用構建樹狀陣列 (單次查詢 + 記憶體組裝,CodeIgniter/Laravel 通用)

public function get_access() {
    // 1. 單次查詢取得所有分類
    $rows = $this->db->select('id, pid, method, name, description')->get('access')->result_array();

    // 2. 建立 ID => 節點 映射 (引用)
    $items = [];
    foreach ($rows as $row) {
        $items[$row['id']] = $row;
    }

    // 3. 一次遍歷建立父子關係 (引用賦值)
    $tree = [];
    foreach ($items as $id => &$item) { // 必須用引用 &
        if ($item['pid'] == 0) {
            $tree[] = &$item; // 根節點
        } else {
            // 父節點的 sub_access 陣列掛載子節點引用
            if (isset($items[$item['pid']])) {
                $items[$item['pid']]['sub_access'][] = &$item;
            }
        }
    }
    unset($item); // 解除引用,防止後續誤用

    return $tree; // 返回多維樹狀陣列
}

輸出結構範例

[
    [
        'id' => 1, 'pid' => 0, 'name' => '電子產品',
        'sub_access' => [
            ['id'=>3, 'pid'=>1, 'name'=>'手機', 'sub_access'=>[...]],
            ['id'=>4, 'pid'=>1, 'name'=>'筆電', 'sub_access'=>[]],
        ]
    ],
    ['id'=>2, 'pid'=>0, 'name'=>'服飾', 'sub_access'=>[...]]
]

優勢

  • 單次 SQL 查詢,解決 N+1 問題,支援萬級分類毫秒級構建。
  • 輸出純資料結構,**前後端分離友好**,前端 Vue/React 可直接遞歸渲染 Tree 組件。
  • 記憶體中引用操作,無序列化開銷。

效能與選型對比

維度遞歸輸出 Select引用構建樹狀陣列
SQL 查詢次數O(N) 次 (N=節點數)1 次
時間複雜度O(N) (含 DB 往返)O(N) 純記憶體
適用資料量< 200 節點< 50,000 節點 (記憶體允許)
輸出格式HTML 字串多維陣列/JSON
前端框架友好度低 (需字串插入)高 (直接 data binding)

進階優化:Closure Table / 物化路徑

若需頻繁「查詢某節點所有子孫/祖先」、「移動子樹」,建議採用 **Closure Table (閉包表)** 或 **物化路徑 (materialized path)** 結構,以空間換取查詢 O(1),詳見《SQL Antipatterns》第 2 章。

根據專案規模與架構選擇:小型傳統模板專案用方案一最快;中大型、前後端分離、API 化專案**強烈推薦方案二**。

copyright © 萬盛學電腦網 all rights reserved