Postgres - 找到数组的最小值

时间:2015-02-10 00:04:47

标签: sql arrays postgresql min unnest

假设我有一个这样的表:

  link_ids  |  length
------------+-----------
 {1,4}      | {1,2}
 {2,5}      | {0,1}

如何找到每个link_ids的最小长度?

所以最终输出看起来像:

  link_ids  |  length
------------+-----------
 {1,4}      | 1
 {2,5}      | 0

5 个答案:

答案 0 :(得分:6)

假设有这样一个表:

CREATE TABLE t (
  link_ids int[] PRIMARY KEY     -- which is odd for a PK
, length int[]
, CHECK (length <> '{}'::int[])  -- rules out null and empty in length
);

此查询适用于Postgres 9.3 +

SELECT link_ids, min(len) As min_length
FROM   t, unnest(t.length) len  -- implicit LATERAL join
GROUP  BY 1;

你创建了一个小功能(Postgres 8.4 +):

CREATE OR REPLACE FUNCTION arr_min(anyarray) RETURNS anyelement AS
'SELECT min(i) FROM unnest($1) i' LANGUAGE sql IMMUTABLE;

然后:

SELECT link_ids, arr_min(length) AS min_length FROM t;

,只要我们处理琐碎长度的integer数组,就可以快速 ,您可以使用其他模块intarray并使用内置的sort() function(Postgres 8.3 +):

SELECT link_ids, (sort(length))[1] AS min_length FROM t;

答案 1 :(得分:2)

假设表名为tlink_ids的每个值都是唯一的。

select link_ids, min(len)
from (select link_ids, unnest(length) as len from t) as t
group by link_ids;

 link_ids | min
----------+-----
 {2,5}    |   0
 {1,4}    |   1

答案 2 :(得分:1)

Erwin答案的一小部分 - 有时候unnest的子查询甚至比横向连接更便宜。

我使用了Erwin的答案中的表定义并填写了它:

t=# insert into t select '{1}'::int[]||g,'{1}'::int[]||g from generate_series(1,9999,1) g;
INSERT 0 9999
t=# select * from t order by ctid desc limit 1;
 link_ids |  length
----------+----------
 {1,9999} | {1,9999}
(1 row)

然后分析LATERAL JOIN:

t=# explain analyze select link_ids,max(r) from t, unnest(length) r where link_ids = '{1,9999}' group by 1;
                                                      QUERY PLAN
-----------------------------------------------------------------------------------------------------------------------
 GroupAggregate  (cost=0.29..4.81 rows=1 width=33) (actual time=0.030..0.030 rows=1 loops=1)
   ->  Nested Loop  (cost=0.29..4.30 rows=100 width=33) (actual time=0.025..0.027 rows=2 loops=1)
         ->  Index Scan using t_pkey on t  (cost=0.29..2.30 rows=1 width=58) (actual time=0.015..0.016 rows=1 loops=1)
               Index Cond: (link_ids = '{1,9999}'::integer[])
         ->  Function Scan on unnest r  (cost=0.00..1.00 rows=100 width=4) (actual time=0.007..0.007 rows=2 loops=1)
 Total runtime: 0.059 ms
(6 rows)

并尝试子查询:

t=# explain analyze select link_ids, (select max(r) from unnest(length) r) from t where link_ids = '{1,9999}';
                                                      QUERY PLAN
-----------------------------------------------------------------------------------------------------------------------
 Index Scan using t_pkey on t  (cost=0.29..3.56 rows=1 width=58) (actual time=0.030..0.031 rows=1 loops=1)
   Index Cond: (link_ids = '{1,9999}'::integer[])
   SubPlan 1
     ->  Aggregate  (cost=1.25..1.26 rows=1 width=4) (actual time=0.011..0.011 rows=1 loops=1)
           ->  Function Scan on unnest r  (cost=0.00..1.00 rows=100 width=4) (actual time=0.008..0.008 rows=2 loops=1)
 Total runtime: 0.060 ms
(6 rows)

最后确保结果相同:

t=# select link_ids, (select max(r) from unnest(length) r) 
from t 
where link_ids = '{1,9999}';
 link_ids | max
----------+------
 {1,9999} | 9999
(1 row)

t=# select link_ids,max(r) 
from t, unnest(length) r 
where link_ids = '{1,9999}' 
group by 1;
 link_ids | max
----------+------
 {1,9999} | 9999
(1 row)

答案 3 :(得分:0)

(我假设link_ids可以有双打,因为没有id列,我们会即兴发挥。)

WITH r AS
(SELECT row_number() OVER() as id,
       link_ids,
       length from Table1)
SELECT DISTINCT ON (id) link_ids,
       unnest(length) 
FROM r 
ORDER BY id, length;

fiddle

答案 4 :(得分:0)

对于数组的最小值:

SELECT max(x) from unnest(array_name) as x;