SQL Recursive CTE:Znajdowanie obiektów połączonych przez właściwość

Wpadasz w nieskończoną pętlę spowodowaną cyklami w danych, np.:1> 2> 3> 2> ... . Rozwiązaniem jest śledzenie wierszy, które zostały już „zużyte”. Ze względu na ograniczenia w CTE należy to zrobić, włączając historię w każdym wierszu CTE, np. zestawiając ścieżkę, którą podążano, aby dotrzeć do każdego rzędu. Możesz odkomentować , Path na ostatnim select aby zobaczyć, co się dzieje.

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