【MySQL】索引学习笔记

---

---

一、索引是什么？

索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。

二、B+Tree结构

B+Tree由二叉树–>平衡二叉树–>B+tree演变过来。
所有数据保存在叶子节点上。

1.聚集索引和普通索引

聚集索引

InnoDB存储引擎表是索引组织表，聚集索引其实就是一种索引组织形式，索引键值的逻辑顺序决定了表数据行的物理存储顺序。聚集索引叶子结点存放表中所有行数据记录的信息
创建表时，如果不主动创建主键，那么InnoDB会选择第一个不包含有null值的唯一索引作为主键。如果连唯一索引都没有，InnoDB就会为该表默认生成一个6字节的rowid作为主键。

普通索引

普通索引在叶子结点并不包含所有行的数据记录，只是会在叶子结点存有自己本身的键值和主键的值。在检索数据时，通过普通索引叶子结点上的主键来获取到想要查找的行数据记录

2.ICP、MRR、BKA

ICP

Index Condition Pushdown(ICP)是MySQL使用索引从表中检索行数据的一种优化方式，MySQL5.6之后支持ICP,如果WHERE条件可以使用索引，MySQL会把这部分过滤操作放到存储引擎层，存储引擎通过索引过滤，把满足的行从表中读取出。ICP能减少引擎层访问基表的次数和Server层访问存储引擎的次数。

MySQL通过optimizer_switch参数中的index condition pushdown选项来控制，默认是开启的。

 show variables like '%optimizer_switch%';
 set optimizer switch="index condition pushdown=on|off";

MRR

MRR的全称是Multi-Range Read Optimization.
通过optimizer switch参数中两个重要的选项来控制，一个是mrr,另一个是mrr cost based。参数值默认也是开启状态的(mrr=on和mrr cost based=on)。

mrr cost based选项表示是否通过基于成本的算法来确定开启mrr特性：设置为on表示自行判断ÿ