一个数据库查询的问题

我做的数据库查询分两步。
第一步，根据用户输入找到id
第二步，根据id显示数据
要能分页
由与第一步非常烦琐，所以不可能每次当用户点击下一页
时在计算一遍第一步。
所以要将第一步查出的id保存起来。
请问大家，保存在哪里比较好？我现在是放在Session中的。可是id有可能很大。
这样就不好了。