前沿:当mysql 分页 limit 500000,10。这种从500000条开始选10条返回客户端。如果单纯写成:
id为主键
select * from xxx order by id limit 500000,10
解释:其实可以看出offset是非常大的,server层会从引擎层获取很多无用的数据。很多无用数据解释:
上述sql会获取0到(500000+10)条数据返回server层,而且500000条之前的数据是没用的,关键是如果字段多的时候会产生很大的资源消耗。所有改成如下sql可以先只查500000+1条数据的id ,这个比起上面sql字段多时会节省很多资源,500000条之前的很多字段不需要返回。随后拿这个内查询的id在找10条数据,这样相当于在走一次主键索引,通过B+树快速定位id=500000的行数据,时间复杂度位lg(n)
select * from xxx
where id >=(select id from xxx order by id limit 500000,1)
order by id limit 10
拓展:mysql运行主要有 server层存储key和指针。
引擎层主要存放数据。
limit 10 和 limit 500000,10比较肯定后者更慢:
limit10指当前前页(0页) 往后找10条返回server层,后者是从500000条开始往后找10条数据返回server层。