В PostgreSQL можете да използвате рекурсивни CTE (Common Table Expression), за да обхождате дърветата във вашите заявки.
Ето две подходящи връзки към документите:
РЕДАКТИРАНЕ
Тъй като не се изисква подизбор, може да работи малко по-добре при по-голям набор от данни от заявката на Arion.
WITH RECURSIVE children AS (
-- select leaf nodes
SELECT id, value, parent
FROM t
WHERE value IS NOT NULL
UNION ALL
-- propagate values of leaf nodes up, adding rows
SELECT t.id, children.value, t.parent
FROM children JOIN t ON children.parent = t.id
)
SELECT id, sum(value)
FROM children
GROUP BY id -- sum up appropriate rows
ORDER BY id;