目录

single_table访问方法

const

ref

ref_or_null

range

index

all

MRR多范围读取优化

索引合并

intersection

union

sort-union

single_table访问方法

const

在主键列或者unique二级索引与一个常数进行等值比较时才有效。
如果主键或者unique二级索引的索引列由多个列构成，则只有在索引列中的每个列都与常数进行等值比较时，才是const访问

ref

搜索条件为二级索引（非unique）与常数进行等值比较，形成的扫描区间为单点扫描区间（即【‘abc’,‘abc’】），采用二级索引来执行查询的访问方法为ref。注意采用二级索引执行查询时，每获取到一条二级索引记录就会进行一次回表操作。
TIPS：

二级索引列允许存储NULL值时不限制NULL值的数量，所以执行key is NULL查询时最优只能执行ref操作
索引列中包含多个列的二级索引时，只要最左边连续的列是与常数进行等值比较，就可以使用ref访问。

ref_or_null

当想找出某个二级索引列的值等于某个常数的记录，并且将该列中值为NULL的记录也找出来：

select * from single_table where key1 = 'abc' or key1 is null;

若使用二级索引，此时的扫描区间为：[‘abc’,‘abc’] 以及[NULL,NULL]。
这种访问方法即为ref_or_null。

range

select * from single_table where key2 IN (1438,6328) OR (key2 >= 38 AND key2 <= 79);

使用二级索引，扫描区间为[1438,1438] 、[6328,6328]、[38,79]，改扫描区间为若干个单点扫描区间或者范围扫描区间。访问方法为range。当然(-无穷，+无穷)不为range访问方法。

index

key_part1,key_part2,key_part3 为二级索引，它们三个构成了一个联合索引，并且key_table2并不是联合索引的最左列。

select key_part1,key_part2,key_part3 from single_table where key_table2 = 'abc';

此时无法形成合适的范围区间来减少扫描的记录数量。
需要注意此时的查询符合两个条件：

查询列表中key_part1,key_part2,key_part3，都包含在联合索引中
搜索条件只有key_part2，这个列也包含在联合索引中
很显然，需要扫描全部的联合索引，扫描区间为[-无穷，+无穷]。由于二级索引记录只有存放索引列和主键，也不需要回表，所以此时扫描去不的二级索引记录比直接扫描全部的聚集索引记录成本要小。这种方法称为index访问。

又如：

select * from single_table order by id;

通过全表扫描对表进行查询时有order by。此时也是使用index方法。

all

全表扫描，直接扫描全部的聚集索引记录。

MRR多范围读取优化

select * from single_table where key1 = 'abc' and key2 > 1000;

该语句的执行步骤：
1、通过key1的索引定位扫描区间[‘abc’,‘abc’];
2、根据上面得到的主键值回表，得到完整用户记录，然后检测记录是否满足key2 > 1000的条件，满足则返回
3、重复2步骤，直到不满足key1 = ‘abc’
每次从二级索引中读取到一条记录后，就会根据该记录的主键值执行回表操作。
而某个扫描区间中的二级索引记录的主键值是无序的，每次回表都会随机读取一个聚集索引页面，带来的IO开销较大。
MRR会先读取一部分二级索引记录，将它们的主键值排序后再同意执行回表操作，节省IO开销。

索引合并

intersection

使用多个索引完成一次查询的执行方法称为索引合并

select * from single_table where key1 = 'a' and key3 = 'b';

可以先搜key1的索引，然后回表，根据key3条件筛选。
也可以先搜key1的索引，然后回表，根据key1条件筛选。
当然可以同时使用key1和key2的索引。在key1索引中扫描key1值得到区间[‘a’,‘a’]，在key3索引中扫描key3值得到区间[‘b’,‘b’]；
然后从两者操作结果中找到id列值相同的记录。然后根据共有的id值执行回表，这样可能会省下回表操作带来的开销。
当然需要注意的是要求从不同二级索引中获取到的二级索引记录都按照主键值排好序：

从两个有序集合中取交集比两个从无序集合中取交集要容易
如果获取到的id值有序排列，则在根据这些id值执行回表操作时不再是进行单纯的随机IO，就会提高效率。

如果从扫描区间中获得的记录并不是按照主键值排序的，那么就不能使用intersection索引合并。

union

select * from single_table where key1 = 'a' or key3 = 'b';

同时使用key1和key2的索引。在key1索引中扫描key1值得到区间[‘a’,‘a’]，在key3索引中扫描key3值得到区间[‘b’,‘b’]；
然后对两个结果进行去重，对去重后的id值进行回表操作。
同样二级索引记录都是要按照主键值排序，如果从扫描区间中获得的记录并不是按照主键值排序的，那么就不能使用union索引合并。

sort-union

union索引合并条件苛刻，下面的查询就不能使用union索引合并

select * from single_table where key1 < 'a' or key3 > 'z';

我们可以这样操作;
1、根据key1<'a’条件从key1的二级索引中获取记录，并将获取到的记录的主键值排序
2、根据key3<'z’条件从key3的二级索引中获取记录，并将获取到的记录的主键值排序
3、按照union操作两个记录合并
sort-union 索引合并比union索引合并多了一步对二级索引记录的主键值进行排序。

《DBNotes:single_table访问方法、MRR多范围读取优化、索引合并》相关推荐

ComeFuture英伽学院——2020年全国大学生英语竞赛【C类初赛真题解析】(持续更新)
视频:ComeFuture英伽学院--2019年全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
ComeFuture英伽学院——2019年全国大学生英语竞赛【C类初赛真题解析】大小作文——详细解析
视频:ComeFuture英伽学院--2019年全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
信息学奥赛真题解析（玩具谜题）
玩具谜题(2016年信息学奥赛提高组真题) 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业.有一天, 这些玩具小人把小南的眼镜藏了起来.小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的 ...
信息学奥赛之初赛第1轮讲解（01-08课）
信息学奥赛之初赛讲解 01 计算机概述系统基本结构信息学奥赛之初赛讲解 01 计算机概述系统基本结构_哔哩哔哩_bilibili 信息学奥赛之初赛讲解 02 软件系统计算机语言进制转换信息 ...
信息学奥赛一本通习题答案（五）
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
信息学奥赛一本通习题答案（三）
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通题目代码（非题库）
为了完善自己学c++,很多人都去读相关文献,就比如<信息学奥赛一本通>,可又对题目无从下手,从今天开始,我将把书上的题目一一的解析下来,可以做参考,如果有错,可以告诉我,将在下次解析里重 ...
信息学奥赛一本通（C++版）刷题记录
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 刷题记录 http://ybt.ssoier. ...
最近公共祖先三种算法详解 + 模板题建议新手收藏例题：信息学奥赛一本通祖孙询问距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...

《DBNotes:single_table访问方法、MRR多范围读取优化、索引合并》

目录