Access huge number of records from the Database

I have about 100000 records in a database table(oracle is the DB here). Its number may vary frequently depends on the updates/inserts to that database table. I have to show this table records to the user.I used paging to display records and user can walk through all pages by clicking on previous/Next links . Each page can display 100 number of records at a time. For each click do we need to go to database to fetch the records?Or is there any effcient way to handle this situtaion. I have to provide updated data and best performance to the user.Could you explain it in J2EE perspective with available technologies?Which is the best available j2ee technology to do this? I also need sort facility along with this.