T-SQL Recursive Select Circular dependency

Question

Mam jednostki zależne (a) w mojej bazie danych, do których odwołuję się od innej jednostki (b), i biorąc pod uwagę określony (b) podmiot, potrzebuję uzyskać wszystkie (a) potrzebne jednostki. Jest to wiele do wielu mapowań, więc mam oddzielny stół mapowania. Myślę, że rekursywny Select with a CTE jest moim najlepszym wyborem, ale pojawia się problem:

This Fiddle ilustruje mój problem. Jeśli jakiś użytkownik wprowadzi odwołanie cykliczne, mój rekursywny wybór zgrzyta do piskliwego zatrzymania. Próbowałem znaleźć jakiś sposób, żeby to naprawić. Należy zauważyć, że chociaż wprowadziłem klucze obce w skrzypcach, klucze obce nie są w rzeczywistości honorowane przez system, z którego korzystam (długotrwały argument z DBA) - wprowadziłem je, aby przepływ danych był wyraźniejszy.

Zapytanie rekurencyjne dla tych, którzy nie chcą klikać na skrzypcach:

WITH recur(objID) AS (
    SELECT usesObjID 
     FROM #otherObj 
     WHERE otherObjID = 1 
    UNION ALL 
    SELECT slaveObjID 
     FROM #objMap 
      INNER JOIN recur 
       on #objMap.masterObjID = recur.objID 
)SELECT objID from recur 

Wszelkie pomysły tam? Ten projekt nie jest produkowany, więc mogę nieco zmienić schemat, ale nie chciałbym polegać na wykrywaniu odwołań cyklicznych po wstawieniu, chyba że można to zrobić za pomocą T-SQL.

Answer 1

Możliwe jest ustawienie MAXRECURSION CTE, co zapobiegnie nieskończonej pętli, ale nadal będziesz otrzymywać dziwne wyniki, ponieważ zapytanie będzie kontynuowane w pętli, dopóki nie zostanie osiągnięta maksymalna rekurencja.

Wyzwanie polega na tym, że pętla obejmuje wiele kroków, więc nie można po prostu sprawdzić bezpośredniego rodzica dziecka w celu ustalenia, czy znajduje się w pętli.

Jednym ze sposobów poradzenia sobie z tym byłoby dodanie dodatkowej kolumny do CTE ... ta nowa kolumna, tree, śledzi wszystkie identyfikatory, które zostały do ​​tej pory dołączone, i zatrzymuje się, gdy identyfikator się powtarza.

WITH recur(objID, Tree) AS (
    SELECT 
     usesObjID, 
     CAST(',' + CAST(usesObjID AS VARCHAR) + ',' AS VARCHAR) AS Tree 
    FROM otherObj 
    WHERE otherObjID = 1 
    UNION ALL 
    SELECT 
     slaveObjID, 
     CAST(recur.Tree + CAST(slaveObjID AS VARCHAR) + ',' AS VARCHAR) AS Tree 
    FROM objMap 
     INNER JOIN recur 
      ON objMap.masterObjID = recur.objID 
    WHERE recur.Tree NOT LIKE '%,' + CAST(slaveObjID AS VARCHAR) + ',%' 
)SELECT objID from recur 

Sql Fiddle Link