Använd fönsterfunktioner:
select *
from (
select col1,
col2,
row_number() over (order by some_column) as rn,
count(*) over () as total_count
from the_table
)
where rn <= 4;
Men om det bordet är riktigt stort kommer det inte att gå särskilt snabbt.