// 原始寫法:每個父分類查一次子分類 (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
// 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 一級分類 | 任意規模 (萬級分類仍毫秒級) |
若分類層級超過 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 或物化路徑。