PostgreSQL
 sql >> Base de données >  >> RDS >> PostgreSQL

Agrégation d'ensembles connectés de nœuds / arêtes

Une requête récursive est la solution :

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;

L'important est de conserver l'identifiant du nœud racine dans chaque récursivité, afin de pouvoir regrouper par cet identifiant dans le résultat final.