MySQL性能优化:深入理解InnoDB的自适应哈希索引

前言

​ MySQL的自适应哈希索引(Adaptive Hash Index,简称AHI)是InnoDB存储引擎的一项关键特性,旨在提升查询性能和数据库的整体性能。自适应哈希索引通过动态调整哈希表的大小,使其"刚刚好",从而优化查询效率。这种索引技术在特定场景下能够显著提升查询性能,是一种高效的索引优化技术。

原理
理念

​ InnodB存储引擎会监控对表上各索引页的查询。如果观察到建立哈希索引可以带来速度提升,则建立哈希索引,称之为自适应哈希索引(Adaptive Hash Index,AHI)。

​ AHI是通过缓冲池的B+树页构造而来,因此建立的速度很快,而且不需要对整张表构建哈希索引,只是对热点页建立hash索引。InnoDB存储引擎会自动根据访问的频率和模式来自动地为某些热点页建立哈希索引。

由以上描述可知,自适应 hash 索引是对B+数的某个数据页进行构造,即 hash(key) = 记录所在数据页的位置

优化

​ 自MySQL 5.7版本起,AHI的实现引入了分区机制,每个索引被分配到独立的分区,并由各自的锁存器进行保护,这一改进有效降低了高并发环境下的锁竞争问题。

满足条件

​ AHI要求对某个页的连续访问模式一样,比如对于(a,b)这样的联合索引页,存在下面两种情况:

sql 复制代码
where a = xxx;
where a = xxx and b=xxx

​ 如果每次都查询条件一样,但是交替出现上面两种查询,那么InnoDB不会建立Hash索引,如果只出现一个查询,然后再满足下面的要求,InnoDB就会建立自适应Hash索引:

  1. 以该模式(同样的等值查询条件)访问了100次
  2. 页通过该模式访问了N次,N = 页记录/16
配置

​ 数据库管理员可以通过配置参数innodb_adaptive_hash_index来控制AHI特性的启用与禁用,此特性默认处于启用状态,以便自动优化数据库性能。

Reference
  1. 爱可生开源社区. (2020). 图解MySQL | [原理解析] Adaptive Hash Index 是如何建立的. 访问自:链接
  2. 墨天轮. (无日期). 自适应哈希索引,你真的了解吗?. 访问自:链接
相关推荐
霖霖总总3 小时前
[小技巧41]InnoDB 如何判断一行数据是否可见?MVCC 可见性机制深度解析
数据库·mysql
Mr.徐大人ゞ5 小时前
生产可用的 MySQL8 一键安装脚本和一键巡检脚本
mysql
星梦清河5 小时前
MySQL—分组函数
数据库·mysql
霖霖总总5 小时前
[小技巧33]MySQL 事务持久化的一致性保障:binlog 与 redo log 的两阶段提交机制解析
数据库·mysql
-To be number.wan8 小时前
【数据结构真题解析】哈希表高级挑战:懒惰删除、探测链断裂与查找正确性陷阱
数据结构·算法·哈希算法
消失的旧时光-19438 小时前
第五课:数据库不是存数据那么简单 —— MySQL 与索引的后端视角
数据库·mysql
nice_lcj5208 小时前
MySQL中GROUP_CONCAT函数详解 | 按日期分组拼接销售产品经典案例
数据库·mysql
技术摆渡人9 小时前
第一卷:【外设架构】嵌入式外设移植实战与连接性故障“考古级”排查全书
驱动开发·性能优化·架构·安卓
·云扬·9 小时前
MySQL索引实战指南:添加场景、联合索引要点与失效场景解析
数据库·mysql
小白考证进阶中9 小时前
MySQL OCP认证可以考中文?备考难度怎么样?
数据库·mysql·dba·数据库管理·开闭原则·数据库管理员·mysql认证