OK, było ciężko. Proszę spojrzeć na to zapytanie:
;with recursive minelem AS(
select arr, MIN(unnest) minel from (select arr, unnest(arr) from test) a group by arr),
testwithrn as(
select arr, row_number() over (order by minel) rn from minelem
),
cte(arr, rn, counter, grp) as(
select arr, rn, 1, 1 from testwithrn where rn = 1
union all
select
case when array_length(a.arr & b.arr, 1) > 0 then a.arr | b.arr else b.arr end,
b.rn,
case when array_length(a.arr & b.arr, 1) > 0 then a.counter + 1 else 1 end,
case when array_length(a.arr & b.arr, 1) > 0 then a.grp else a.grp + 1 end
from cte a inner join testwithrn b
on b.rn > a.rn
),
grouped as(
SELECT arr, counter, grp,
row_number() over (partition by grp order by counter desc) rn from cte)
select distinct arr from grouped where rn = 1
Możesz przetestować różne CTE w powyższym zapytaniu, aby zrozumieć, w jaki sposób wymyśliłem rozwiązanie. Kluczem tutaj jest użycie operatora | scalić tablice, jak w a.arr | b.arr
Istnieje rekurencyjne zapytanie o nazwie cte
która zlicza występowanie każdego zestawu w różnych grupach zestawów. Możesz zastąpić ostatnią linię, aby select * from cte order by grp, counter
aby zobaczyć, jak counter
i grp
są zmieniane, gdy zestawy są budowane rekursywnie