Multi-Range Read
Multi-Range Read简称MRR,其目的是尽量使用顺序读盘。
对于SQLselect * from t1 where a>=1 and a<=100;
其执行流程是:
- 根据索引a,定位到满足条件的记录,将id值放入
read_rnd_buffer
中。 - 将
read_rnd_buffer
中的id进行递增排序。 - 排序后的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算法。