Question

我想在PostgreSQL（9.1）中分析整数数组的列。使用intarray（docs here）我可以计算：

数组长度
最低价值
最大值
独特元素的数量

我的查询是：

    select 
        (array_length(string_to_array(num_partition,' ')::int[], 1))::smallint as part_len,
        icount(uniq(sort(string_to_array(num_partition,' ')::int[])))::smallint as part_unq,
        ((sort(string_to_array(num_partition,' ')::int[],'desc'))[1])::smallint as part_max,
        ((sort(string_to_array(num_partition,' ')::int[]))[1])::smallint as part_min    
    from 
        tmp.npart

现在我想计算任何不相等元素之间的最小差异。例如：

Array [1,5,5,10]
Expected result: 4 (because of 5-1 equals to 4)

我想我可以计算出使用以下方法：

获取数组的唯一元素
排序数组
对于数组中的每个元素减去A [I] - A [I + 1]
在第3步中获得最大结果

示例：

Input: [7,9,12,20,25,1,1,20,25]
1) Unique [1,7,9,12,20,25]
2) Sort (desc): [25,20,12,9,7,1] 
3) Diff A[i] - A[i+1]: [5,8,3,2,6]
4) Min: 2

有什么简单的方法可以做到这一点吗？我需要在一张150 000 000行的桌子上计算出来。

示例数据（或sqlfiddle）：

create table tmp (intarr int[]);

insert into tmp values (ARRAY[1,1,3,6,9,25]);
insert into tmp values (ARRAY[10,20,30,50]);
insert into tmp values (ARRAY[1,4,8,15,21]);
insert into tmp values (ARRAY[1]);
insert into tmp values (ARRAY[1,1,1,1,9,9,9,9,20,20,20]);

Answer 1

SQL Fiddle

select intarr, min(diff) min_diff
from (
    select
        intarr,
        i - lag(i) over(partition by intarr order by i) diff
    from (
        select distinct intarr, unnest(intarr) i
        from tmp
    ) s
) s
group by intarr

Answer 2

迭代数组的函数：

create or replace function array_min_diff(a int[])
returns int as
$$
declare
    min_diff int = null;
    i int = 2;
begin
    select array_agg(e order by e)
    from (
        select distinct e
        from unnest(a) s(e)
    ) s
    into a;

    loop
        min_diff = least(min_diff, a[i] - a[i - 1]);
        i := i + 1;
        exit when i > array_upper(a, 1);
    end loop;

    return min_diff;
end;
$$ language plpgsql immutable

获得整数数组中不等元素的最小差异

2 个答案: