MySQL支持的两大索引类型,hash索引和B-tree索引的区别和优缺点

不念不忘少年蓝@ 2023-09-25 18:24 15阅读 0赞

## B-Tree索引 ##

B-Tree索引是一个平衡查找树，叶子到根部的节点距离相等。所有的记录都是按照键值的大小排列，叶子结点由指针连接。

B-Tree索引的优点：

①B-tree索引更适合进行范围查询

②存储引擎不需要进行全表扫描来获得需要的数据，取而代之的是从索引的根节点开始进行搜索。然后根据指针逐层向下查找，通过比较节点页的值和有目标值就可以找到合适的指针进入下层节点，而这些指针实际上定义了子节点页中值的上限和下限

B-Tree索引的限制：

1、若不是按照索引的最左列开始查找，则无法使用该索引

比如建立联合索引（name 、phone\_num），若搜索phone\_num则无法使用该索引

2、使用索引时，不能跳过索引中的列

比如建立联合索引（name 、phone\_num 、addr），若搜索name和addr 则无法使用该索引只能使用那么过滤

3、not in 和 <> 操作无法使用该索引

4、若查询中有某个列的范围查询，则其右边的所有列都无法使用索引

## HASH索引 ##

在MySQL的存储引擎中，MyISAM不支持哈希索引，而InnoDB中的hash索引是存储引擎根据B-Tree索引自建的，后面会对其做具体说明。

hash索引的特点

1、hash索引是基于hash表实现的，只有查询条件精确匹配hash索引中的所有列的时候，才能用到hash索引。

2、对于hash索引中的所有列，存储引擎都会为每一行计算一个hash码，hash索引中存储的就是hash码。

3、hash索引包括键值、hash码和指针 。

因为hash索引本身只需要存储对应的hash值，所以索引的结构十分紧凑，这也让hash索引查找的速度非常快。

Hash索引的限制：

1、Hash索引必须进行二次查找

使用哈市索引两次查找，第一次找到相应的行，第二次读取数据，但是被频繁访问到的行一般会缓存在内存中，这点对数据库性能的影响不大。

2、hash索引不能用于外排序

hash索引存储的是hash码而不是键值，所以无法用于外排序

3、hash索引不支持部分索引查找也不支持范围查找

只能用到等值查询，不能范围和模糊查询

4、hash索引中的hash码的计算可能存在hash冲突

当出现hash冲突的时候，存储引擎必须遍历整个链表中的所有行指针，逐行比较，直到找到所有的符合条件的行，若hash冲突很多的话，一些索引的维护代价机会很高，所以说hash索引不适用于选择性很差的列上（重复值很多）。姓名、性别、身份证（合适）

上面说到InnoDB的“自适应hash索引”。就是当InnoDB注意到某些索引值被使用的非常频繁时，它会在内存中基于B-Tree索引上在创建一个hash索引，这样就让B-tree索引也具有hash索引的一些优点。这是一个完全自动的内部的行为，用户无法控制或配置，不过，如果有需要，完全可以关闭该功能。

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL BTree索引和hash索引的区别

备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t( aid int unsigned not

╰+攻爆jí腚メ/ 2024年02月19日 16:49/ 0 赞/ 82 阅读

相关 MySQL支持的两大索引类型,hash索引和B-tree索引的区别和优缺点

B-Tree索引 B-Tree索引是一个平衡查找树，叶子到根部的节点距离相等。所有的记录都是按照键值的大小排列，叶子结点由指针连接。 B-Tree索引的优点： ①B-

不念不忘少年蓝@/ 2023年09月25日 18:24/ 0 赞/ 16 阅读

相关 [mysql] btree索引和hash索引的区别

原文：https://www.cnblogs.com/ziqiumeng/p/7680204.html 感觉这篇文章写得特别好，记录一下 btree索引和hash索引的

以你之姓@/ 2023年05月30日 08:52/ 0 赞/ 48 阅读

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

Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的

末蓝、/ 2022年08月19日 14:08/ 0 赞/ 304 阅读

相关 MySQL索引类型 btree索引和hash索引的区别

来源一 Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Has

桃扇骨/ 2022年06月13日 00:59/ 0 赞/ 362 阅读

相关 btree索引和hash索引的区别

昨晚重翻了《深入浅出mysql》再次查看了一下印象模糊的btree索引和hash索引的区别。故此做一下笔记。在mysql中，大多数索引（如 PRIMARY KEY,UNI

绝地灬酷狼/ 2022年06月07日 03:29/ 0 赞/ 314 阅读

相关 Hash索引和BTree索引区别

索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而

待我称王封你为后i/ 2022年05月30日 08:43/ 0 赞/ 288 阅读

相关 Hash索引和BTree索引

转载 https://blog.csdn.net/u014307117/article/details/47325091 索引是帮助mysql获取数据的数据结

痛定思痛。/ 2022年04月08日 11:56/ 0 赞/ 430 阅读

相关 mysql Hash索引和Btree索引的区别

> 昨天三五知己好友吃饭时，突然聊到了mysql的存储和性能，当谈到mysql的Hash索引和Btree索引的特点时，大家纷纷谈了自己的看法索引是帮助mysql获取数据的数

素颜马尾好姑娘i/ 2022年03月25日 11:14/ 0 赞/ 427 阅读

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

hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的

小咪咪/ 2022年03月21日 04:55/ 0 赞/ 366 阅读