MySQL索引——索引类型

索引类型

在MySQL有两种索引类型

1. hash
2. B+树

hash

hash索引原理比较简单就是利用了一个hash表

优点

• 查找速度快，理论上hash的查找时间复杂度是O(1)，只要求出索引值的hash值就能直接找相应的数据。当然如果多个值的hash值相同存在hash冲突的情况就会影响速度

缺点

• 只能索引确定的值，不能用来查找范围。因为索引是在hash表中是随机分布的，所以不能用来查找范围条件，如大于、小于、between。只适用于查找确定的值，如"=",“IN"这样的，“IN"其实就是多个”=”。
  这也导致hash索引不能用来排序
• 不能使用部分索引。比如建立了一个组合索引a b，在索引时就一定要同时写上a，b的条件，不能只索引一个a。因为在建立索引时是求a+b的hash值而不是一个一个求的。

B+tree

说B+树之前先要了解B+树的数据结构。不废话，先上图。

对B+树做一些解释，参考上图。

1. B+树的数据都在叶子节点上
2. 非叶子节点上的这些都是范围。举例：最上面的根节点上的数据是5,28,65代表的是它的三个子树上的数据，根节点下有三个子树&#