mysql-B-Tree and Hash Indexes

今日一同事提交sql，发现如下写法USING HASH 的索引

ALTER TABLE `shop_banner`
ADD INDEX `index_id` (`id`) USING HASH ,
ADD INDEX `index_status` (`status`) USING HASH ;

通常都是使用默认B-Tree，为何要强制使用HASH索引呢？于是和他了解了一下，他的说法是id一般会用=来查询，使用hash会快。

我也没有使用过HASH，然后官网查了查：

https://dev.mysql.com/doc/refman/5.6/en/index-btree-hash.html#hash-index-characteristics

Hash 索引特征

Hash类型的索引有一些区别于B-Tree所述的特征：

1.它们只能用于对等比较，例如=和<=>操作符（但是快很多）。它们不能被用于像<这样的范围查询条件。假如系统只需要使用像“键值对”的这样的存储结构，尽量使用hash类型索引。

2.优化器不能用hash索引来为ORDER BY操作符加速。（这类索引不能被用于搜索下一个次序的值）

3.mysql不能判断出两个值之间有多少条数据（这需要使用范围查询操作符来决定使用哪个索引）。假如你将一个MyISAM表转为一个依靠hash索引的MEMORY表，可能会影响一些语句（的性能）。

4.只有完整的键才能被用于搜索一行数据。（假如用B-tree索引，任何一个键的片段都可以用于查找。我觉得可能意味着带通配符LIKE操作符会不起作用）。

总结说来，在某些特定场景下HASH索引会快，但是在大部分场景，其是不适用的。

参考：

http://www.jb51.net/article/62533.htm