PostgreSQL: sélectionne les lignes avec la valeur min dans une colonne parmi les lignes avec des colonnes identiques

Question

La description dans tilte peut ne pas être exactement ce que je veux. Voici un exemple. Étant donné une table t1:

src dest length path 
a e 5 a b e 
a d 2 a c d 
a g 6 a c g 
a e 3 a c e 
a e 4 a g e 
a d 2 a b d 

Pour chaque paire (src, dest), s'il n'y a qu'une seule entrée, conservez-la; S'il y a plusieurs entrées, sélectionnez celle qui a la longueur minimale, si elles sont identiques, gardez-les toutes. La sortie doit être:

src dest length path 
a d  2 a c d 
a g  6 a c g 
a e  3 a c e 
a d  2 a b d 

Comment puis-je aborder en utilisant PostgreSQL?

Answer 1

Je ne pense pas que vous pouvez le faire sans table de balayage deux fois:

t=# with g as (select src,dest,min(length) from t1 group by src,dest) 
select t1.* from t1 
join g on t1.src = g.src and t1.dest = g.dest and length = min 
; 
src | dest | length | path 
-----+------+--------+------ 
a | d |  2 | acd 
a | d |  2 | abd 
a | e |  3 | ace 
a | g |  6 | acg 
(4 rows) 

Answer 2

Je voudrais utiliser les fonctions de la fenêtre:

select t.* 
from (select t.*, 
      dense_rank() over (partition by src, dest order by length) as seqnum 
     from t 
    ) t 
where seqnum = 1;