数据库的分页是怎么做的？

1、什么是数据库分页？

数据库分页是指将数据库中的数据按照固定大小分成若干页并展示。

2、如何实现数据库分页？

不同的数据库实现分页的方式不同。以MySQL为例：在MySQL中，分页是通过limit子句实现的，

limit语法如下：limit M，N：参数M表示游标的偏移量，表示行号M处开始取数据，初始值为0，参

数N表示想要获取多少条数据。

3、覆盖索引优化数据库分页

（1）LIMIT分页如何处理超大分页？

LIMIT分页查询的时间与偏移量值成正比。当偏移量越大时，查询时间越长。

例如：在进行分页查询时，如果执行 limit 9000000,10，此时需要MySQL排序前9000010记录，仅仅返回 9000000 - 9000010 的记录，其他记录丢弃，查询排序的代价非常大。

（2）如何优化？

覆盖索引，尽可能地使用索引覆盖扫描，而不是查询所有的列，然后根据需要做一次关联操作再返回所需的列。

（3）什么是覆盖索引？

如果一个索引覆盖所有需要查询的字段的值，我们就称之为“覆盖索引”。通过创建包含查询所需字段的索引，可以减少数据库查询时的磁盘访问次数，提高查询性能。

（4）回表查询

先使用辅助索引查询主键，再使用主键回表查询。

举例说明回表查询
对（id, name, age，gender）其中id是主键，默认是主键索引，name字段为普通索引。联合索引为 (id,name)

select * from A where id='1'，# 是主键索引也是覆盖索引，--聚集索引查询，一次索引扫描，直接返回数据，性能高
select id, name from A where name='Rose' # 覆盖索引，索引（id, name）覆盖我们要查寻的id和name。
select id, name, age from A where name='Rose'，# 非覆盖索引，索引（id, name）不覆盖我们要查寻的id和name和age

最后一行代码，数据库执行过程有以下两步：

① 全表扫描数据，找出name='Rose'的主键id

② 将所有查询出来的数据每一个回表，根据主键id来查询id, name, age。

（5）举例说明如何使用覆盖索引处理MYSQL超大分页？

select * from A limit 9000000， 10；

进行分页查询时，如果执行limit 9000000,10, 此时MYSQL排序前9000010记录，仅仅返回9000000-9000010的记录，其他记录丢弃，查询排序的代价非常大。

select * from A t, (select id from A order by id limit 9000000, 10) a where t.id=a.id;
<==>select * from A inner join (select id from A order by id limit 9000000, 10) as lim using(id);