分页查询如何做缓存的问题

我能想到的有两种处理方式：
（1）缓存的是一页数据的list，等到过期时间到了，自动删除。这种方案的问题是：实时性太差了！
（2）缓存的是一个一个的对象，当分页查询的时候，首先是查数据库，把数据的id查出来，然后根据id查缓存，如果查不到就再查数据库。这种方案的问题是：及时缓存里面有完整的一夜的数据，也会额外的查一次数据库。并且，如果缓存的数据被删除掉，会多次查询，才能构造出完整的一页数据，而直接查数据库的话，只需要一次查询！这两种方式的弊端都很明显，大家是如何处理的呢？