Rekursives CTE beendet nie

Question

Dieses rekursive CTE läuft für immer (gibt nie Ergebnisse zurück), wenn die gleichen Ergebnisse per Hand erhalten würden, würde ungefähr 10 Sekunden dauern, wobei das meiste Kopieren-Einfügen ist.

• Habe ich den RekeyLevel Teil falsch implementiert? Steigt es nicht richtig auf?
• Wie würde ich es so machen, dass die Rekursion stoppt, wenn keine Ergebnisse gefunden werden, anstatt eine Failsafe wie RekeyLevel <= 2 zu benötigen?

Aktuelle Abfrage:

with RekeysAllLevelsDeep as (

select 
a.claimid as Rekey 
,a.ClaimIDAdjFromOrig as Original 
,0 as RekeyLevel 

from <base table> (nolock) a 

where a.ClaimIDAdjFromOrig is not null 
    and a.ClaimIDAdjFromOrig <> a.ClaimID 


union all 


select 
a.claimid as Rekey 
,a.ClaimIDAdjFromOrig as Original 
,RekeyLevel + 1 

from RekeysAllLevelsDeep 

join <base table> (nolock) a 
    on RekeysAllLevelsDeep.Original = a.ClaimID 

where a.ClaimIDAdjFromOrig is not null 
    and a.ClaimIDAdjFromOrig <> a.ClaimID 
    and RekeyLevel <= 2 
) 

select distinct 
Rekey 
,Original 
,RekeyLevel 

from RekeysAllLevelsDeep 

where Original is not null 
    and Original <> Rekey 
    and Rekey = '(<number>)' 

Answer 1

Ich brauchte die Bedingung I außerhalb des rekursiven CTE verwendet zu bewegen, and Rekey = '(<number>)', im Inneren. Auf diese Weise brachte der rekursive CTE die korrekten Ergebnisse sofort zurück. Wenn die Bedingung außerhalb des rekursiven CTE lag, bedeutete das, dass der rekursive CTE diese Rekursion für jede Zahl in der gesamten Tabelle durchführte.