Wie können rekursive MySQL-Abfragen alle Vorfahren eines bestimmten untergeordneten Knotens effizient abrufen?

Hierarchische Abfragen in MySQL: Ahnenbeziehungen abrufen

Um hierarchische Daten effektiv zu verwalten, bietet MySQL leistungsstarke rekursive Abfragen, die Beziehungen in jeder Tiefe navigieren können . Dies ist besonders nützlich, wenn Sie Ahnenbeziehungen extrahieren müssen.

Bedenken Sie die folgende relationale Struktur, wobei „a“ das übergeordnete Feld und „b“ das untergeordnete Feld darstellt:

| a  | b  |
-----------
| 1  | 2  |
| 2  | 3  |
| 3  | 4  |
| 4  | 5  |
| 3  | 6  |
| 4  | 7  |

Problem: Bestimmen Sie anhand eines untergeordneten Feldwerts (z. B. 5) alle übergeordneten Felder, Großelternfelder usw., unabhängig von der Tiefe im Feld Hierarchie.

Lösung:

MySQL bietet einen rekursiven Common Table Expression (CTE), der es Ihnen ermöglicht, hierarchische Beziehungen effizient zu navigieren:

WITH RECURSIVE Ancestors AS (
    SELECT  *
    FROM    mytable
    WHERE   b = 5
    UNION ALL
    SELECT  t1.*
    FROM    mytable t1
    JOIN    Ancestors t2 ON t1.a = t2.b
)
SELECT  a, b
FROM    Ancestors;

Diese Abfrage erstellt einen rekursiven CTE mit dem Namen „Ancestors“, der iterativ die übergeordneten Elemente jedes untergeordneten Felds in der Hierarchie identifiziert. Der CTE beginnt mit der Auswahl des untergeordneten Feldes mit dem Wert 5 (d. h. 5). Anschließend verknüpft es „mytable“ mithilfe der Felder „a“ (übergeordnetes Element) und „b“ (untergeordnetes Element) mit sich selbst. Dieser rekursive Prozess wird fortgesetzt, bis keine übergeordneten Felder mehr abzurufen sind.

Die abschließende SELECT-Anweisung extrahiert sowohl die Felder „a“ (übergeordnet) als auch „b“ (untergeordnet) aus dem CTE „Ancestors“ und stellt die bereit gewünschte hierarchische Beziehung.

Bei der Ausführung gibt diese Abfrage die folgenden Ergebnisse zurück:

a  | b
-----------
1  | 2
2  | 3
3  | 4
4  | 5

Somit wird die erfolgreich abgerufen Eltern, Großeltern und weitere Vorfahren des angegebenen untergeordneten Feldwerts.

Das obige ist der detaillierte Inhalt vonWie können rekursive MySQL-Abfragen alle Vorfahren eines bestimmten untergeordneten Knotens effizient abrufen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!