mysql btree和hash索引对比

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了mysql btree和hash索引对比相关的知识,希望对你有一定的参考价值。

参考技术A 只有 MEMORY 存储引擎的表才可以选择使用 BTREE 索引或者 HASH 索引,像我们 常用的innodb只支持btree索引 。两种不同类型的索引各有其不同的适用范围。

Hash索引只能用于对等比较,例如=,<=>(相当于=)操作符。时间复杂度是O(1),一次查找便能定位数据,不像BTree索引需要从根节点到枝节点,最后才能访问到页节点这样多次IO访问,所以Hash在 单值查询 下检索效率远高于BTree索引。

但是,事实上我们更多情况是使用btree而不是hash

HASH 索引有一些重要的特征需要在使用的时候特别注意,如下所示。

下面我们可以进行验证:

创建一个city_memory表,其中 country_id字段上加了 HASH索引

插入数据

1、先开看这条等值条件sql

2、那么再来看 大于和小于条件sql

3、那么in这种范围条件呢?

in 条件对于hash来说是支持的,同样btree当然也支持。而且btree索引在使用in条件找数据时相对于hash性能更好,因为rows由4变为2(说明使用btree扫描2行即可找到)证明如下:

4、 BETWEEN .. AND .. 条件呢?

BETWEEN .. AND .. 条件在 不会用到hash索引!再来看看 btree的情况:

BETWEEN .. AND .. 条件能够使用到btree索引。

5、like 条件呢?
为了使用like条件,我们先将country_id类型改为 varchar

我们再来执行:

like条件会让hash索引失效。我们再来看btree下的like怎样:

好的,btree下也支持 like的不带开头%的访问查询

1、先来看hash索引支不支持排序

hash索引果然不能用在排序中,这多么致命呀!产生了 Using filesort文件内排序。性能上是个大坑。

2、同样,我们知道分组是要基于排序的。排序不使用索引,分组当然也不使用索引了。验证如下:

最终不仅没使用到索引,还产生了文件内排序和使用临时表。

当使用 MEMORY 引擎表的时候,如果是默认创建的 HASH索引,就要注意 SQL 语句的编写,确保可以使用上索引,如果索引字段需要 范围查询、排序、分组 就请使用btree索引;

MySQL中Btree和Hash的局限小结

在索引中,Btree索引和Hash索引的局限性,在这里粗略罗列一下

1 Btree局限

B-树中的节点都是顺序存储的,所以可以利用索引进行查找(找某些值),也可以对查询结果进行ORDER BY(注意ORDER BY后面建议跟主键)
1 查询必须从索引最左边的列开始
2 不能跳过某一索引列
3 存储引擎不能使用索引中范围条件右边的列

2 Hash的局限

1 仅仅能满足"=","IN"和"<=>"查询,不能使用范围查询
2 无法被用来避免数据的排序操作
3 不能利用部分索引键查询
4 在任何时候都不能避免表扫描
5 遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高

 

以上是关于mysql btree和hash索引对比的主要内容,如果未能解决你的问题,请参考以下文章

MySQL的btree索引和hash索引的区别

MySQL的btree索引和hash索引的区别

mysql Hash索引和BTree索引区别

MySQL的btree索引和hash索引的区别

MySQL的btree索引和hash索引的区别

MySQL的btree索引和hash索引的区别