Wie kann eine rekursive Funktion ein mehrdimensionales Array aus flachen Datenbankergebnissen erstellen?

Erzeugen eines mehrdimensionalen Arrays aus Datenbankergebnissen mithilfe einer rekursiven Funktion

Zum Generieren eines verschachtelten Arrays, das hierarchische Daten wie Seiten oder Kategorien darstellt, eine rekursive Funktion wird häufig eingesetzt. Das Ziel besteht darin, ein flaches Array von Datenbankeinträgen zu nehmen und es in ein strukturiertes Array umzuwandeln, das die Eltern-Kind-Beziehungen widerspiegelt.

Rekursive Funktion zur Baumbildung

Das Folgende Die Funktion buildTree erfüllt diese Aufgabe:

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

Wie es Funktioniert

1. Zweig initialisieren: Erstellen Sie für eine bestimmte übergeordnete ID eine leere Zweigliste, um untergeordnete Elemente aufzunehmen.
2. Über Elemente iterieren :Durchlaufe alle Elemente im flachen Array.
3. Identifizieren Untergeordnete Elemente: Wenn die parent_id eines Elements mit der aktuellen übergeordneten ID übereinstimmt, ist es ein untergeordnetes Element des Zweigs.
4. Rekursion für untergeordnete Elemente: Rufen Sie die Funktion rekursiv für das identifizierte untergeordnete Element auf und finden Sie dessen untergeordnetes Element -Kinder.
5. Zum Zweig hinzufügen:Hängen Sie das untergeordnete Element mit seinen untergeordneten Elementen an (falls beliebig) zur Verzweigungsliste.
6. Verzweigung zurückgeben: Sobald alle untergeordneten Elemente verarbeitet wurden, wird die ausgefüllte Verzweigungsliste zurückgegeben.

Beispielverwendung

Um Ihre Datenbankeinträge in einem hierarchischen Baum zu verarbeiten, verwenden:

tree = buildTree(database_result)

Die Baumvariable enthält jetzt ein verschachteltes Array, das die hierarchische Struktur von Seiten oder Kategorien darstellt.

Das obige ist der detaillierte Inhalt vonWie kann eine rekursive Funktion ein mehrdimensionales Array aus flachen Datenbankergebnissen erstellen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!