Wie rufe ich mithilfe von PHP mit MySQL-Abfrageergebnissen alle untergeordneten, untergeordneten und untergeordneten Knoten unter einem übergeordneten Knoten ab?

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

Ursprüngliches Problem:

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 Datenstrukturen. 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 wirksam Ansatz. Hier ist eine detaillierte Erklärung, wie Rekursion eingesetzt 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 der angegebenen 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 die Nachkommen abrufen möchten. Um beispielsweise alle untergeordneten, untergeordneten und untergeordneten Knoten unter Knoten 3 abzurufen:

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;
}

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

Das obige ist der detaillierte Inhalt vonWie rufe ich mithilfe von PHP mit MySQL-Abfrageergebnissen alle untergeordneten, untergeordneten und untergeordneten Knoten unter einem übergeordneten Knoten ab?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!