如何从这些数据集中创建组？

Question

我有一张桌子如下：

   id    | similar_id|
 --------+-----------+
    1    |     2     |
    1    |     3     |
    2    |     1     |
    2    |     3     |
    3    |     1     |
    3    |     2     |
    4    |     5     |
    5    |     4     |

如何编写经过优化的sql查询，以便找到类似的组？

即Group1 -> {1,2,3}，Group2 -> {4,5}

我知道这些数据本可以组织得更好。

Answer 1

select distinct (
    select array_agg(a order by a)
    from unnest(a) a(a)
) as "group"
from (
    select id || array_agg(similar_id) a
    from t
    group by id
) s
order by 1
;
  group  
---------
 {1,2,3}
 {4,5}

根据这些数据：

create table t (id int, similar_id int);
insert into t (id, similar_id) values
(1,2),
(1,3),
(2,1),
(2,3),
(3,1),
(3,2),
(4,5),
(5,4);

Answer 2

简单的普通SQL：

SELECT DISTINCT groups
FROM (
  SELECT id, array_agg(similar_id) groups
  FROM (
    SELECT id, similar_id
    FROM grp
    UNION
    SELECT DISTINCT id, id
    FROM grp
    ORDER BY 1, 2) subsub
  GROUP BY 1) sub
ORDER BY 1;

这将产生：

 groups 
---------
 {1,2,3} 
 {4,5} 

这里的诀窍是使用UNION，使每个id都与自己成对，并且是similar_id，然后这只是一个聚合的问题。