SQL Server для отображения дерева данных в определенном формате - PullRequest
Новая
       9

SQL Server для отображения дерева данных в определенном формате

1 голос
/ 15 марта 2011

У нас есть такая таблица (упрощенная версия):

Элементы: 

Itemid   Itemname    Itemfatherid
itemA    theitemA    null
itemB    theitemB    null
itemC    theitemC    itemA
itemD    theitemD    itemA
itemE    theitemE    itemC
itemF    theitemF    itemE
itemG    theitemG    itemD

Нам нужен SQL-запрос, который дает следующий результат / формат: (исправленная версия) 

Col1    Col2    Col3    Col4
itemA   itemC   itemE   itemF
itemA   itemD   itemG   NULL
itemB   NULL    NULL    NULL

Наша ERP взяла бы этот результат и преобразовала бы его в древовидный элемент управления следующим образом: 

-itemA
    -itemC
        -itemE
            itemF
    -itemD
        itemG
itemB

Уровень дерева не фиксирован, поэтому число столбцов должно быть динамическим..

С CTE есть какой-то путь, но мы пока не можем найти решение: S

http://www.sqlservercurry.com/2009/06/simple-family-tree-query-using.html

Также нам нужно знать глубину дерева (чтобы передать его в GridControl ...) в этом примере это будет 3 (требуется максимальное количество родительских уровней -> -itemA -itemC -itemE)

1 Ответ

3 голосов
/ 15 марта 2011

Таблица образцов 

create table so1 (Itemid varchar(100), Itemname varchar(100), Itemfatherid varchar(100))
insert so1 select
'itemA','theitemA',null union all select
'itemB','theitemB',null union all select
'itemC','theitemC','itemA' union all select
'itemD','theitemD','itemA' union all select
'itemE','theitemE','itemC' union all select
'itemF','theitemF','itemE' union all select
'itemG','theitemG','itemD'

Запрос 

if OBJECT_ID('tempdb..#tmp') is not null drop table #tmp
;
create table #tmp (
    uniqueid uniqueidentifier not null,
    level int not null,
    itemid varchar(100) null,
    primary key clustered(uniqueid, level)
)
;with cte(level, itemid, parentid, uniqueid) as
(
    select 1, itemid, itemfatherid, NEWID()
    from so1
    where not exists (select * from so1 k where k.itemfatherid=so1.itemid)
    union all
    select cte.level+1, t.itemid, t.itemfatherid, cte.uniqueid
    from cte
    inner join so1 t on t.Itemid = cte.parentid
)
insert #tmp (uniqueid, level, itemid)
select uniqueid, level, itemid
from cte
option (maxrecursion 1000) -- as required
;
;with tmp as (
    select *, newlevel = ROW_NUMBER() over (partition by uniqueid order by level desc)
    from #tmp)
update tmp
set level = newlevel
;
declare @sql nvarchar(max), @columns nvarchar(max)
;
set @sql = CONVERT(nvarchar(max), (
    select number [data()]
    from master..spt_values
    where type='P' and number between 1 and (select MAX(level) from #tmp)
    order by 1
    for xml path('a')))
select @sql = stuff(replace(replace(@sql,'</a><a>','],['),'</a>',']'),1,3,'[')
select @sql = '
select ' + @sql + '
from #tmp
pivot (max(itemid) for level in (' + @sql + ')) v
order by ' + @sql
exec (@sql)

Выход 

1       2       3       4
itemA   itemC   itemE   itemF
itemA   itemD   itemG   NULL
itemB   NULL    NULL    NULL
...