Помогите вычислить сложную сумму в иерархическом наборе данных

Question

У меня есть интересная проблема SQL. У меня есть иерархическая таблица частей, которые составляют спецификацию. похож на это:

ASSEMBLY
---------
parent_part_id
part_id
quantity

Я получаю иерархию этой структуры с запросом, подобным этому:

SELECT level, part_id, quantity
from assembly
start with parent_part_id = 1
connect by parent_part_id = prior part_id;

вывод может выглядеть так:

level  part_id  quantity
-----  -------  ---------
1      2        2
2      3        10
1      4        2
2      5        1    
3      3        5

пока все хорошо.

Вопрос заключается в следующем: как рассчитать общее количество каждой детали, необходимой для сборки верхнего уровня (деталь 1)?

Группировка этого результирующего набора по частям и суммирование количества неверны, поскольку количество должно быть умножено на количество детали, находящееся непосредственно над текущей деталью в иерархии, рекурсивно вверх по дереву.

Я думаю, что это функция LAG, но мне сложно ее визуализировать.

редактировать: ожидаемые результаты:

part_id  quantity
-------  --------
2        2
3        30
4        2
5        2

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

SELECT rownum, level lvl, part_id, quantity, unit_of_measure
                , connect_by_isleaf || sys_connect_by_path(quantity,'*') math
            from assembly
            start with parent_part_id = 1
            connect by parent_part_id = prior part_id

математический столбец возвращает строковое представление вычисления, которое я хочу выполнить :), например, оно может сказать:

1*1*2*10

или что-то похожее и уместное ... возможно, создание функции для анализа и возврата результата решит проблему .. кто-нибудь думает, что это возмутительно?

Answer 1

В Oracle 11 R2 это возможно с common table expression:

Тестовые данные:

--  drop table assembly;

create table assembly (
  part_id              number, 
  parent_part_id       number,
  quantity             number
);

insert into assembly values (2, 1,  2);
insert into assembly values (3, 2, 10);
insert into assembly values (4, 1,  2);
insert into assembly values (5, 4,  1);
insert into assembly values (3, 5,  5);

Оператор выбора:

select 
  part_id, 
  sum(quantity_used) as quantity
from (
  with assembly_hier (lvl, part_id, quantity, quantity_used) as (
    select 
      1        lvl,
      part_id,
      quantity ,
      quantity        quantity_used
    from
      assembly
    where
      parent_part_id = 1 
  union all
    select
      assembly_hier.lvl      + 1 lvl,
      assembly     .part_id,
      assembly     .quantity,
      assembly_hier.quantity_used * assembly.quantity quantity_used
    from
      assembly_hier, assembly
    where
      assembly_hier.part_id = assembly.parent_part_id
  )
  select * from assembly_hier
)
group by part_id
order by part_id;

Редактировать До Ora11R2 он мог работать с model clause:

select 
  part_id,
  sum(quantity) quantity 
from (
  select
    lvl
    parent_part_id,
    part_id,
    quantity
  from (
    select 
      lvl,
      parent_part_id,
      part_id,
      quantity
    from (
      select  
        rownum r, 
        level lvl, 
        parent_part_id,
        part_id, 
        quantity
      from 
        assembly
      start with parent_part_id = 1
      connect by parent_part_id = prior part_id
    )
  )
  model
    dimension by (lvl, part_id)
    measures (quantity, parent_part_id)
    rules upsert (
       quantity[     any, any          ] order by lvl, part_id =   quantity[cv(lvl)  , cv(part_id)] * 
                                          nvl( quantity[cv(lvl)-1,    parent_part_id[cv(lvl), cv(part_id)] ], 1)
    )
)
group by part_id
order by part_id;

Редактировать II Другой возможностью было бы суммировать логарифмы количества и затем взять показатель степени суммы.:

select 
  part_id,
  sum(quantity) quantity
from (
  select 
    part_id,
    exp(sum(quantity_ln) over (partition by new_start order by r)) quantity
  from (
    select 
      r,
      lvl,
      part_id,
      quantity_ln,
      sum(new_start) over(order by r) new_start
    from (
      select 
        rownum r, 
        level lvl, 
        part_id, 
        ln(quantity) quantity_ln,
        nvl(lag(connect_by_isleaf,1) over (order by rownum),0) new_start
      from assembly
      start with parent_part_id = 1
      connect by parent_part_id = prior part_id
    )
  )
)
group by part_id
order by part_id
;

Answer 2

я закончил здесь: это работает на оракуле 10 и 11, connect_by_isleaf может использоваться для настройки логики, хотите ли вы суммировать только листья или все узлы.

select part_id,  new_rec.quantity*sum(math_calc( math,2)) m, unit_of_measure
from ( SELECT rownum, level lvl, part_id, quantity, unit_of_measure
            , connect_by_isleaf || sys_connect_by_path(quantity,'*') math
from assembly
start with parent_part_id = new_rec.part_id
connect by parent_part_id = prior part_id ) p
group by part_id, unit_of_measure