B+树索引和哈希索引的区别

红太狼 2021-11-14 14:26 328阅读 0赞

[https://www.cnblogs.com/heiming/p/5865101.html][https_www.cnblogs.com_heiming_p_5865101.html]

下面是MySQL中建表时创建索引

CREATE TABLE t(
    aid int unsigned not null auto_increment,
    userid int unsigned not null default 0,
    username varchar(20) not null default ‘’,
    detail varchar(255) not null default ‘’,
    primary key(aid),
    unique key(uid) USING BTREE,
    key (username(12)) USING BTREE — 此处 uname 列只创建了最左12个字符长度的部分索引
    )engine=InnoDB;

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

B+树索引和哈希索引的明显区别是：

如果是等值查询，那么哈希索引明显有绝对优势，因为只需要经过一次算法即可找到相应的键值；当然了，这个前提是，键值都是唯一的。如果键值不是唯一的，就需要先找到该键所在位置，然后再根据链表往后扫描，直到找到相应的数据；

如果是范围查询检索，这时候哈希索引就毫无用武之地了，因为原先是有序的键值，经过哈希算法后，有可能变成不连续的了，就没办法再利用索引完成范围查询检索；

同理，哈希索引也没办法利用索引完成排序，以及like ‘xxx%’ 这样的部分模糊查询（这种部分模糊查询，其实本质上也是范围查询）；

哈希索引也不支持多列联合索引的最左匹配规则；

B+树索引的关键字检索效率比较平均，不像B树那样波动幅度大，在有大量重复键值情况下，哈希索引的效率也是极低的，因为存在所谓的哈希碰撞问题。

通常，B+树索引结构适用于绝大多数场景，像下面这种场景用哈希索引才更有优势：

SELECT … FROM t WHERE C1 = ?; — 仅等值查询

在大多数场景下，都会有范围查询、排序、分组等查询特征，用B+树索引就可以了。

[https_www.cnblogs.com_heiming_p_5865101.html]: https://www.cnblogs.com/heiming/p/5865101.html

发表评论取消回复

表情：

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

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

相关阅读

相关 Hash索引和B+树索引的区别

文章目录前言一、B+树 1.B+树结构示意图 2.B+树的特征：二、Hash 1.Hash索引示意图

分手后的思念是犯贱/ 2024年03月16日 13:55/ 0 赞/ 40 阅读

相关 innodb 05 索引-哈希索引

哈希索引： InnoDB存储引擎使用哈希算法来对字典进行查找，其冲突机制采用链表方式，哈希函数采用除法散列方式。那么InnoDB存储引擎的缓冲池对于其中的页是怎么进

淡淡的烟草味﹌/ 2023年01月05日 12:08/ 0 赞/ 202 阅读

相关 mysql哈希索引

哈希索引（hash index)基于哈希表实现，只有精确匹配索引所有列的査询才有效。对于每一行数据，存储引擎都会对所有的索引列计算一个哈希码（hash code

朴灿烈づ我的快乐病毒、/ 2022年09月26日 00:28/ 0 赞/ 198 阅读

相关 MySQL面试：B+树索引和哈希索引的区别

在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。二者区别一个经典的B+树索引数据结构见下图：

た入场券/ 2022年09月16日 11:11/ 0 赞/ 78 阅读

相关 MySQL索引详解【B+Tree索引、哈希索引、全文索引、覆盖索引】

前段时间面试每次提到索引，我就巴拉巴拉说一堆，然后到了说说你理解的 B+tree索引我就懵逼了。直接说`B+tree`可能并不是很好理解，下面我们从最简单的二叉查找树开始慢

比眉伴天荒/ 2022年09月12日 03:50/ 0 赞/ 285 阅读

相关 Mysql InnoDB B+树索引和哈希索引的区别？ MongoDB 为什么使用B-树?

B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 B+树 B+树是为磁盘及其他存储辅助设备而设计一

不念不忘少年蓝@/ 2022年05月28日 11:29/ 0 赞/ 211 阅读

相关 MySQL B+树索引和哈希索引的区别

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

矫情吗；*/ 2022年03月21日 04:52/ 0 赞/ 232 阅读

相关 [数据库] 索引 - B+树和哈希索引

索引索引的目的就是便于快速查找。一本书的索引就是目录，可以让我们快速定位到要查找的内容；数据库的数据是以记录的方式存在的，所以索引的目的就是便于查找某一些记录。 ![

快来打我*/ 2021年11月23日 08:10/ 0 赞/ 359 阅读

相关 B+树索引和哈希索引的区别

[https://www.cnblogs.com/heiming/p/5865101.html][https_www.cnblogs.com_heiming_p_5865101

红太狼/ 2021年11月14日 14:26/ 0 赞/ 329 阅读

相关 MySQL B+树索引和哈希索引的区别

导读 > 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。二者区别备注：先说下，在MySQL

布满荆棘的人生/ 2021年06月11日 15:10/ 0 赞/ 424 阅读