mysql-B-Tree and Hash Indexes

野性酷女 2022-06-11 08:10 121阅读 0赞

今日一同事提交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][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][http_www.jb51.net_article_62533.htm]

[https_dev.mysql.com_doc_refman_5.6_en_index-btree-hash.html_hash-index-characteristics]: https://dev.mysql.com/doc/refman/5.6/en/index-btree-hash.html#hash-index-characteristics
[http_www.jb51.net_article_62533.htm]: http://www.jb51.net/article/62533.htm