Как посчитать сумму дочерних элементов по полю (Nested Sets)?

Question

[drboboev]

Добрый день.

Имеется дерево в БД по модели Nested Sets. Вывожу дерево, в другой таблице записаны значения связь один-ко-многим. Значения вносятся каждый день по нижнему уровню дерева. Нужно сделать запрос, который получит из БД всё дерево и просуммирует на родителя все значения потомков.

Пример:

Родитель 1: 25шт (5 + 15 + 5)
Потомок 1.1: 5шт
Потомок 1.2: 15шт
Потомок 1:3: 5шт
Родитель 2: 45шт (20 + 25)
Потомок 2.1: 20шт (5 + 15)
Потомок 2.1.1: 5шт
Потомок 2.1.2: 15шт
Потомок 2.2: 25шт

Таких уровней может быть до 10 и узлов дерева будет большое множество. Т.е. нужно оптимальное решение, чтобы запрос выполнялся максимально быстро.

Спасибо.

Answer 1

[drboboev]

Пример дерева для наглядности

• Родитель 1: 25шт (5 + 15 + 5)
  
  • Потомок 1.1: 5шт
    
  • Потомок 1.2: 15шт
    
  • Потомок 1:3: 5шт
    
  
  
• Родитель 2: 45шт (20 + 25)
  
  • Потомок 2.1: 20шт (5 + 15)
    
    • Потомок 2.1.1: 5шт
      
    • Потомок 2.1.2: 15шт
      
    
    
  • Потомок 2.2: 25шт