MySQL limit 是怎么工作的？原理是什么？

MySQL limit 是怎么工作的？原理是什么？
原理：MySQL是在 Server 层准备发送记录给客户端的时候，才会去处理 limit 语句中的内容。
一个使用limit的经验：
在带有limit的查询语句中，你先把limit删掉，再查看数据，看看数据是不是你想要过滤的

A:select * from table order by key limit 1;
B:select * from table order by key limit 5000, 1;

limit 5000，1：并不是先定位到第5000条，然后再取一条。而是先获取区间的第一条数据，然后一条一条的往下读取，直到不在区间范围才返回。
通过 explain 查看两个查询语句的执行计划，发现 A语句 type = index，走了二级索引，会回表；
而 B语句 type = all，没有走二级索引，走的是主键索引，进行全表扫描。
是为什么呢？
如果 B type = index，意味着要进行 5001 次回表操作，优化器觉得执行这么多次回表，代价太大了，还不如直接进行全表扫描 + filesort。
再通过一个例子，加深对limit的理解：
假设这张表有 1 w 条数据

select * from table order by key limit 9999, 1; # 查1条
select * from table order by key; # 查1w条

两个sql语句从发送给服务端到返回给客户端，耗时时长的区别就在网络开销上面（因为一个是返回的1条记录，一个是返回的1w条记录，数据量不同造成的）。
在MySQL服务端中的查询时间其实是一样的，都需要一条一条的查询，并不会说，因为 limit m, n 就直接跳过 m 条数据，直接从 m + 1 进行查找 n 条数据。