求jsp翻页方案（几十万条数据，要求像google，百度一样的形式，怎么优化）

求jsp翻页方案（几十万条数据，要求像google，百度一样的形式，怎么优化） jsp普通的翻页显示已经能做了，现在要做个像百度一样的翻页，不知道它的数字是怎么存储的，怎么自同跳转，做过的打虾请给个思路，最好有代码，另外就是怎样做才最优化？请各位大虾发表意见

忘了说了，如果数据量大的话建议用PLSQL
谢谢二为大虾的回复，优化方面我都懂了，，
可是我以前写的是这种上一页下一页跳转到第几  页提交，像这百度那种上一页 1 2 3 4 5 6 7 8 9 下一页的形式没做过，思路是怎么样的？算法是怎么写？像1 2 3 4 5 等数据是放在map 里头还是数组里头？
首先先限定分页的页数，打个比方：总共10页，每页20条数据，那么我就先取出数据库中的前面200条数据，假如我到了11页，那么我就查200以后的数据，并且将新数据保存到前面20页的集合中，此集合可以为map,list,vector或其他。
至于你说的怎么分页，那就是另外一会事了，你有了总记录数，有了分页的基本信息，我想应该不难，以前写过，代码不记得丢那里了。
想要的话发mail to [email protected]
写一个方法，把要转到的页数、一页多少条记录，比如第3页，一页20条记录，在方法实现从数据查询取出第20*（3-1）+1到第20*3行数据，如第m页，一页n条记录，sql为：
select * from 表 where row>n*(m-1)+1 and row <n*m