Pagination for Large data

I want to build a system that will have about 1 million rows in a
table in sql server database.I am using this for a web application and
accessing it via JDBC type 4 driver.But display 20 records at a time
only using pagination(as in google).What will be the best way to go
about this.On 10 Oct 2003 04:04:11 -0700, nik_sharma75@.hotmail.com (Nikhil
Sharma) wrote:

>I want to build a system that will have about 1 million rows in a
>table in sql server database.I am using this for a web application and
>accessing it via JDBC type 4 driver.But display 20 records at a time
>only using pagination(as in google).What will be the best way to go
>about this.

Figure how many anyone is actually ever going to page through.
Obviously no one is going to page through to the end. How many google
pages would you look at before refining your search? Then construct
your query and restrict it with TOP. Cache the results and handle the
paging in your app.