Re: Суммирование значений дерева
От: _DAle_ Беларусь  
Дата: 14.04.05 11:46
Оценка:
Здравствуйте, LexerCIT, Вы писали:

LCI>Привет всем!

LCI>Есть обычная задачка, подсчет значений всех элементов дерева БД.
LCI>Т.е. в БД создана таблица вида:

LCI>ключ/главный ключ/сумма/


LCI>значение "сумма" присутствует только у ключей нижнего уровня, т.е которые не является для других глывными.

LCI>Надо проссумировать все суммы на всех ключах, думал что получится обычной рекурсией, но дык все голову ломаю не выходит...

Не совсем понятно. Если действительно надо посчитать все суммы, то вопрос:
Что хранится в поле сумма, если ключ не является кючом нижнего уровня?
Если null, то проблем вообще никаких, если что-то неопределенное, то сначала можно получить все ключи, не являющиеся ключами нижнего уровня. А потом сумма по ключам, не принадлежащим этому множеству.
Или надо посчитать сумму в некотором поддереве с заданным корнем?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.