使用limit,offset分页场景时为什么会慢

五年前在腾讯的时候，发现分页场景下，mysql请求速度非常慢。数据量只有10w的情况下，select xx from 单机大概2，3秒。我就问我师父为什么，他反问“索引场景，mysql中获得第n大的数，时间复杂度是多少？”select * from table where status = xx limit 10 offset 10000。仔细分析一下，会发现通过索引去找很别扭。因为你不知道前100个数在左子树和右子数的分布情况，所以其是无法利用二叉树的查找特性。通过学习，了解到mysql的索引是b+树。但是即使是o，也不至于慢得令人发指，是否还有原因。这一阶段，主要是通过网上查资料，断断续续用了10天。第二本是《高性能MySQL》，这本书从着手使用层面，但讲得比较深入，而且提到了很多设计的思路。两本书相结合，反复领会，mysql就勉强能登堂入室了。