2013-02-13 14 views
7

Mam następujący hierarchicznej tabeli drzewaużycie SQL CTE tabela zawierać ścieżkę i wszystkie dzieci

GO 
DROP TABLE #tbl 
GO 
CREATE TABLE #tbl (Id int , ParentId int) 
INSERT INTO #tbl (Id, ParentId) VALUES (0, NULL) 
INSERT INTO #tbl (Id, ParentId) VALUES (1, 0) 
INSERT INTO #tbl (Id, ParentId) VALUES (2, 1) 
INSERT INTO #tbl (Id, ParentId) VALUES (3, 1) 
INSERT INTO #tbl (Id, ParentId) VALUES (4, 2) 
INSERT INTO #tbl (Id, ParentId) VALUES (5, 2) 
INSERT INTO #tbl (Id, ParentId) VALUES (6, 3) 
INSERT INTO #tbl (Id, ParentId) VALUES (7, 3) 
GO 

który odwzorowuje się następujące drzewo

0 
+- 1 
    +- 2 
     +- 4 
     +- 5 
    +- 3 
     +- 6 
     +- 7 

Korzystanie CTE rekurencyjne tabelę, w jaki sposób można uzyskać ścieżkę i także wszystkie dzieci wybranego węzła. Na przykład mającego 2 jako wejście, jak można uzyskać następujące dane (uporządkowane, jeśli to możliwe)

Id, ParentID 
------- 
0, NULL 
1, 0 
2, 1 
4, 2 
5, 2 

wiem, że mogę przechodzić w drzewie (get path) z następującym stwierdzeniem

WITH RecursiveTree AS (
    -- Anchor 
    SELECT * 
     FROM #tbl 
     WHERE Id = 2 
    UNION ALL 
     -- Recursive Member 
     SELECT Parent.* 
     FROM 
      #tbl AS Parent 
      JOIN RecursiveTree AS Child ON Child.ParentId = Parent.Id 
) 
SELECT * FROM RecursiveTree 

iz następujące oświadczenie i przechodzić w dół w drzewie (dostać wszystkie dzieci)

WITH RecursiveTree AS (
    -- Anchor 
    SELECT * 
     FROM #tbl 
     WHERE Id = 2 
    UNION ALL 
     -- Recursive Member 
     SELECT Child.* 
     FROM 
      #tbl AS Child 
      JOIN RecursiveTree AS Parent ON Child.ParentId = Parent.id 
) 
SELECT * FROM RecursiveTree 

pytanie: Jak połączyć te dwa polecenia w jedno?

+1

+1 Dla zapewnienia dobrego wyjaśnienia, DDL, DML i danych testowych. –

Odpowiedz

4

Wystarczy użyć UNION tych dwóch wybiera

SQLFiddle demo

WITH RecursiveTree AS (
    -- Anchor 
    SELECT * 
     FROM #tbl 
     WHERE Id = 2 
    UNION ALL 
     -- Recursive Member 
     SELECT Parent.* 
     FROM 
      #tbl AS Parent 
      JOIN RecursiveTree AS Child ON Child.ParentId = Parent.Id 
), 
RecursiveTree2 AS 
(
    -- Anchor 
    SELECT * 
     FROM #tbl 
     WHERE Id = 2 
    UNION ALL 
     -- Recursive Member 
     SELECT Child.* 
     FROM 
      #tbl AS Child 
      JOIN RecursiveTree2 AS Parent ON Child.ParentId = Parent.id 
) 
select * from 
(
SELECT * FROM RecursiveTree 
union 
SELECT * FROM RecursiveTree2 
) t 
order by id 
Powiązane problemy