Как подсчитать данные для каждого узла(включая вложения) дерева?

Question

[firstmixon]

День добрый, есть стандартная таблица описывающая дерево

Create Table tree(id int, parent_id int, name string(10));

Как при использовании WITH RECURSIVE подсчитать кол-во дочерних узлов(в том числе вложенных)?
При попытке обратится к данным, пишет что подзапросы не поддерживаются.

ЗЫ может кто знает способ в постгресе создавать временные таблицы для расчетов, как MS sql server?

Comments

[Антон Антон]

поменять принцип построения дерева на materialized path или nestet set и не мучить СУБД рекурсивными запросами

[Everything_is_bad]

При попытке обратится к данным, пишет что подзапросы не поддерживаются.

ну конечно же нам угадывать как ты пытаешься

в постгресе создавать временные таблицы

не нужно костыли из ms sql притаскивать в postgres.

И да почитай про другие способы организации деревьев, минимум еще два есть

ЗЫ вот сколько вопросов вижу от ТС, почти везде он делает всё не так, эт наверно карма)

[Akina]

Схематично:

WITH RECURSIVE
cte (id, parent_id, path) AS (
  SELECT id, NULL, id
  FROM table
  WHERE parent_id IS NULL
UNION ALL
  SELECT t.id, t.parent_id, c.path || t.id
  FROM table t
  JOIN cte с ON t.parent_id = c.id
)
SELECT c1.id, c1.parent_id, COUNT(*)
FROM cte c1
JOIN cte c2 ON c2.path LIKE c1.path || '%'
GROUP BY 1, 2

может кто знает способ в постгресе создавать временные таблицы для расчетов

CREATE TEMPORARY TABLE