
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
24.07.2008, 12:32
|
|||
|---|---|---|---|
Вложенные иерархии: вычислять или хранить? |
|||
|
#18+
Имется таблица - дерево Групп. Листу дерева подчинена отдельная таблица с числовыми полями. Группы - Подгруппы- Подподгруппы - ... - Отдельные части (с числовыми полями_ Цена, Кол-во, Стоимость) На каждом уровне иерархии нужно вычислять агрегатные значения этих полей - для отчета. Т.е. ГруппаСтоимость = Сумма (ГруппаСтоимость всех подгрупп или отдельных частей, если подгруппы отсутствуют) Ясно, что без рекурсии тут не обойтись. Возникает дилемма из классики программирования: 1) хранить вычисленные агрегатные суммы в таблице Группы (ГруппаСтоимость) - но при обновлениях гемморой с каскадными обновлениями вверх по иерархии. 2) Перевычислять каждый раз рекурсивным спуском Что выбрать? База MySQL. Веб-приложение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.07.2008, 12:58
|
|||
|---|---|---|---|
Вложенные иерархии: вычислять или хранить? |
|||
|
#18+
Решение посередине: вычисляемые значения хранить только для таблицы отдельных частей - там формулы идут. Это делается в одном месте при сохранении записи. Для подгрупп - рекусивный спуск с рекурсией каждый раз при формировании отчета. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=32&tablet=1&tid=1543751]: |
0ms |
get settings: |
11ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
183ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
53ms |
get tp. blocked users: |
2ms |
| others: | 239ms |
| total: | 525ms |

| 0 / 0 |
