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过滤, 新版本时取出索引的同事看是否可以过滤,省去了记录的索取。