Mysql的索引结构以及最左匹配原则

mysql索引结构

• 哈希索引和B+树索引

  • 哈希索引-不支持范围查询

  • B+树索引-叶子结点指针指向磁盘块，相对于B树索引，B+树能够减少IO次数

• 如果存储的数据重复度很低（也就是说基数很大），对该列数据以等值查询为主，没有范围查询、没有排序的时候，特别适合采用哈希索引

• 在大多数场景下，都会有范围查询、排序、分组等查询特征，用B+树索引就可以了。

• B+树索引的关键字检索效率比较平均，不像B树那样波动幅度大，在有大量重复键值情况下，哈希索引的效率也是极低的，因为存在所谓的哈希碰撞问题。

联合索引

• 对多个字段同时建立的索引。联合索引是有顺序的，ABC，ACB是完全不同的两种联合索引

• 以联合索引(a,b,c)为例，建立这样的索引相当于建立了索引a、ab、abc三个索引。

  一个索引顶三个索引当然是好事，但是每多一个索引都会增加写操作的开销和磁盘空间的开销，需要谨慎使用。

• (A,B,C) 这样3列，mysql会首先匹配A，然后再B，C。如果用(B,C)这样的数据来检索的话，就会找不到A使得索引失效。如果使用(A,C)这样的数据来检索的话，就会先找到所有A的值然后匹配C，此时联合索引是失效的。把最常用的，筛选数据最多的字段放在左侧。

• 原因

  • 联合索引(A,B,C)是一棵B+Tree，其非叶子节点存储的是第一个关键字的索引，而叶节点存储的则是三个关键字A、B、C三个关键字的数据，且按照A、B、C的顺序进行排序。