Запрос, который будет работать лучше, чем рекурсивный - PullRequest
Новая
       10

Запрос, который будет работать лучше, чем рекурсивный

0 голосов
/ 25 апреля 2018

У меня есть данные около 5 миллионов записей, ниже приведены примеры данных, которые будут связаны с ними 

if object_id('tempdb..#Table1') is not null
drop TABLE #Table1
CREATE TABLE #Table1
    ([Hierarchy_No] varchar(8), [sales] int)
;

INSERT INTO #Table1
    ([Hierarchy_No], [sales])
VALUES
    ('1-1.1.1.', 100),
    ('1-1.1.2.', 200),
    ('1-1.2.1', 300),
    ('1-1.2.1', 400),
    ('1-2.1.1.', 500),
    ('1-2.1.2.', 600),
    ('1-2.2.1', 700),
    ('1-2.2.1', 800)
;

мы использовали рекурсивный cte для достижения следующего результата. 

Hierarchy_No    sales
1-1.            1000
1-2.            2600
1-1.1.          300
1-1.2.          700
1-2.1.          1100
1-2.2.          1500
1-1.1.1.        100
1-1.1.2.        200
1-1.2.1         300
1-1.2.1         400
1-2.1.1.        500
1-2.1.2.        600
1-2.2.1.        700
1-2.2.1.        800

Для достижения результатов за 1-1.мы должны добавить продажи 1-1.1.1.+1-1.1.2.+1-1.2.1.+1-1-2.1., то есть 1000. Есть ли способ достичь результатов, кроме рекурсивного cte?Пожалуйста, помогите.

Ответы [ 3 ]

0 голосов
/ 25 апреля 2018

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

;WITH RCTE AS
(
    SELECT  [Hierarchy_No],
            CHARINDEX('.', [Hierarchy_No]) As DotPosition,
            [sales]
    FROM  #Table1
    UNION ALL

    SELECT  [Hierarchy_No],
            CHARINDEX('.', [Hierarchy_No], DotPosition + 1),
            [sales]
    FROM RCTE
    WHERE DotPosition > 0 AND DotPosition < LEN([Hierarchy_No]) - 1
)

SELECT LEFT([Hierarchy_No], DotPosition) As Hierarchy, SUM([sales]) As Total_Sales
FROM RCTE 
GROUP BY LEFT([Hierarchy_No], DotPosition)

Я также пытался использовать таблицу чисел вместо рекурсивного cte, но все мои попытки оказались менее эффективными для данных этого образца. 

SELECT  LEFT ([Hierarchy_No], Number) As Hierarchy,
        SUM(sales)
FROM  #Table1
INNER JOIN 
(
    SELECT Number 
    FROM Tally 
    WHERE Number <= 8 -- (the maximum length of the `[Hierarchy_No]` column)
)
Tally ON SUBSTRING([Hierarchy_No], Number, 1) = '.'
GROUP BY LEFT ([Hierarchy_No], Number) 
ORDER BY Hierarchy
0 голосов
/ 25 апреля 2018

Это решение превращает каждое имя иерархии в строки каждого символа, чтобы получить необходимые иерархии: 

select x.HierarchyCheck as [Hierarchy_No], sum(t1.sales) as [sales]
from #table1 t1
inner join (
    SELECT  distinct     IIF(SUBSTRING([Hierarchy_No],Number,1) = '.', LEFT([Hierarchy_No], number), '') as HierarchyCheck
    FROM #Table1
    CROSS APPLY (SELECT DISTINCT number FROM master..spt_values WHERE number > 0 AND number <= LEN([Hierarchy_No]))V ) as x on t1.Hierarchy_No like x.HierarchyCheck + '%'  and right(x.HierarchyCheck, 1) ='.'
group by x.HierarchyCheck
UNION
select T1.Hierarchy_No as [Hierarchy_No], t1.sales as [sales]
from #table1 t1
WHERE RIGHT(T1.Hierarchy_No,1)<>'.'
0 голосов
/ 25 апреля 2018

Вот один из способов использования иерархия тип данных 

select
    stuff(replace(replace(res.GetAncestor(n).ToString(), '.', '-'), '/', '.'), 1, 1, '')
    , sum(sales)
from (
    select
        *, res = cast('/' + replace(replace(Hierarchy_No, '.', '/'), '-', '.') as hierarchyid)

    from
        #Table1 c
        join (values (0), (1), (2), (3), (4), (5), (6), (7), (8), (9)) t(n) 
            on len(Hierarchy_No) - len(replace(Hierarchy_No, '.', '')) > t.n
) t
group by res.GetAncestor(n).ToString()

Примечания:

  1. Hierarchy_No должно быть числовым, как в вашем примере.Только один нечисловой символ может быть обработан путем преобразования его в .
  2. Нет другого столбца, который идентифицирует, что последние два Hierarchy_No различны.Таким образом, они сгруппированы в выводе.Если у вас есть такой столбец, перечислите его по группам за оператором
...