SQL Recursive CTE:Suchen von Objekten, die durch Eigenschaft verknüpft sind

Sie geraten in eine Endlosschleife, die durch Zyklen in Ihren Daten verursacht wird, z. B.:1> 2> 3> 2> ... . Die Lösung besteht darin, die Zeilen zu verfolgen, die bereits "verbraucht" wurden. Aufgrund von Einschränkungen bei CTEs muss dies durch Einfügen der Historie in jede CTE-Zeile erfolgen, z. durch Zusammenstellen des Pfades, dem gefolgt wird, um zu jeder Reihe zu gelangen. Sie können , Path auskommentieren auf die letzte select um zu sehen, was los ist.

-- Sample data.
declare @ACC as Table ( AccNo Int, Property Char );
insert into @ACC values
  ( 1, 'A' ), ( 1, 'B' ), ( 2, 'A' ), ( 2, 'C' ), ( 3, 'C' ), ( 4, 'D' );
select * from @ACC;

-- Recursive CTE.
with Groups as (
  select distinct AccNo, AccNo as LinkedAccNo,
    Cast( '|' + Cast( AccNo as VarChar(10) ) + '|' as VarChar(1024) ) as Path
    from @ACC
  union all
  select G.AccNo, A.AccNo, Cast( Path + Cast( A.AccNo as VarChar(10) ) + '|' as VarChar(1024) )
    from Groups as G inner join -- Take the latest round of new rows ...
      @ACC as AP on AP.AccNo = G.LinkedAccNo inner join -- ... and get the   Property   for each ...
      @ACC as A on A.Property = AP.Property -- ... to find new linked rows.
      where G.Path not like '%|' + Cast( A.AccNo as VarChar(10) ) + '|%' )
  select AccNo, LinkedAccNo -- , Path
    from Groups
    order by AccNo, LinkedAccNo;