Damit rekursive CTE Besuch Knoten mehrfach

Dies ist der Ansatz, den ich verwendet. Es wurde getestet, gegen mehrere Methoden, und Sie war die meiste Leistung bietet. Es vereint die temp-Tabelle Anregung von Quassnoi und die Verwendung von distinct und einen left join, um redundante Pfade zu der Rekursion. Die Ebene der Rekursion ist auch enthalten.

Verließ ich das versäumt CTE-Ansatz in den code, so könnte man die Ergebnisse vergleichen.

Wenn jemand eine bessere Idee hat, ich würde lieben, es zu wissen.

create table #bar (unique_id int identity(10,10), parent_id int, child_id int)
insert #bar  (parent_id, child_id)
SELECT 1,2 UNION ALL
SELECT 2,3 UNION ALL
SELECT 3,4 UNION ALL
SELECT 2,5 UNION ALL
SELECT 2,5 UNION ALL
SELECT 5,6

SET NOCOUNT ON

;with foo(unique_id, parent_id,child_id, ord, lvl) as (
    -- anchor member that happens to select first and last edges:
    select unique_id, parent_id, child_id, row_number() over(order by unique_id), 0
    from #bar where parent_id in (1,3)
union all
-- recursive member:
select b.unique_id, b.parent_id, b.child_id, row_number() over(order by b.unique_id), foo.lvl+1
    from #bar b
    join foo on b.parent_id = foo.child_id
)
select unique_id, parent_id,child_id, ord, lvl from foo

/***********************************
    Manual Recursion
***********************************/
Declare @lvl as int
Declare @rows as int
DECLARE @foo as Table(
    unique_id int,
    parent_id int,
    child_id int,
    ord int,
    lvl int)

--Get anchor condition
INSERT @foo (unique_id, parent_id, child_id, ord, lvl)
select unique_id, parent_id, child_id, row_number() over(order by unique_id), 0
    from #bar where parent_id in (1,3)

set @rows=@@ROWCOUNT
set @lvl=0

--Do recursion
WHILE @rows > 0
BEGIN
    set @lvl = @lvl + 1

    INSERT @foo (unique_id, parent_id, child_id, ord, lvl)
    SELECT DISTINCT b.unique_id, b.parent_id, b.child_id, row_number() over(order by b.unique_id), @lvl
    FROM #bar b
     inner join @foo f on b.parent_id = f.child_id
     --might be multiple paths to this recursion so eliminate duplicates
     left join @foo dup on dup.unique_id = b.unique_id
    WHERE f.lvl = @lvl-1 and dup.child_id is null

    set @rows=@@ROWCOUNT 
END

SELECT * from @foo

DROP TABLE #bar

InformationsquelleAutor der Antwort Laramie

Ist das, was Sie tun wollen?

create table #bar (parent_id int, child_id int)
insert #bar values (1,2)
insert #bar values (2,3)
insert #bar values (3,4)

declare @start_node table (parent_id int)
insert @start_node values (1)
insert @start_node values (3)

;with foo(parent_id,child_id) as (
    select
        parent_id
        ,child_id
    from #bar where parent_id in (select parent_id from @start_node)

    union all

    select
        #bar.*
    from #bar
        join foo on #bar.parent_id = foo.child_id
    where foo.child_id not in (select parent_id from @start_node)
)
select parent_id,child_id from foo

Edit - @in der Bacar - ich glaube nicht, das ist der temp-Tabelle-Lösung Quasnoi vorschlägt. Ich glaube, Sie waren im Grunde darauf hindeutet, duplizieren Sie die gesamte Rekursion Mitglied Inhalt bei jeder Rekursion, und verwenden Sie einen join, um zu verhindern, dass die Wiederaufbereitung (und dass diese nicht unterstützt wird ss2k5). Mein Ansatz unterstützt wird, und die einzige Veränderung, die Ihre Vorlage wird in das Prädikat in der Rekursion Mitglied ausschließen recursing Wege beschritten wurden, die explizit in Ihrem ersten Satz. Ich habe nur Hinzugefügt die Tabelle Variablen, so dass definieren Sie die Start-parent_ids in einem Ort, könnte man genauso leicht verwendet haben, dieses Prädikat mit Ihrer ursprünglichen Abfrage:

where foo.child_id not in (1,3)

InformationsquelleAutor der Antwort ahains

(Ich bin kein Experte auf Graphen, nur die Erkundung einer bit)

DISTINCT garantieren jede Zeile eindeutig ist, aber es nicht beseitigen graph Routen, die nicht am Ende in Ihrem letzten Kante. Nehmen Sie dieses Diagramm:

insert into #bar (parent_id,child_id) values (1,2)
insert into #bar (parent_id,child_id) values (1,5)
insert into #bar (parent_id,child_id) values (2,3)
insert into #bar (parent_id,child_id) values (2,6)
insert into #bar (parent_id,child_id) values (6,4)

Die Ergebnisse der Abfrage sind hier (1,5), die nicht Teil der route, von der ersten Kante (1,2) auf der letzten Kante (6,4).

Könnten Sie versuchen, so etwas wie dieses, nur die Routen, die beginnen mit (1,2) und Ende mit (6,4):

with foo(parent_id, child_id, route) as (
    select parent_id, child_id, 
        cast(cast(parent_id as varchar) + 
        cast(child_id as varchar) as varchar(128))
    from #bar
    union all
    select #bar.parent_id, #bar.child_id, 
        cast(route + cast(#bar.child_id as varchar) as varchar(128)) 
    from #bar
    join foo on #bar.parent_id = foo.child_id
)
select * from foo where route like '12%64'

InformationsquelleAutor der Antwort Andomar