Large table querying

I have a database table that accepts more than 2,000,000 records each month. I have created it as a partitioned table. All searchable fields are indexed. But when applying a paging sel开发者_运维百科ect on the table by the with keyword it takes long time to get the result.

Is there any other solution to tune this table's performance?

---

There is a more efficient way of paging described here.