mysql索引 覆盖索引/MRR/ICP

B+树的特点就是高扇出性，因此在数据库中，树的高度一般都在2~4层.

聚集索引： 一张表一个聚集索引 。 使用范围就是 range query 主键 . 和主键 order by 没有消耗。数据叶节点之间根据双向链表链接.  ( 相当于primary 索引 )

辅助索引:   叶子节点不包含行记录的全部数据。  叶子节点包含书签， 书签可以找到与索引对应的行数据。 , 因此辅助索引的书签就是相应 行数据的聚集索引key.  

覆盖索引： 即从辅助索引中就可以找到所有查询的记录, 减少大量I/O操作。

MRR 优化

在范围查询用到了mrr ; 

MRR的好处: 减少磁盘的随机访问，将随机访问变为顺序访问。 

辅助索引的结果有序，根据主键顺序去查找， 批量处理key的查询操作。

对于范围查询和join查询，优化如下

  将索引key放在缓存中， 数据根据辅助索引key排序。 通过排序顺序访问数据文件 。

set @@optimizer_switch='mrr=on,mrr_cost_based=off 代表无论何时开启

using Index condition 是 ICP优化

ICP:  5.6之前版本是索引查到记录后，在where过滤， 新版本时取出索引的同事看是否可以过滤，省去了记录的索取。