通常我们使用offset+limit的方式进行分页查询，然而随着数据表数据量越来越大，这种分页查询的方式性能也会随之降低。
本篇主要介绍如何对分页查询进行优化。
一、起因
offset+limit方式的分页查询，当数据表超过100w条记录，性能会很差。
主要原因是offset limit的分页方式是从头开始查询，然后舍弃前offset个记录，所以offset偏移量越大，查询速度越慢。
二、分页查询优化
1. 基于索引再排序，利用MySQL支持ORDER操作可以利用索引快速定位部分元组,避免全表扫描
比如: 读第10000到10019行元素(pk是主键/唯一键).
#大于上一页最后一个id
SELECT * FROM table WHERE id>=10000 ORDER BY id ASC LIMIT 0,20
#或
SELECT * FROM table WHERE id >= (SELECT id FROM table order by id limit 10000, 1) LIMIT 20;
使用order by id可以在查询时使用主键索引。
但是这种方式在id为uuid的时候就会出现问题。可以使用where in的方式解决：
select * from table where id in (select id from table order by id limit 100000,10);
带条件的查询：
如果在分页查询中添加了where条件例如 type = 'a’这样的条件，sql变成 ：
select * from table where id in (select id from table where type='a' order by id limit 10000,10)
这种情况因为type没有使用索引也会导致查询速度变慢。但是只添加type为索引查询速度还是很慢,是因为查询的数据量太多了。这个时候考虑添加组合索引，组合索引的顺序要where条件字段在前，id在后，如 (type,id)，因为组合索引查询时用到了type索引，而type跟id是组合索引的关系，如果只select id ，那么直接就可以按组合索引返回id，而不需要再进行一次查询去返回id
2. 利用子查询/连接+索引快速定位元组的位置,然后再读取元组.
SELECT a.* FROM table a JOIN (select id from table limit 100000, 20) b ON a.id = b.id
三、mysql推荐使用自增id作为数据表的主键，不要使用uuid作为数据表的主键。
使用uuid作为主键不仅会带来性能上的问题，在查询时也会遇到问题。
因为在使用select id from table limit 10000,10 查询id数据时，默认是对id进行排序，返回的是排序后的id结果，如果我们想按插入顺序查询结果，这样查询出来的结果就与我们的需求不相符。
四、聚簇索引和非聚簇索引
聚集索引跟非聚集索引：聚集索引类似与新华字典的拼音，根据拼音搜索到的信息都是连续的，可以很快获取到它前后的信息。非聚集索引类似于部首查询，信息存放的位置可能不在一个区域。对经常使用范围查询的字段考虑使用聚集索引。
InnoDB中索引分为聚簇索引（主键索引）和非聚簇索引（非主键索引），聚簇索引的叶子节点中保存的是整行记录，而非聚簇索引的叶子节点中保存的是该行记录的主键的值。
如果您的表上定义有主键，该主键索引是聚集索引。
如果你不定义为您的表的主键时，MySQL取第一个唯一索引（unique）而且只含非空列（NOT NULL）作为主键，InnoDB使用它作为聚集索引。
如果没有这样的列，InnoDB就自己产生一个这样的ID值，
优先选index key_len小的索引进行count(*),尽量不使用聚簇索引
在没有where条件的情况下，count(*)和count(常量)，如果有非聚簇索引，mysql会自动选择非聚簇索引，因为非聚簇索引所占的空间小，如果没有非聚簇索引会使用聚集索引。count(primary key)主键id为聚集索引，使用聚集索引。有where条件的情况下，是否使用索引会根据where条件判断。
五、结论
- mysql数据表记录数超过几十万时，使用limit进行分页，性能会比较差
- mysql官方推荐不要使用uuid作为主键，而使用自增id作为主键。
- mysql表的索引会影响查询的默认排序，并不绝对是按主键排序。
- 查询时一定要添加order by id
- 分布式情况下推荐使用带时间属性的自增长id（分布式自增长id算法）
- 性能：count()≈count(1)>count(id)>count(field)，因为mysql()做过优化，会自动选择成本最小的方式查询,前提是只有在Mysql5.6之后的版本才有优化
- mysql官方关于count(1)和count()的说明：InnoDB handles SELECT COUNT() and SELECT COUNT(1) operations in the same way. There is no performance difference.
- 主备切换策略 ：可靠性优先策略，可用性优先策略。通常使用可靠性优先策略
- 在对数据库建索引，尽量选择区分度高的列建索引，使用组合索引代替多个单列索引，遵循左前缀原则等，建组合做因可以避免非聚簇索引二次查询（先查到索引，再根据索引关联的聚集索引也就是主键再查询另一个字段）
- mysql in在查询的时候，如果查询的数据比较多，mysql会认为全部扫描速度更快会进行全表查询，在数据少的情况下会走索引。
