文档章节

Using MRR(Multi-Range Read )

秋风醉了
 秋风醉了
发布于 2015/08/23 04:05
字数 704
阅读 354
收藏 2

Using MRR(Multi-Range Read )

MySQL 5.6版本提供了很多性能优化的特性,其中之一就是 Multi-Range Read 多范围读(MRR) , 它的作用针对基于辅助/第二索引的查询,减少随机IO,并且将随机IO转化为顺序IO,提高查询效率。

Multi-Range Read原理 

在没有MRR之前,或者没有开启MRR特性时,MySQL针对基于辅助索引的查询策略是这样的:

select non_key_column from tb where key_column=x;

第一步 先根据where条件中的辅助索引获取辅助索引与主键的集合,结果集为rest。

select key_column, pk_column from tb where key_column=x order by key_column

第二步 通过第一步获取的主键来获取对应的值。

for each pk_column value in rest do:
       select non_key_column from tb where pk_column=val

由于MySQL存储数据的方式: 辅助索引的存储顺序并非与主键的顺序一致,从图中可以看出,根据辅助索引获取的主键来访问表中的数据会导致随机的IO . 不同主键不在同一个page里面时必然导致多次IO和随机读。

在使用MRR优化特性的情况下,MySQL针对基于辅助索引的查询策略是这样的:

第一步 先根据where条件中的辅助索引获取辅助索引与主键的集合,结果集为rest

select key_column, pk_column from tb where key_column = x order by key_column

第二步 将结果集rest放在buffer里面(read_rnd_buffer_size 大小直到buffer满了),然后对结果集rest按照pk_column排序,得到结果集是rest_sort

第三步 利用已经排序过的结果集,访问表中的数据,此时是顺序IO. 

select non_key_column fromtb where pk_column in ( rest_sort )

从图示MRR原理,MySQL 将根据辅助索引获取的结果集根据主键进行排序,将乱序化为有序,可以用主键顺序访问基表,将随机读转化为顺序读,多页数据记录可一次性读入或根据此次的主键范围分次读入,以减少IO操作,提高查询效率。

相关参数

我们可以通过参数 optimizer_switch 的标记来控制是否使用MRR,当设置mrr=on时,表示启用MRR优化。mrr_cost_based表示是否通过cost base的方式来启用MRR。如果选择mrr=on,mrr_cost_based=off,则表示总是开启MRR优化。

参数read_rnd_buffer_size用来控制键值缓冲区的大小。

MRR 适用于以下两种情况。

  1. range access

  2. ref and eq_ref access, when they are using Batched Key Access

如下示例,

在totalView列上建立索引,

alter table article add index idx_total_view (totalView);

alter table article drop index idx_total_view;

> explain select * from article where totalView between 20 and 8987

******************** 1. row *********************
           id: 1
  select_type: SIMPLE
        table: article
         type: range
possible_keys: idx_total_view
          key: idx_total_view
      key_len: 5
          ref: 
         rows: 1
        Extra: Using index condition; Using MRR
1 rows in set

========END========

本文转载自:http://blog.itpub.net/22664653/viewspace-1673682/

共有 人打赏支持
秋风醉了
粉丝 239
博文 572
码字总数 416654
作品 0
朝阳
程序员
私信 提问
浅析multi range read(MRR) & batch key access(BKA) & block nested loop(BNL)

另一篇文章介绍了index condition pushdown(ICP) 这篇讲叙的是MRR和与之相关的BKA 什么是MRR? MRR:multi range read。不好解释,先来看个例子: select * from tb where key_column = x 在...

长平狐
2012/11/01
155
0
【mysql】关于ICP、MRR、BKA等特性

一、Index Condition Pushdown(ICP) Index Condition Pushdown (ICP)是mysql使用索引从表中检索行数据的一种优化方式,从mysql5.6开始支持,mysql5.6之前,存储引擎会通过遍历索引定位基表中...

踏雪无痕SS
2017/04/18
0
0
学习MYSQL之ICP、MRR、BKA

Index Condition Pushdown(ICP) Index Condition Pushdown (ICP)是MySQL使用索引从表中检索行数据的一种优化方式。 ICP原理 禁用ICP,存储引擎会通过遍历索引定位基表中的行,然后返回给MyS...

qhd2004
06/29
0
0
MySQL MRR介绍

这个文章的原始出处找不到了。 什么是MRR? MRR:multi range read。不好解释,先来看个例子: select * from tb where key_column = x 在没有MRR的情况下,它是这样得到结果的: 1. select ...

lirulei90
01/06
0
0
初步理解MySQL(5.6)的执行计划

声明:以下均来自于MySQL英文手册5.6,本文主要针对执行计划,由于本人才疏学浅,其他部分可能会一句话带过。 引言.什么是执行计划: The set of operations that the optimizer chooses to ...

Eumenidies
2014/09/24
0
1

没有更多内容

加载失败,请刷新页面

加载更多

聊聊flink的MemCheckpointStreamFactory

序 本文主要研究一下flink的MemCheckpointStreamFactory CheckpointStreamFactory flink-runtime_2.11-1.7.0-sources.jar!/org/apache/flink/runtime/state/CheckpointStreamFactory.java /*......

go4it
11分钟前
0
0
注册全局组件

注册全局组件的好处是,可以直接在html中直接调用组件而不用每次都要在vue文件中注册组件,坏处也是很明显的,因为每个vue都默认加载了全局组件,所以全局组件如果非常庞大,会拖慢所有页面的...

Carbenson
16分钟前
0
0
二十分钟教你如何将区块链应用与函数计算相结合

前言 本篇文章适合对区块链应用感兴趣或是想要通过函数计算服务进一步开发区块链应用的新人。本文将结合阿里云区块链服务、阿里云函数计算服务、阿里云日志服务 以及社区应用 Marbles,手把手...

阿里云官方博客
18分钟前
1
0
Double数相加后结果不准确

在我们进行两个double运算时,例如:2..0-1.1 不是想象的输出0.9,而是0.89999999999999999。其主要原因是浮点数值采用二进制系统表示,而在二进制系统中无法精确的表示分数1/10。这就好像十...

嘴角轻扬30
26分钟前
1
0
去除移动端点击效果

移动端点击时,会有一个类似active的短暂背景淡出效果,去除该效果可使用 -webkit-tap-highlight-color: rgba(255, 0, 0, 0);

originDu
27分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部