基于比较的分页机制 V.S. 页码式分页
基于比较的分页机制中，输入是一个被比较值。 页码式分页机制中，输入则是页码。 用户体验 对于数据不断增长的功能，页码式分页机制在用户体验方面有个缺点：你翻到下一页时可能会看到刚刚已经看到过的记录。 以贴吧为例，你进到第一页时，你看到的是06，05，04这三条记录；翻到第二页时，本应看到的是03、02、01。 然而在你翻页之前，另一个用户插进了记录07记录； 这时再看第二页时，系统认为此时第一页是07、06、05，于是把第二页04、03、02返回给你，而你刚刚已经看了记录04. tps越高，这种现象就越严重。 而基于比较的分页机制就没有这个问题。第一页看到06, 05, 04; 翻到第二页时，客户端 “告诉系统我要比04更小的三条记录”， 不管这时有没有新增记录07，系统收到的指令都是“比04更小的三条记录”，所以总是返回03、02、01. 性能 如果要对分页查看列表的功能进行性能优化，一个常见的策略就是对前几页进行缓存。用缓存有一个问题：缓存的key是哪些？ 对于页码式分页机制，缓存的key就是页码；要缓存前N页，只需缓存N个key对应的数据。 而对于比较式分页机制，缓存的key是什么？ 它可能是你系统中的任何值，而且随着数据的增减，这个值可能原来是页尾，马上就又不是了。 要缓存多少个key? 只能把所有值都缓存一遍。除了首页由于被比较值固定为0可以缓存之外，其他页都无法缓存。 用户足迹追踪 比较式分页机制对用户足迹追踪不利。你很难根据访问记录（如access log)，决定大部分用户会下翻多少页；而页码式分页机制就没这个问题。