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值,依次读取聚集索引记录

 

原创文章,转载请注明: 转载自Simple Life

本文链接地址: Multi Range Read 代码路径

Post Footer automatically generated by wp-posturl plugin for wordpress.


Comments

Leave a Reply

Your email address will not be published. Name and email are required


Current month ye@r day *