Użyj funkcji okna:
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;
Ale jeśli ten stół jest naprawdę duży, nie będzie bardzo szybki.