遞歸函數如何從平面資料庫結果建立多維數組？

使用遞歸函數從資料庫結果產生多維數組

要產生表示頁或類別等分層資料的巢狀數組，遞歸函數經常被雇用。目標是獲取資料庫記錄的平面數組並將其轉換為反映父子關係的結構化數組。

樹建構的遞歸函數

以下函數 buildTree完成此任務：

def buildTree(elements, parentId=0):
    branch = []
    for element in elements:
        if element['parent_id'] == parentId:
            children = buildTree(elements, element['id'])
            if children:
                element['children'] = children
            branch.append(element)
    return branch

如何實現有效

1. 初始化分支：對於給定的父ID，建立一個空分支列表來保存子元素。
2. 迭代元素: 循環遍歷平面中的所有元素陣列。
3. 辨識子元素：如果元素的parent_id 與目前父ID 匹配，則它是分支的子元素。
4. 子元素的遞歸：為已識別的子級遞歸呼叫函數，找到其子子元素。
5. 加入分支： 將子元素及其子子元素（如果有）追加到分支清單。
6. 回傳分支： 處理完所有子項後，傳回填滿的分支

用法範例

要將資料庫記錄處理為分層樹，請使用：

tree = buildTree(database_result)

樹變數將現在包含一個巢狀數組，表示頁面或類別的層次結構。

以上是遞歸函數如何從平面資料庫結果建立多維數組？的詳細內容。更多資訊請關注PHP中文網其他相關文章！