Вземете общ брой редове в ORACLE и след това получете само 4 резултата

Използвайте функции на прозореца:

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;

Но ако тази маса е наистина голяма, няма да е много бърза.