0

0

mysql中B+树索引与哈希索引的性能对比

P粉602998670

P粉602998670

发布时间:2026-01-19 11:16:44

|

734人浏览过

|

来源于php中文网

原创

InnoDB仅用B+树索引,哈希索引仅为自适应哈希索引(AHI),是B+树热点页的自动缓存加速层,不支持用户创建;MEMORY引擎才支持显式哈希索引。

mysql中b+树索引与哈希索引的性能对比

MySQL 中 InnoDB 实际只用 B+ 树,哈希索引是自动生成的辅助结构

别被“哈希索引”这个词误导:InnoDB 存储引擎**不支持用户手动创建哈希索引**,也没有 INDEX USING HASH 语法。所谓“哈希索引”,仅指其内部为加速等值查询,在 B+ 树 的基础上对**热点页内数据**做的自适应哈希索引(Adaptive Hash Index, AHI),完全由 MySQL 自动管理。

这意味着你无法控制它的存在、大小或字段;它只是 B+ 树的一个缓存加速层,不是独立索引类型。

  • AHI 只对单列等值查询(=)、且满足“连续访问同一页面多次”条件时才可能触发
  • 范围查询(BETWEEN>)、ORDER BYLIKE 'abc%' 等全部走 B+ 树,AHI 不生效
  • 可通过 SHOW ENGINE INNODB STATUS 查看 AHI 使用统计,但不能开关(innodb_adaptive_hash_index 是全局开关,生产环境一般保持开启)

MEMORY 引擎才真正支持用户定义的哈希索引

如果你真想对比“B+ 树 vs 哈希索引”的原始性能,得换存储引擎:只有 MEMORY(以前叫 HEAP)允许你显式声明 USING HASH

CREATE TABLE t_hash (
  id INT PRIMARY KEY,
  name VARCHAR(50)
) ENGINE=MEMORY
  INDEX idx_name USING HASH (name);

但注意:MEMORY 表数据全在内存,重启即丢,且不支持事务、外键、TEXT/BLOB 类型——它只适合临时缓存或只读字典表。

蛙蛙写作——超级AI智能写作助手
蛙蛙写作——超级AI智能写作助手

蛙蛙写作辅助AI写文,帮助获取创意灵感,提供拆书、小说转剧本、视频生成等功能,是一款功能全面的AI智能写作工具。

下载
  • 哈希索引只支持等值查询(=),>IN(非单值)、ORDER BY 全部失效
  • 哈希冲突会导致链表查找,最坏退化为 O(n);而 B+ 树稳定在 O(log n),且页内有序,利于范围扫描
  • 哈希索引无法利用最左前缀原则:(a,b) 联合索引上查 WHERE a = ?,B+ 树能用,哈希索引不能

真实性能差异取决于查询模式,不是“谁更快”的简单结论

InnoDB 场景下谈“B+ 树 vs 哈希索引”性能,本质是在问:“AHI 加速是否生效” + “B+ 树本身效率如何”。实际表现差异往往来自这些细节:

  • 高并发单点查询(如用户登录校验 WHERE user_id = ?):AHI 命中后可省去树遍历,延迟降低 10%–30%,但前提是该页已热、且无锁争用
  • 批量等值查询(WHERE id IN (1,2,3,...)):B+ 树能复用叶子节点顺序读,而 AHI 是离散 hash 查找,反而可能更慢
  • 写密集场景:AHI 构建/维护有额外开销,大量更新可能让 AHI 成为瓶颈(可通过 innodb_adaptive_hash_index_parts 分片缓解)
  • 内存不足时:AHI 占用 buffer pool 空间,挤占真正的数据页缓存,反而拖慢整体性能

别为哈希索引做优化,优先调好 B+ 树索引设计

真正影响性能的从来不是“B+ 树还是哈希”,而是你有没有建对索引、覆盖查询、避免回表、控制索引长度。比如:

  • 联合索引顺序是否匹配查询条件(WHERE a = ? AND b > ? ORDER BY c → 建 (a,b,c)
  • 字符串字段是否加了过长前缀(VARCHAR(255) 上建 INDEX(name(255)) 会浪费空间、拖慢插入)
  • 是否误用函数导致索引失效(WHERE YEAR(create_time) = 2024 → 改成 WHERE create_time >= '2024-01-01' AND create_time )

AHI 是黑盒,B+ 树才是你可控的杠杆。把精力放在 explain 执行计划、慢日志分析、索引基数评估上,比纠结哈希更有回报。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

663

2023.06.20

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

246

2023.06.21

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

281

2023.07.18

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

514

2023.07.19

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

253

2023.07.25

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

386

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

529

2023.08.11

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

599

2023.08.14

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

2

2026.01.19

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
MySQL 教程
MySQL 教程

共48课时 | 1.8万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 801人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号