MySQL limit优化

Limit 是一种常用的分页查询语句，它可以指定返回记录行的偏移量和最大数目。例如，下面的语句表示从 demo表中查询 val 等于4的记录，并返回第300001到第300005条记录：

select * from demo where val=4 limit 300000,5;

MySQL 的索引结构

MySQL 支持多种类型的索引，其中最常用的是 B+ 树索引。B+ 树索引是一种平衡多路查找树，它有以下特点：

• 树中的每个节点最多包含 m 个子节点，m 被称为 B+ 树的阶。
• 树中的每个节点最少包含 m/2（向上取整）个子节点，除了根节点和叶子节点。
• 树中的所有叶子节点都位于同一层，并且通过指针相连。
• 树中的所有非叶子节点只存储键值（索引列）和指向子节点的指针。
• 树中的所有叶子节点存储键值（索引列）和指向数据记录（聚簇索引）或者数据记录地址（非聚簇索引）的指针。

https://juejin.cn/post/7278951711553486911