Truy vấn đệ quy là cách để thực hiện:
with recursive tree as (
select node, parent, length, node as root_id
from network
where parent is null
union all
select c.node, c.parent, c.length, p.root_id
from network c
join tree p on p.node = c.parent
)
select root_id, array_agg(node) as edges_in_group, sum(length) as total_length
from tree
group by root_id;
Điều quan trọng là giữ id của nút gốc trong mỗi lần đệ quy, để bạn có thể nhóm theo id đó trong kết quả cuối cùng.
