Table view with 1000 + records

I have run across a situation where a table having over 10000 records shows a view (below) where you can list all or do a conditional search. I have a employee that has a table with over 49000 records...