0

0

SQL B-Tree 与 Hash 索引区别解析

冰川箭仙

冰川箭仙

发布时间:2026-02-24 21:17:02

|

354人浏览过

|

来源于php中文网

原创

绝大多数情况下应默认使用btree索引,因其支持范围查询、排序、最左前缀匹配且稳定通用;hash仅适用于memory引擎的等值查询,受限多、易退化、不可控。

sql b-tree 与 hash 索引区别解析

什么时候该用 BTREE 索引而不是 HASH

绝大多数情况下,你应该默认选 BTREE(MySQL 实际上就是 B+Tree)。它不是“更老”的选择,而是更稳、更通用的选择。

  • HASH 只支持 =IN 等精确匹配,一遇到 WHERE age > 25ORDER BY created_atLIKE 'abc%' 就完全失效
  • InnoDB 存储引擎根本不允许你手动创建 HASH 索引——它只在内部启用「自适应哈希索引」(AHI),且完全由引擎自动判断是否构建,你无法控制
  • MEMORY 引擎才真正支持用户定义的 HASH 索引,但这类表只存临时数据,重启即丢,不适合主业务表
  • 联合索引中,HASH 必须完整匹配所有字段(比如索引是 (a,b,c),查询条件必须同时带 a=1 AND b=2 AND c=3),而 BTREE 支持最左前缀,a=1a=1 AND b=2 都能命中

HASH 看似快,为什么实际容易翻车

单次等值查询时,HASH 理论上一次函数计算就能定位槽位,比 BTREE 的树遍历更快。但这个“快”非常脆弱。

  • 一旦发生哈希碰撞(比如大量 status = 'pending' 的记录),多个键映射到同一个槽位,就得退化成链表遍历——性能可能比全表扫描还差
  • 哈希值不保留原始顺序,所以 SELECT ... ORDER BY id 无法利用 HASH 索引避免排序;GROUP BY 同理
  • 没有叶子节点指针链,没法做范围扫描或翻页(LIMIT 1000,20 这种偏移量分页会反复回表)
  • 内存占用不可控:哈希表需要预留空槽位防碰撞,空间利用率远低于紧凑存储的 B+Tree 叶子节点

InnoDB 中的「自适应哈希索引」到底靠不靠谱

它不是你建的索引,而是 InnoDB 在运行时,对某些高频访问的 BTREE 叶子页自动缓存的哈希映射,用来加速重复的等值查询。

Peppertype.ai
Peppertype.ai

高质量AI内容生成软件,它通过使用机器学习来理解用户的需求。

下载
  • 仅适用于访问模式高度重复的场景(比如反复查 user_id = 12345),且对应 B+Tree 节点已常驻缓冲池
  • 它不替代 BTREE,只是锦上添花;如果 BTREE 设计不合理(比如没覆盖查询字段),AHI 也救不了
  • 无法通过 SQL 控制开启/关闭,也不能指定字段;可通过 innodb_adaptive_hash_index 配置项全局开关(MySQL 8.0+ 默认 ON)
  • 高并发写入下,AHI 维护本身会成为锁争用点,有时反而要关掉来保稳定性

建索引时怎么避免掉进 HASH 幻觉

看到“哈希快”就想去用 HASH,是典型被术语误导。真实瓶颈往往不在单次查找速度,而在查询模式和数据分布。

  • 别被 EXPLAIN 里偶尔出现的 Using index conditionUsing where; Using index 欺骗——这跟哈希无关,是 BTREE 的索引下推或覆盖优化
  • 测试 HASH 前,先确认你的引擎是否真支持(SHOW CREATE TABLE t 看引擎类型;SELECT ENGINE FROM information_schema.TABLES
  • 即使用了 MEMORY 表,也要压测碰撞率:用 SELECT COUNT(*), COUNT(DISTINCT hash_value) FROM ... 估算冲突程度
  • 真正影响响应时间的,往往是磁盘 IO 和回表次数——B+Tree 的有序性和聚簇特性,在大多数 OLTP 场景中比哈希的理论优势更实在

哈希索引不是“高级选项”,而是窄口径特化工具。多数人真正需要的,是一棵结构清晰、行为可预测、能撑住各种查询变化的 B+Tree

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

1027

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

337

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

379

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1822

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

377

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

1394

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

585

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

437

2024.04.29

Golang 生态工具与框架:扩展开发能力
Golang 生态工具与框架:扩展开发能力

《Golang 生态工具与框架》系统梳理 Go 语言在实际工程中的主流工具链与框架选型思路,涵盖 Web 框架、RPC 通信、依赖管理、测试工具、代码生成与项目结构设计等内容。通过真实项目场景解析不同工具的适用边界与组合方式,帮助开发者构建高效、可维护的 Go 工程体系,并提升团队协作与交付效率。

1

2026.02.24

热门下载

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

精品课程

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

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