PHP 遞歸函數實戰應用：角色權限體系的樹狀結構處理

在 PHP 開發中，遞歸是處理樹狀結構數據（如角色權限、分類目錄、組織架構）的核心技術。本文通過三個實際業務場景，詳細演示如何利用遞歸函數高效解決角色體系中的層級關係問題。

場景一：遞歸獲取所有子角色 ID 字符串

當需要將某角色及其所有下級角色的 ID 拼接為字符串（例如用於 SQL 查詢的 IN 條件）時，可使用以下遞歸函數：

// 遞歸獲得角色ID字符串
function explodeRole($roleObj, &$resultStr) {
    if (0 < count($roleObj->childRoleObjArr)) {
        foreach ($roleObj->childRoleObjArr as $childRoleObj) {
            if ('' == $resultStr) {
                $resultStr .= "{$childRoleObj->id}";
            } else {
                $resultStr .= ", {$childRoleObj->id}";
            }
            explodeRole($childRoleObj, $resultStr);
        }
    }
}

關鍵點解析：

• 採用引用傳遞 &$resultStr 避免多次字符串拷貝，提升性能
• 基礎情況：當 childRoleObjArr 為空時自動終止遞歸
• 適用於角色授權、數據範圍過濾等場景

場景二：遞歸構建級聯角色信息數組

將扁平的角色數據轉換為包含子角色的樹狀結構，便於前端樹形組件渲染：

// 遞歸獲取級聯角色信息數組
function makeRoleRelation(&$roleObjArr) {
    foreach ($roleObjArr as $item) {
        $item->childRoleObjArr = getRoleObjArrByParentId($item->id);
        if (0 < count($item->childRoleObjArr)) {
            makeRoleRelation($item->childRoleObjArr);
        }
    }
}

設計優勢：

• 原地修改數組，內存佔用極低
• 天然支持無限級層級嵌套
• 配合前端遞歸組件可直接渲染多級選單

場景三：根據父角色 ID 獲取子角色信息

數據層封裝，通過父角色 ID 查詢直接子角色：

// 通過父角色的id獲取子角色信息
function getRoleObjArrByParentId($parentid) {
    $operCOGPSTRTSysRole = new COGPSTRTSysRole();
    $operCOGPSTRTSysRole->setColumn($operCOGPSTRTSysRole->getAllColumn());
    $operCOGPSTRTSysRole->setWhere("parentroleid={$parentid}");
    $roleObjArr = $operCOGPSTRTSysRole->convResult2ObjArr($operCOGPSTRTSysRole->selectTable());
    return isset($roleObjArr) ? $roleObjArr : array();
}

最佳實踐建議：

1. 緩存優化：角色結構變動較少，建議引入 Redis 緩存樹狀數據
2. 防死循環：生產環境需添加已訪問節點記錄，防止數據異常導致無限遞歸
3. 大數據量優化：超過 1000 節點時，考慮改用閉包表或物化路徑模型

遞歸 vs 迭代：性能對比

對於角色權限這類通常不超過 10 層、節點數百級的場景，遞歸代碼可讀性遠優於迭代，性能差異可忽略。但若處理萬級節點的文件系統掃描，建議改用基於堆棧的非遞歸實現。

總結

這三個遞歸函數構成了角色權限管理的核心工具集：getRoleObjArrByParentId 負責數據獲取，makeRoleRelation 負責結構組裝，explodeRole 負責業務提取。掌握這種「查-構-用」的遞歸模式，可輕松應對各類樹狀結構業務。