Вопрос для разминки ума умных людей форума))
Классическое дерево.
За каждым узлом закреплен небольшой набор данных int, например [52,6]
Уровень в таблице присутствует (bal_lev).
Корневого элемента в таблице нет, он имеет id = 1
Каким способом можно вычесть листья из своих узлов, начиная с конца дерева,
и получившиеся узлы таким же образом повычитать, до самых корневых узлов?
Листья при этом остаются, как есть.
Т.е. в этом примере нужно:
-- из узла 66 вычесть данные узлов 67 и 73,
-- из узла 71 вычесть данные узлов 74 и 72,
-- из узла 70 вычесть данные узла 71,
(версия 2008R2)
-- ИСХОДНОЕ ДЕРЕВО, уровней n (поле уровня имеется):
66, 70, 71,... - это просто id узлов элементов
[52,6], [30,2],... - это просто данные этих узлов
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
--------------+----------+----------+
---| lev1 | lev2 | lev3 |
--------------+----------+----------+
-- |
-- +-66[52,6]
-- | |
-- | +---------67[30,2]
-- | |
-- | +---------73[20,4]
-- |
-- +-70[15,26]
-- | |
-- | +---------71[14,26]
-- | |
-- | +---------74[8,10]
-- | |
-- | +---------72[2,16]
-- |
============================
-- ЖЕЛАЕМОЕ ДЕРЕВО:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
--------------+----------+----------+
---| lev1 | lev2 | lev3 |
--------------+----------+----------+
-- |
-- +-66[2,0]
-- | |
-- | +---------67[30,2]
-- | |
-- | +---------73[20,4]
-- |
-- +-70[1,0]
-- | |
-- | +---------71[4,0]
-- | |
-- | +---------74[8,10]
-- | |
-- | +---------72[2,16]
-- |
============================
-- ИСХОДНАЯ ТАБЛИЦА:
DECLARE @Tab_BTree TABLE
(
[bal_id] int, [bal_id_parent] int, [bal_lev] int,
[b_data1] int, [b_data2] int -- (а возможно и data3, data4,..)
)
INSERT INTO @Tab_BTree VALUES (66, 1, 1, 52, 6)
INSERT INTO @Tab_BTree VALUES (67, 66, 2, 30, 2)
INSERT INTO @Tab_BTree VALUES (73, 66, 2, 20, 4)
INSERT INTO @Tab_BTree VALUES (74, 71, 3, 8 , 10)
INSERT INTO @Tab_BTree VALUES (72, 71, 3, 2 , 16)
INSERT INTO @Tab_BTree VALUES (70, 1, 1, 15, 26)
INSERT INTO @Tab_BTree VALUES (71, 70, 2, 14, 26)
SELECT * FROM @Tab_BTree
1.
2.
3.
4.
5.
6.
7.
8.
-- ===============================================
-- bal_id bal_id_parent bal_lev b_data1 b_data2
-- 66 1 1 52 6
-- 67 66 2 30 2
-- 73 66 2 20 4
-- 74 71 3 8 10
-- 72 71 3 2 16
-- 70 1 1 15 26
-- 71 70 2 14 26
==================================================
-- ЖЕЛАЕМЫЙ РЕЗУЛЬТАТ
SELECT * FROM @Tab_Result
1.
2.
3.
4.
5.
6.
7.
8.
-- ===============================================
-- bal_id bal_id_parent bal_lev b_data1 b_data2
-- 66 1 1 2 0
-- 67 66 2 30 2
-- 73 66 2 20 4
-- 74 71 3 8 10
-- 72 71 3 2 16
-- 70 1 1 1 0
-- 71 70 2 4 0
Если в начальном рекурсивном запросе делать выборку по максимальному уровню,
то есть проблема - не все ветви могут быть заполнены до максимального уровня (в этом примере ветвь 70 до 3-го, но, например, ветвь 66 - до 2-го), а значит могут и не попасть в результат.
Подскажите, как же это можно сделать?
