Multi Range Read 代码路径

所谓mrr，简单的说就是当使用二级索引进行检索并且查询的列需要回表时，先根据检索到的pk值进行排序，然后再回表依次查询聚集索引，从而避免过多的随机io。

测试示例：

创建一个简单的表：

create table `x1` (

`a` int(11) not null auto_increment,

`b` int(11) default null,

`c` int(11) default null,

primary key (`a`),

key `b` (`b`)

) engine=innodb;

插入大量随机数据：

insert into x1 (b,c) select rand()*100, rand()*10000;

insert into x1 (b,c) select rand()*100, rand()*10000 from x1;

insert into x1 (b,c) select rand()*100, rand()*10000 from x1;

……

…

执行sql：

root@sb1 04:42:15>set session optimizer_switch=’mrr_cost_based=off';

query ok, 0 rows affected (0.00 sec)root@sb1 04:42:29>explain select * from x1 where b between 60 and 70 limit 10;

+—-+————-+——-+——-+—————+——+———+——+——–+———————————-+

| id | select_type | table | type  | possible_keys | key  | key_len | ref  | rows   | extra                            |

|  1 | simple      | x1    | range | b             | b    | 5       | null | 162690 | using index condition; using mrr |

1 row in set (0.00 sec)

参考代码：mysql5.6.16

1.优化器阶段：

join::optimize

—> make_join_statistics

     —>get_quick_record_count

          —>sql_select::test_quick_select

               —>get_key_scans_params

                    —>check_quick_select

                         —>dsmrr_impl::dsmrr_info_const

                              —>handler::multi_range_read_info_const   //计算mrr的cost

2.初始化：

join::exec —>do_select —> sub_select

—>join_init_read_record

     —>quick_range_select::reset

          —>ha_innobase::multi_range_read_init

               —>dsmrr_impl::dsmrr_init

                    —>dsmrr_impl::dsmrr_fill_buffer

                         multi_range_read_next

                              handler::read_range_first

                              handler::read_range_next

该步骤会读取请求range的二级索引key范围，并进行快速排序，主函数dsmrr_impl::dsmrr_fill_buffer

3.读取聚集索引记录

join::exec —>do_select—>sub_select—>rr_quick—>

quick_range_select::get_next

     —>ha_innobase::multi_range_read_next

根据之前排好顺序的primary key值，依次读取聚集索引记录

4.percona的评测：

<a href="http://www.percona.com/blog/2012/03/21/multi-range-read-mrr-in-mysql-5-6-and-mariadb-5-5/">http://www.percona.com/blog/2012/03/21/multi-range-read-mrr-in-mysql-5-6-and-mariadb-5-5/</a>