Najprostszy sposób na rekurencyjne łączenie własne?

101

Jaki jest najprostszy sposób wykonania rekursywnego samosprzężenia w SQL Server? Mam taki stół:

PersonID | Initials | ParentID
1          CJ         NULL
2          EB         1
3          MB         1
4          SW         2
5          YT         NULL
6          IS         5

Chcę mieć możliwość uzyskania rekordów związanych tylko z hierarchią zaczynającą się od określonej osoby. Więc gdybym poprosił o hierarchię CJ przez PersonID = 1, uzyskałbym:

PersonID | Initials | ParentID
1          CJ         NULL
2          EB         1
3          MB         1
4          SW         2

A dla EB dostałbym:

PersonID | Initials | ParentID
2          EB         1
4          SW         2

Trochę utknąłem w tym, nie mogę pomyśleć, jak to zrobić poza odpowiedzią o stałej głębi opartą na kilku połączeniach. Zrobiłoby to tak, jak to się dzieje, ponieważ nie będziemy mieć wielu poziomów, ale chciałbym to zrobić poprawnie.

Dzięki! Chris.

Chris
źródło
2
Której wersji SQL Server używasz? tj. Sql 2000, 2005, 2008?
boydc7
2
Pytania SO dotyczące zapytań rekurencyjnych: stackoverflow.com/search?q=sql-server+recursive
OMG Ponies

Odpowiedzi:

113
WITH    q AS 
        (
        SELECT  *
        FROM    mytable
        WHERE   ParentID IS NULL -- this condition defines the ultimate ancestors in your chain, change it as appropriate
        UNION ALL
        SELECT  m.*
        FROM    mytable m
        JOIN    q
        ON      m.parentID = q.PersonID
        )
SELECT  *
FROM    q

Dodając warunek zamówienia, możesz zachować kolejność drzew:

WITH    q AS 
        (
        SELECT  m.*, CAST(ROW_NUMBER() OVER (ORDER BY m.PersonId) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN AS bc
        FROM    mytable m
        WHERE   ParentID IS NULL
        UNION ALL
        SELECT  m.*,  q.bc + '.' + CAST(ROW_NUMBER() OVER (PARTITION BY m.ParentID ORDER BY m.PersonID) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN
        FROM    mytable m
        JOIN    q
        ON      m.parentID = q.PersonID
        )
SELECT  *
FROM    q
ORDER BY
        bc

Zmieniając ORDER BYwarunek, możesz zmienić kolejność rodzeństwa.

Quassnoi
źródło
7
+1, z wyjątkiem tego, że Chris potrzebowałby PersonID = theIdYouAreLookingForzamiast ParentID IS NULL.
Heinzi
Wysłałem nowe pytanie na SO, stackoverflow.com/questions/13535003/ ...
Kishore Kumar
@Aaroninus: Węzeł nadrzędny jest definiowany przez najwyższe (zakotwiczone) zapytanie w WITHklauzuli. Jeśli potrzebujesz szczegółowych informacji, utwórz skrzypce na sqlfiddle.com i umieść łącze tutaj.
Quassnoi,
25

Używając CTE możesz to zrobić w ten sposób

DECLARE @Table TABLE(
        PersonID INT,
        Initials VARCHAR(20),
        ParentID INT
)

INSERT INTO @Table SELECT     1,'CJ',NULL
INSERT INTO @Table SELECT     2,'EB',1
INSERT INTO @Table SELECT     3,'MB',1
INSERT INTO @Table SELECT     4,'SW',2
INSERT INTO @Table SELECT     5,'YT',NULL
INSERT INTO @Table SELECT     6,'IS',5

DECLARE @PersonID INT

SELECT @PersonID = 1

;WITH Selects AS (
        SELECT *
        FROM    @Table
        WHERE   PersonID = @PersonID
        UNION ALL
        SELECT  t.*
        FROM    @Table t INNER JOIN
                Selects s ON t.ParentID = s.PersonID
)
SELECT  *
FROm    Selects
Adriaan Stander
źródło
2
Dobra, pełna odpowiedź z ważnym WHERE PersonID = @PersonID
Oli B
5

Zapytanie Quassnoi ze zmianą dla dużej tabeli. Rodzice z większą liczbą dzieci niż 10: Formatowanie jako str (5) row_number ()

Z q AS 
        (
        SELECT m. *, CAST (str (ROW_NUMBER () OVER (ORDER BY m.ordernum), 5) AS VARCHAR (MAX)) COLLATE Latin1_General_BIN AS bc
        OD #tm
        WHERE ParentID = 0
        UNIA WSZYSTKO
        SELECT m. *, Q.bc + '.' + str (ROW_NUMBER () OVER (PARTITION BY m.ParentID ORDER BY m.ordernum), 5) COLLATE Latin1_General_BIN
        OD #tm
        DOŁĄCZ q
        ON m.parentID = q.DBID
        )
WYBIERZ *
OD q
ZAMÓW PRZEZ
        pne

guille
źródło
2

SQL 2005 lub nowszy, CTE są standardowym sposobem postępowania zgodnie z przedstawionymi przykładami.

SQL 2000, możesz to zrobić za pomocą funkcji UDF -

CREATE FUNCTION udfPersonAndChildren
(
    @PersonID int
)
RETURNS @t TABLE (personid int, initials nchar(10), parentid int null)
AS
begin
    insert into @t 
    select * from people p      
    where personID=@PersonID

    while @@rowcount > 0
    begin
      insert into @t 
      select p.*
      from people p
        inner join @t o on p.parentid=o.personid
        left join @t o2 on p.personid=o2.personid
      where o2.personid is null
    end

    return
end

(który zadziała w 2005 r., ale nie jest to standardowy sposób. To powiedziawszy, jeśli uznasz, że jest to łatwiejszy sposób na pracę, biegnij z nim)

Jeśli naprawdę musisz to zrobić w SQL7, możesz zrobić to z grubsza w sproc, ale nie możesz z tego wybrać - SQL7 nie obsługuje UDF.

eftpotrm
źródło
2

Zapoznaj się z poniższymi informacjami, aby lepiej zrozumieć koncepcję rekursji CTE

DECLARE
@startDate DATETIME,
@endDate DATETIME

SET @startDate = '11/10/2011'
SET @endDate = '03/25/2012'

; WITH CTE AS (
    SELECT
        YEAR(@startDate) AS 'yr',
        MONTH(@startDate) AS 'mm',
        DATENAME(mm, @startDate) AS 'mon',
        DATEPART(d,@startDate) AS 'dd',
        @startDate 'new_date'
    UNION ALL
    SELECT
        YEAR(new_date) AS 'yr',
        MONTH(new_date) AS 'mm',
        DATENAME(mm, new_date) AS 'mon',
        DATEPART(d,@startDate) AS 'dd',
        DATEADD(d,1,new_date) 'new_date'
    FROM CTE
    WHERE new_date < @endDate
    )
SELECT yr AS 'Year', mon AS 'Month', count(dd) AS 'Days'
FROM CTE
GROUP BY mon, yr, mm
ORDER BY yr, mm
OPTION (MAXRECURSION 1000)
Premchandra Singh
źródło