Wie wird ein rekursiver CTE Zeile für Zeile in SQL Server ausgeführt?

Zeilenweise Ausführung eines rekursiven CTE

Rekursive Common Table Expressions (CTEs) sind oft schwer zu verstehen, aber sie können es verstanden werden, indem man ihre Ausführungslinie nach aufschlüsselt Zeile.

Anker

SELECT  id, Name, ParentID, CAST(Name AS VARCHAR(1000)) AS Path
FROM    @tbl
WHERE   ParentId IS NULL

• Der Anker wählt die Knoten der obersten Ebene aus, wobei ParentId NULL ist.
• Er projiziert die Folgende Spalten: ID, Name, ParentID und eine Pfadspalte, initialisiert mit den Knoten Name.

Rekursives Mitglied

SELECT  t.id, t.Name, t.ParentID, CAST((a.path + '/' + t.Name) AS VARCHAR(1000)) AS "Path"
FROM    @tbl AS t
JOIN    abcd AS a
ON      t.ParentId = a.id

• Das rekursive Mitglied wählt untergeordnete Knoten aus, indem es die temporäre Tabelle abcd mit @tbl basierend auf ParentId verknüpft.
• Es hängt den Namen des untergeordneten Knotens an den des übergeordneten Knotens an Pfad.

Endloses UNION ALL

Stellen Sie sich den rekursiven CTE als ein endloses UNION ALL vor, das sich horizontal erweitert und mit jeder Iteration neue Hierarchieebenen hinzufügt. Beispielsweise würde abcd2 untergeordnete Knoten von abcd1 einschließen, abcd3 würde untergeordnete Knoten von abcd2 usw. einschließen.

Jede Iteration

• Der Anker ist niemals in späteren Iterationen übersprungen. Es wählt immer die Knoten der obersten Ebene aus.
• Das rekursive Mitglied verbindet untergeordnete Knoten mit den zuvor ausgewählten Knoten und erstellt so eine hierarchische Struktur.
• Mit fortschreitender Iteration wird die Spalte „Pfad“ entsprechend aktualisiert die richtigen Eltern-Kind-Beziehungen.

Aufhören Bedingung

Theoretisch kann ein rekursiver CTE unbegrenzt laufen. Allerdings verhindert SQL Server unendliche Recordsets durch die Implementierung einer Stoppbedingung. Wenn ein rekursives Mitglied keine neuen Zeilen erzeugt, stoppt die Iteration.

In diesem Beispiel endet die Iteration, wenn das rekursive Mitglied keine untergeordneten Knoten für Ebene abcd6 findet.

Endergebnis

Das Endergebnis ist ein vollständiger hierarchischer Baum, beginnend mit den Knoten der obersten Ebene und Ausweitung bis in die untersten Ebenen. Die Spalte „Pfad“ enthält den vollständigen Pfad zu jedem Knoten in der Hierarchie.

Das obige ist der detaillierte Inhalt vonWie wird ein rekursiver CTE Zeile für Zeile in SQL Server ausgeführt?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!