MySQL---MRR策略和BKA算法

Multi-Range Read

Multi-Range Read简称MRR，其目的是尽量使用顺序读盘。

对于SQLselect * from t1 where a>=1 and a<=100;

其执行流程是：

1. 根据索引a，定位到满足条件的记录，将id值放入read_rnd_buffer中。
2. 将read_rnd_buffer中的id进行递增排序。
3. 排序后的id数组，依次到主键id索引中查记录，并作为结果返回。

使用MRR的原因是随着a值的增加，id的值会变成随机的，随机访问的性能较差，但是多少数据是按照递增顺序插入得到的，所以如果按照主键的递增顺序查询的话，对磁盘的读比较接近顺序读，能够提升读性能。

read_rnd_buffer的大小是由read_rnd_buffer_size参数控制的。如果步骤1中，read_rnd_buffer放满了，就会先执行完步骤2和3，然后清空read_rnd_buffer。之后继续找索引a的下个记录，并继续循环。这里的过程有点像Block Nested-Loop Join的join_buffer执行过程。

MySQL不倾向于使用MRR优化策略，如果想稳定使用MRR，设置set optimizer_switch="mrr_cost_based=off"将会固定使用MRR优化。

Batched Key Access

Batched Key Access简称BKA算法，其目的是为了优化NLJ算法。

NLJ请参考博文：join驱动表的选择

由于NLJ是通过单值匹配获取结果，此时无法体现出了MRR优化的优势，所以BKA算法来解决了这种情况。

查询的时候把驱动表的数据取出部分放入到join_buffer，放不下的情况进行分段策略，然后再执行MRR优化。

因为BKA算法是依附于MRR，所以启用BKA之前需要启用MRR。设置set optimizer_switch='mrr=on,mrr_cost_based=off,batched_key_access=on'开启BKA算法。