2013-02-13 1 views
7

Я следующий иерархической таблицы дереваИспользование SQL КТР таблица включает путь и всех детей

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 

Какие карты к следующему дереву

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

Использование CTE рекурсивной таблицы, как я могу получить путь и также все дочерние элементы выбранного узла. Например, имеющей 2 в качестве входных данных, как я могу получить следующие данные (упорядоченным, если это возможно)

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

Я знаю, что могу пройти вверх по дереву (получить путь) с следующим утверждением

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 

И с следующее заявление, траверс вниз в дереве (получить все дети)

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 

Вопрос: Как совместить эти две команды в один?

+1

+1 Для обеспечения хорошего объяснения, DDL, DML и тестовые данные. –

ответ

4

Просто используйте UNION этих двух выбирает

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 
Смежные вопросы