萬盛學電腦網

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

PHP 遞歸查詢商品分類樹:從 N+1 問題到單次查詢構建樹狀結構

原始碼問題分析

// 原始寫法:每個父分類查一次子分類 (N+1 查詢)
$result = $db->query("SELECT * FROM categories WHERE categories_parent_id=0 ORDER BY categories_sort_order");
while ($row = $db->fetch_array($result)) {
    $categories .= $row['categories_name'] . "<br>";
    $result2 = $db->query("SELECT * FROM categories WHERE categories_parent_id={$row['categories_id']} ORDER BY categories_sort_order");
    while ($row2 = $db->fetch_array($result2)) {
        $categories .= $row2['categories_name'] . "/";
    }
    $categories .= "<br><br>";
}

缺點:若一級分類 50 個,需 51 次查詢;資料庫往返延遲隨分類數線性增長,嚴重拖慢頁面載入。

優化方案:單次查詢 + PHP 記憶體中構建樹

<?php
// 1. 一次撈取所有分類
$all = $db->query("SELECT categories_id, categories_parent_id, categories_name, categories_sort_order
                   FROM categories ORDER BY categories_sort_order")->fetch_all(MYSQLI_ASSOC);

// 2. 建立 ID -> 節點映射 & 父子關係索引
$nodes = [];
$children = [];
foreach ($all as $cat) {
    $id = $cat['categories_id'];
    $nodes[$id] = $cat + ['children' => []];
    $children[$cat['categories_parent_id']][] = $id;
}

// 3. 遞歸組裝樹 (從根節點 parent_id=0 開始)
function buildTree(array $children, array &$nodes, int $parentId = 0): array {
    $tree = [];
    foreach ($children[$parentId] ?? [] as $id) {
        $node = &$nodes[$id]; // 參考引用
        $node['children'] = buildTree($children, $nodes, $id);
        $tree[] = $node;
    }
    return $tree;
}

$categoryTree = buildTree($children, $nodes);

// 4. 遞歸輸出 HTML (或傳給模板引擎)
function renderTree(array $tree, int $depth = 0): string {
    $html = '';
    foreach ($tree as $node) {
        $html .= str_repeat('—', $depth) . htmlspecialchars($node['categories_name']) . "<br>\n";
        if ($node['children']) {
            $html .= renderTree($node['children'], $depth + 1);
        }
    }
    return $html;
}

echo renderTree($categoryTree);

效能比較

指標原始 N+1 查詢單查詢構建樹
查詢次數1 + N (一級分類數)1
資料庫往返高延遲累積單次 RTT
PHP 記憶體低O(全部分類數)
適用規模< 20 一級分類任意規模 (萬級分類仍毫秒級)

進階:無限層級分頁顯示 (Closure Table / 遞歸 CTE)

若分類層級超過 2 層且需分頁、移動子樹、查詢祖先路徑,建議採用 Closure Table (關係表存所有祖先後代關係) 或 MySQL 8.0+ 遞歸 CTE:

-- 遞歸 CTE 取得某分類所有後代
WITH RECURSIVE cat_tree AS (
    SELECT * FROM categories WHERE categories_id = 5
    UNION ALL
    SELECT c.* FROM categories c JOIN cat_tree ct ON c.categories_parent_id = ct.categories_id
)
SELECT * FROM cat_tree;

結語

「能用一條 SQL 解決的,絕不寫迴圈查詢」是資料庫效能鐵律。單次查詢配合 PHP 記憶體中樹構建,是中小型分類系統的黃金平衡點;大型系統再引入 Closure Table 或物化路徑。

copyright © 萬盛學電腦網 all rights reserved