Mam następujący schemat (nazwy zmienione), których nie mogę zmienić:
CREATE TABLE MyTable (
Id INT NOT NULL PRIMARY KEY,
ParentId INT NOT NULL
);
ALTER TABLE MyTable ADD FOREIGN KEY (ParentId) REFERENCES MyTable(Id);
Oznacza to, że każdy rekord jest dzieckiem innego rekordu. Jeśli rekord ParentId
jest równy Id
, rekord jest uważany za węzeł główny.
Chcę uruchomić zapytanie, które znajdzie wszystkie odwołania cykliczne. Na przykład z danymi
INSERT INTO MyTable (Id, ParentId) VALUES
(0, 0),
(1, 0),
(2, 4),
(3, 2),
(4, 3);
zapytanie powinno zostać zwrócone
Id | Cycle
2 | 2 < 4 < 3 < 2
3 | 3 < 2 < 4 < 3
4 | 4 < 3 < 2 < 4
Napisałem następujące zapytanie do SQL Server 2008 R2 i zastanawiam się, czy to zapytanie można ulepszyć:
IF OBJECT_ID(N'tempdb..#Results') IS NOT NULL DROP TABLE #Results;
CREATE TABLE #Results (Id INT, HasParentalCycle BIT, Cycle VARCHAR(MAX));
DECLARE @i INT,
@j INT,
@flag BIT,
@isRoot BIT,
@ids VARCHAR(MAX);
DECLARE MyCursor CURSOR FAST_FORWARD FOR
SELECT Id
FROM MyTable;
OPEN MyCursor;
FETCH NEXT FROM MyCursor INTO @i;
WHILE @@FETCH_STATUS = 0
BEGIN
IF OBJECT_ID(N'tempdb..#Parents') IS NOT NULL DROP TABLE #Parents;
CREATE TABLE #Parents (Id INT);
SET @ids = NULL;
SET @isRoot = 0;
SET @flag = 0;
SET @j = @i;
INSERT INTO #Parents (Id) VALUES (@j);
WHILE (1=1)
BEGIN
SELECT
@j = ParentId,
@isRoot = CASE WHEN ParentId = Id THEN 1 ELSE 0 END
FROM MyTable
WHERE Id = @j;
IF (@isRoot = 1)
BEGIN
SET @flag = 0;
BREAK;
END
IF EXISTS (SELECT 1 FROM #Parents WHERE Id = @j)
BEGIN
INSERT INTO #Parents (Id) VALUES (@j);
SET @flag = 1;
SELECT @ids = COALESCE(@ids + ' < ', '') + CAST(Id AS VARCHAR) FROM #Parents;
BREAK;
END
ELSE
BEGIN
INSERT INTO #Parents (Id) VALUES (@j);
END
END
INSERT INTO #Results (Id, HasParentalCycle, Cycle) VALUES (@i, @flag, @ids);
FETCH NEXT FROM MyCursor INTO @i;
END
CLOSE MyCursor;
DEALLOCATE MyCursor;
SELECT Id, Cycle
FROM #Results
WHERE HasParentalCycle = 1;
sql-server
sql-server-2008-r2
foreign-key
cubetwo1729
źródło
źródło
0 > 0
należy tego uważać za cykl?ParentId
jest równy jegoId
, więc nie jest to cykl dla tego scenariusza.Odpowiedzi:
Wymaga to rekurencyjnego CTE:
Zobacz to w akcji tutaj: SQL Fiddle
Aktualizacja:
Dodano odległość, aby móc wykluczyć wszystkie cykle samodzielne (patrz komentarz ypercube):
SQL Fiddle
To, którego należy użyć, zależy od wymagań.
źródło
6 > 6
długo, jak to nie jest0 > 0
.WHERE Id <> ParentId
pierwszą część CTE.AND C.ParentId <> C.Id
nie wystarcza. Ścieżka prowadzi do dłuższego okręgu (A->B, B->C, C->B
), wciąż można uzyskać nieskończoną rekurencję do konstruowania ścieżek zaczynających się odA
. Naprawdę musisz sprawdzić całą ścieżkę.źródło