SQL-запрос для дерева таблицы - PullRequest
Новая
       10

SQL-запрос для дерева таблицы

12 голосов
/ 02 апреля 2011

У меня есть таблица с древовидной структурой: 

id parentId name
----------------
1  0        Category1
2  0        Category2
3  1        Category3
4  2        Category4
5  1        Category5
6  2        Category6
7  3        Category7

В запросе sql resut мне нужна таблица типа: 

id parentId level name
----------------------
1  0        0     Category1
3  1        1     Category3
7  3        2     Category7
5  1        1     Category5
2  0        0     Category2
4  2        1     Category4
6  2        1     Category6

Кто может помочь мне написать запрос ms-sql? Спасибо!

Ответы [ 2 ]

23 голосов
/ 02 апреля 2011 
WITH tree (id, parentid, level, name) as 
(
   SELECT id, parentid, 0 as level, name
   FROM your_table
   WHERE parentid = 0

   UNION ALL

   SELECT c2.id, c2.parentid, tree.level + 1, c2.name
   FROM your_table c2 
     INNER JOIN tree ON tree.id = c2.parentid
)
SELECT *
FROM tree;

В настоящее время у меня нет под рукой SQL Server для его тестирования, поэтому там могут быть некоторые опечатки (синтаксические ошибки)

22 голосов
/ 02 апреля 2011

Развертывание ответа a_horse_with_no_name показывает, как использовать реализацию SQL Server рекурсивного CTE ( применяется рекурсивное кросс-запись одной записи ) в сочетании с row_number () для получения точного вывода в вопросе. 

declare @t table(id int,parentId int,name varchar(20))
insert @t select 1,  0        ,'Category1'
insert @t select 2,  0,        'Category2'
insert @t select 3,  1,        'Category3'
insert @t select 4 , 2,        'Category4'
insert @t select 5 , 1,        'Category5'
insert @t select 6 , 2,        'Category6'
insert @t select 7 , 3,        'Category7'
;

WITH tree (id, parentid, level, name, rn) as 
(
   SELECT id, parentid, 0 as level, name,
       convert(varchar(max),right(row_number() over (order by id),10)) rn
   FROM @t
   WHERE parentid = 0

   UNION ALL

   SELECT c2.id, c2.parentid, tree.level + 1, c2.name,
       rn + '/' + convert(varchar(max),right(row_number() over (order by tree.id),10))
   FROM @t c2 
     INNER JOIN tree ON tree.id = c2.parentid
)
SELECT *
FROM tree
order by RN

Честно говоря, использование самих идентификаторов для создания "пути" к дереву сработало бы, поскольку мы упорядочиваем напрямую по id, но я подумал, что добавлю функцию row_number ().

...