Здравствуйте, LexerCIT, Вы писали:
LCI>Привет всем!
LCI>Есть обычная задачка, подсчет значений всех элементов дерева БД.
LCI>Т.е. в БД создана таблица вида:
LCI>ключ/главный ключ/сумма/
LCI>значение "сумма" присутствует только у ключей нижнего уровня, т.е которые не является для других глывными.
LCI>Надо проссумировать все суммы на всех ключах, думал что получится обычной рекурсией, но дык все голову ломаю не выходит...
Не совсем понятно. Если действительно надо посчитать
все суммы, то вопрос:
Что хранится в поле сумма, если ключ не является кючом нижнего уровня?
Если null, то проблем вообще никаких, если что-то неопределенное, то сначала можно получить все ключи, не являющиеся ключами нижнего уровня. А потом сумма по ключам, не принадлежащим этому множеству.
Или надо посчитать сумму в некотором поддереве с заданным корнем?