ReSQL.ru
     
powered by simpleCommunicator - 2.0.53     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Nested Set суммирование по полю
6 сообщений из 6, страница 1 из 1
Nested Set суммирование по полю
    #39457238
drboboev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
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 и узлов дерева будет большое множество. Т.е. нужно оптимальное решение, чтобы запрос выполнялся максимально быстро.

Спасибо.
...
Рейтинг: 0 / 0
22.05.2017, 12:30
| Ответить | Цитировать | Написать  
Nested Set суммирование по полю
    #39458138
LeXa NalBat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LeXa NalBat
Участник
Кажется, Вы уже задавали этот вопрос. Или задача отличается?

http://www.sql.ru/forum/1250412/ierarhiya-i-summirovanie-poley
...
Рейтинг: 0 / 0
23.05.2017, 14:44
| Ответить | Цитировать | Написать  
Nested Set суммирование по полю
    #39467490
drboboev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
drboboev
Гость
LeXa NalBat,

Да, задавал, но изначально структура базы была родитель->потомок, а сейчас использую модель Nested Sets. Т.е. изначальная задача та же, но подход другой, а значит и решение уже будет другое.
...
Рейтинг: 0 / 0
07.06.2017, 08:37
| Ответить | Цитировать | Написать  
Nested Set суммирование по полю
    #39467738
qwwq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
qwwq
Участник
drboboev,

приведите ваш вариант.
как признак того, что вы не балду тут пинаете.

 
в лоб, можно написать не самый оптимальный вариант, с суммой, выглядящей как коррелят из агрегата "всех потомков ветки" , подвешенной к каждому узлу "всего дерева"
оба запроса есть тут:
см. http://doc.prototypes.ru/database/trees/nestedsets/theory/use/
агрегат от второго напишете руками
очевидно, что решение не слишком оптимальное. (многократно суммируете одно и то же)

лениво разбираццо, но вот тут, у Целко кажеццо есть что--то вам нужное
http://www.ibase.ru/files/articles/programming/dbmstrees/sqltrees.html
автор3. Add a GROUP BY and aggregate functions to these basic queries and you have hierarchical reports. For example, the total salaries that each employee controls:
Код: sql
1.
2.
3.
4.
5.
6.
 SELECT P2.emp, SUM(S1.salary)
   FROM Personnel AS P1, Personnel AS P2,
        Salaries AS S1
  WHERE P1.lft BETWEEN P2.lft AND P2.rgt
    AND P1.emp = S1.emp
  GROUP BY P2.emp;


думаю, столь же не оптимальное.

можно пуститься в настоящую рекурсию, (хранимкой, объявив результат стейбл), так и итеративную псевдорекурсию SQL [with recursive ] , стартуя от конечных ветвей==листьев. (все те ветви, у которых right=left+1)
но браться делать что--то за вас пока лениво
...
Рейтинг: 0 / 0
07.06.2017, 12:27
| Ответить | Цитировать | Написать  
Nested Set суммирование по полю
    #39468400
LeXa NalBat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LeXa NalBat
Участник
drboboevLeXa NalBat,

Да, задавал, но изначально структура базы была родитель->потомок, а сейчас использую модель Nested Sets. Т.е. изначальная задача та же, но подход другой, а значит и решение уже будет другое.Так для Nested Sets очень просто получается - без рекурсии, джоин по совпадению подстроки.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
with t1(path) as (
    values
    ('1'),
    ('2'),
    ('1.3'),
    ('1.4'),
    ('2.5'),
    ('2.6'),
    ('1.3.7'),
    ('1.3.8'),
    ('1.4.9'),
    ('1.4.10'),
    ('2.5.11'),
    ('2.5.12'),
    ('2.6.13'),
    ('2.6.14'),
    ('1.15'),
    ('1.4.16')
), t2(path, val) as (
    values
    ('1.3.7', 1),
    ('1.3.8', 2),
    ('1.4.9', 3),
    ('1.4.10', 4),
    ('2.5.11', 5),
    ('2.5.12', 6),
    ('2.6.13', 7),
    ('2.6.14', 8)
select t1.path, sum(val) as val from t1 left outer join t2 on t2.path||'.' like t1.path||'.%' group by 1 order by 1;
...
Рейтинг: 0 / 0
08.06.2017, 11:01
| Ответить | Цитировать | Написать  
Nested Set суммирование по полю
    #39468422
qwwq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
qwwq
Участник
LeXa NalBatТак для Nested Sets очень просто получается - без рекурсии, джоин по совпадению подстроки.

Код: sql
1.
2.
3.
4.
with t1(path) as (
    values
    ('1'),
....



Trees in SQL: Nested Sets and Materialized Path
...
Рейтинг: 0 / 0
08.06.2017, 11:20
| Ответить | Цитировать | Написать  
6 сообщений из 6, страница 1 из 1
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Nested Set суммирование по полю
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=53&msg=39468400&tid=1996465]:
 0ms
get settings:
 11ms
get forum list:
 11ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 41ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 53ms
get tp. blocked users:
 2ms
others: 17ms
total:  154ms
созд. / загр.: 154ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]