首頁 > 後端開發 > php教程 > 如何從平面資料庫結果遞歸建構多維數組?

如何從平面資料庫結果遞歸建構多維數組?

Patricia Arquette
發布: 2024-12-23 10:53:09
原創
544 人瀏覽過

How to Recursively Build a Multidimensional Array from a Flat Database Result?

從資料庫結果建構多維數組的遞歸函數

問題:

問題:

您尋求一個遞歸函數能夠從扁平資料庫結果轉換頁面和類別數組到具有結構化層次關係的巢狀數組。

解決方案:
function buildTree(array $elements, $parentId = 0) {
    $branch = array();

    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}
登入後複製

提供的解決方案提供了一個簡單且通用的方法:

解釋:
  1. 演算法的運作方式為如下所示:

    • 初始執行(ParentId = 0):
    • 考慮整個元素數組。
    標識parent_id等於0的元素(root節點)。
  2. 在這些元素上遞歸呼叫 buildTree 以尋找其子元素。

    • 遞歸執行(ParentId != 0):
    僅考慮與指定匹配的元素parent_id。
  3. 在這些元素上遞歸呼叫 buildTree 以尋找其子元素。

    • 建構層次結構:
    被辨識為目前父元素的子元素合併到陣列。
  4. 此陣列被指派給父元素的「children」屬性。

    • 傳回結果:
    遞歸呼叫傳回每個層級的子元素陣列

該函數最終會傳回一個代表層次結構的完整巢狀數組。

將此函數應用於資料庫結果,您將獲得一個有組織的具有細粒度層次關係的數組,如您所需的輸出所示。這種方法用途廣泛,可以應用於頁面和類別。

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

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板