1 mysql索引分为 btree索引和哈希索引

1.1 使用场景

• btree索引能适用于大部分需要索引的场景,
• hash索引仅能在精确查询时有明显优势,在MySQL中，只有HEAP/MEMORY引擎表才能显式支持哈希索引

1.2 btree索引

1.2.1 描述

B-Tree索引以B+Tree(树)的结构存储数据,B-Tree索引能够加快数据的查询速度,B-Tree更适合进行范围查找

1.2.2 优势

• 全值匹配的查询；如：order_sn=’987654321’；
• 匹配最左前缀的查询；
• 匹配列前缀查询 ；
• 匹配范围值得查询；
• 精确匹配左前列并范围匹配另外一列；
• 只访问索引的查询；
• B+树索引的关键字检索效率比较平均，不像B树那样波动幅度大，

1.3 hash索引

1.3.1 描述

哈希索引就是采用一定的哈希算法，
把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶子节点逐级查找，
只需一次哈希算法即可立刻定位到相应的位置，速度非常快。

1.3.2 优势

精确查询索引字段对应的值,速度比btree树快

1.3.3 局限

如果是等值查询，那么哈希索引明显有绝对优势，因为只需要经过一次算法即可找到相应的键值；
如果是范围查询检索，这时候哈希索引就毫无用武之地了，
因为原先是有序的键值，经过哈希算法后，有可能变成不连续的了，就没办法再利用索引完成范围查询检索；
哈希索引也没办法利用索引完成排序，以及
like ‘xxx%’ 这样的部分模糊查询（这种部分模糊查询，其实本质上也是范围查询）；
哈希索引也不支持多列联合索引的最左匹配规则；
在有大量重复键值情况下，哈希索引的效率也是极低的，因为存在所谓的哈希碰撞问题。

mysql索引类型

原文：https://www.cnblogs.com/nishiliu/p/12655159.html