讲师中心 微信公众号
AI工具推荐 视频效率加速

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

夏枫姑娘_5678

夏枫姑娘_5678

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

|

374人浏览过

|

来源于php中文网

原创

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 别被 EXPLAIN 里偶尔出现的 Using index condition 或 Using 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工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

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

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

4743

2023.10.12

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

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

971

2023.10.27

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

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

1249

2024.02.23

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

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

6741

2024.03.06

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

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

3463

2024.03.06

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

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

6740

2024.04.07

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

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

9321

2024.04.29

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

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

1270

2024.04.29

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn