Alle untergeordneten, untergeordneten usw. Knoten unter übergeordneten Knoten mithilfe von PHP mit MySQL-Abfrageergebnissen abrufen

Originalproblem:

Das Abrufen aller untergeordneten, untergeordneten und nachfolgenden untergeordneten Knoten, die einem übergeordneten Knoten zugeordnet sind, ist eine häufige Aufgabe bei der Arbeit mit hierarchischen Daten Strukturen. Dieses Problem tritt in Szenarien auf, in denen Datenbanktabellen ein Adjazenzlistenmodell für die Datenorganisation verwenden.

Ansatz mit Rekursion:

Um dieses Problem zu lösen, erweist sich die Rekursion als effektiv Ansatz. Hier ist eine detaillierte Erklärung, wie Rekursion verwendet werden kann, um dieses Ziel zu erreichen:

1. Einrichten einer Basisfunktion:

Eine rekursive Funktion ist eine Funktion, die sich selbst aufruft, um ein Problem zu lösen, und wird häufig in Szenarien mit hierarchischen oder verschachtelten Datenstrukturen verwendet. In diesem Fall heißt unsere Basisfunktion fetch_recursive.

2. Identifizieren der Kriterien für rekursive Aufrufe:

In fetch_recursive bestimmen zwei Hauptbedingungen, wann rekursive Aufrufe durchgeführt werden:

• Übergeordneter Knoten gefunden: Wenn der Der aktuell ausgewertete Knoten ist der übergeordnete Knoten, an dem wir interessiert sind (basierend auf den bereitgestellten Informationen). ID).
• Untergeordneter Knoten gefunden: Wenn der aktuelle Knoten eine übergeordnete ID hat, die mit der übergeordneten Knoten-ID übereinstimmt.

3. Erstellen des Ergebnisarrays:

Bei jedem rekursiven Aufruf füllt die Funktion ein Ergebnisarray mit relevanten Daten vom aktuellen Knoten. Dieses Array wächst iterativ, während die rekursiven Aufrufe die Baumstruktur durchlaufen.

4. Rekursive Suche nach untergeordneten Knoten:

Wenn der aktuelle Knoten über untergeordnete Knoten verfügt (identifiziert durch das Vorhandensein einer Kindereigenschaft), wird ein weiterer rekursiver Aufruf durchgeführt, um diese untergeordneten Knoten abzurufen. Dieser Vorgang wird fortgesetzt, bis alle untergeordneten Knoten des übergeordneten Knotens erfasst sind.

Zusätzliche Funktionalität:

1. Umgang mit Enkeln und Nachkommen:

Die rekursive Natur von fetch_recursive stellt sicher, dass die Hierarchie automatisch durchlaufen wird und nicht nur untergeordnete Knoten, sondern auch Enkel und nachfolgende Nachkommen abgerufen werden.

2 . Ergebnisse vereinheitlichen:

Nachdem alle rekursiven Aufrufe abgeschlossen sind, gibt die Funktion ein einzelnes, umfassendes Array zurück, das alle Nachkommenknoten unter dem angegebenen übergeordneten Knoten enthält.

Code-Implementierung:

function fetch_recursive($src_arr, $currentid, $parentfound = false, $cats = array())
{
    foreach($src_arr as $row)
    {
        if((!$parentfound && $row['id'] == $currentid) || $row['parent_id'] == $currentid)
        {
            $rowdata = array();
            foreach($row as $k => $v)
                $rowdata[$k] = $v;
            $cats[] = $rowdata;
            if($row['parent_id'] == $currentid)
                $cats = array_merge($cats, fetch_recursive($src_arr, $row['id'], true));
        }
    }
    return $cats;
}

Verwendung:

Um die Funktion fetch_recursive zu verwenden, übergeben Sie einfach das ursprüngliche Datenarray (in diesem Fall $data) und die ID des Knotens, von dem Sie stammen Ich möchte die Nachkommen abrufen. Um beispielsweise alle untergeordneten, untergeordneten und untergeordneten Knoten unter Knoten 3 abzurufen:

$list = fetch_recursive($data, 3);

Dadurch wird die Variable $list mit einem Array gefüllt enthält alle relevanten Knoten.