Maximum for each group

Question

It is difficult for me to show my actual table and data here, so I will describe my problem with an example table and data:

create table foo(id int,x_part int,y_part int,out_id int,out_idx text);

insert into foo values (1,2,3,55,'BAK'),(2,3,4,77,'ZAK'),(3,4,8,55,'RGT'),(9,10,15,77,'UIT'),
                       (3,4,8,11,'UTL'),(3,4,8,65,'MAQ'),(3,4,8,77,'YTU');

The table below is foo:

id x_part y_part out_id out_idx 
-- ------ ------ ------ ------- 
3  4      8      11     UTL     
3  4      8      55     RGT     
1  2      3      55     BAK     
3  4      8      65     MAQ     
9  10     15     77     UIT     
2  3      4      77     ZAK     
3  4      8      77     YTU     

I need to select all the fields, sorting the highest of ideach out_id.
Expected Result:

id x_part y_part out_id out_idx 
-- ------ ------ ------ ------- 
3  4      8      11     UTL     
3  4      8      55     RGT     
3  4      8      65     MAQ     
9  10     15     77     UIT     

Using PostgreSQL.

Answer 1

Special (and fastest) Postgres solution:

select distinct on (out_id) *
from foo
order by out_id, id desc;

Standard SQL solution using window function (second fastest)

select id, x_part, y_part, out_id, out_idx
from (
  select id, x_part, y_part, out_id, out_idx, 
         row_number() over (partition by out_id order by id desc) as rn
  from foo
) t
where rn = 1
order by id;

, id , out_id, . , , dense_rank() row_number()

Answer 2

select * 
from foo 
where (id,out_id) in (
select max(id),out_id from foo group by out_id
) order by out_id

Answer 3

Search max(val): = search for a record for which no larger one exists val:

SELECT * 
FROM foo f
WHERE NOT EXISTS (
   SELECT 317
   FROM foo nx
   WHERE nx.out_id = f.out_id
   AND nx.id > f.id
   );