PostgreSQL
 sql >> Datenbank >  >> RDS >> PostgreSQL

Reduzieren Sie mehrere Zeilen von Arrays, wenn sich die Arrays überlappen

Okay, es war hart. Bitte sehen Sie sich diese Abfrage an:

;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

SQL-Geige

Sie können verschiedene CTEs in der obigen Abfrage testen, um zu verstehen, wie ich auf die Lösung gekommen bin. Der Schlüssel hier ist die Verwendung des Operators | um Arrays zusammenzuführen, wie in a.arr | b.arr

Es gibt eine rekursive Abfrage namens cte die das Vorkommen jedes Satzes innerhalb verschiedener Gruppen von Sätzen zählt. Sie können die letzte Zeile durch select * from cte order by grp, counter ersetzen um zu sehen, wie der counter und grp werden geändert, wenn die Mengen rekursiv erstellt werden