萬盛學電腦網

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

PHP 遞迴實現無限分類樹狀結構

需求背景

電商分類、CMS 欄目、組織架構等常見無限層級分類需求。資料庫通常採用 id, name, pid (父級 ID) 結構,PHP 需將其轉為樹狀陣列或輸出縮排列表。

資料結構範例

$area = array(
    array('id'=>1,   'area'=>'北京', 'pid'=>0),
    array('id'=>2,   'area'=>'廣西', 'pid'=>0),
    array('id'=>3,   'area'=>'廣東', 'pid'=>0),
    array('id'=>4,   'area'=>'福建', 'pid'=>0),
    array('id'=>11,  'area'=>'朝陽區', 'pid'=>1),
    array('id'=>12,  'area'=>'海澱區', 'pid'=>1),
    array('id'=>21,  'area'=>'南寧市', 'pid'=>2),
    array('id'=>45,  'area'=>'福州市', 'pid'=>4),
    array('id'=>113, 'area'=>'亞運村', 'pid'=>11),
    array('id'=>115, 'area'=>'奧運村', 'pid'=>11),
    array('id'=>234, 'area'=>'武鳴縣', 'pid'=>21),
);

遞迴函數實作 (輸出縮排列表並回傳排序後陣列)

<?php
function build_tree($arr, $pid = 0, $level = 0) {
    static $list = array(); // 靜態變數累積結果
    foreach ($arr as $v) {
        if ($v['pid'] == $pid) {
            // 輸出縮排顯示
            echo str_repeat(' ', $level * 4) . $v['area'] . '<br />';
            $list[] = $v;
            // 遞迴處理子節點
            build_tree($arr, $v['id'], $level + 1);
        }
    }
    return $list;
}

$list = build_tree($area);
echo '<hr>';
print_r($list);

輸出結果

北京
    朝陽區
        亞運村
        奧運村
    海澱區
廣西
    南寧市
        武鳴縣
廣東
福建
    福州市

進階:建立巢狀樹狀陣列 (適合 JSON 輸出)

<?php
function build_nested_tree($items, $parentId = 0) {
    $branch = array();
    foreach ($items as $item) {
        if ($item['pid'] == $parentId) {
            $children = build_nested_tree($items, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $branch[] = $item;
        }
    }
    return $branch;
}

$tree = build_nested_tree($area);
echo json_encode($tree, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT);

效能優化建議

  • 資料量大時:避免在遞迴中遍歷整個陣列 (O(n²))。先將資料按 pid 分組成 $map[pid] = [child1, child2...],遞迴時直接查 $map[$parentId],複雜度降為 O(n)。
  • 資料庫層面:採用 Closure Table (閉包表) 或 Materialized Path (物化路徑) 儲存層級關係,查詢子樹只需單一 SQL。
  • 快取:分類結構變動較少,將生成的樹狀 JSON 快取至 Redis/Memcached。
copyright © 萬盛學電腦網 all rights reserved