B+树索引
聚簇索引
特性
一个表就是一个聚簇索引（一个表只能有一个聚集索引）
叶子节点中存放的是整张表的行记录
聚集方式
通过主键聚集数据（需要说明的一点是，若表中没有主键innodb会找表中唯一非空索引来代替，要是没有那么innodb会建一个隐式的主键）
优点
辅助索引（二级索引）
缺点
由于叶子节点存的是主键值，通过辅助索引查找时，是两次索引查找（先找到对应的主键值，在通过主键索引确定具体的行）
通过二级索引范围查找时会造成随机io（5.6有优化）
优点
缺点
插入不是顺序的话造成大量的页分裂(特别是主键索引,因为叶子节点需要存储整行数据)
更新聚餐索引列的代价很高（强制该行更新到新的位置）
大量的页分裂会造成空间浪费，形成空间碎片，影响查询性能
特性
高度平衡，所有叶子节点在同一层，并包含所有中间节点索引值
中间节点只存放索引值，和指向下一节点的指针
叶子节点上的所有值按值的大小存放在同一层
叶子节点（数据页，每个数据页16K）之间通过双向指针相连
高扇出（矮胖的树），中间节点存的值多
B+树索引并不能找到具体的行，只能找到被查找数据行所在的页。通过读取具体的页到内存中在查找该行
Multi-Range Read(MRR5.6以后支持)优化
设计目的
减少磁盘的随机访问,并将随机访问转化为较为顺序的访问（join或使用辅助索引操作）
优点
mrr使数据访问变的较为顺序。在查询辅助索引时，首先根据得到的查询结果，按照主键进行排序(放到一个缓冲中在排序)，并按照主键排序的顺序进行查找
作用
参数
read_rnd_buffer_size 控制键值的缓冲区大小（默认256K）
设置mrr=on时，表示启用MRR优化，mrr_cost_based 表示是否通过 cost base的方式来启用MRR.如果选择mrr=on,mrr_cost_based=off,则表示总是开启MRR优化
Index Condition Pushdown(ICP,5.6以后支持)优化
