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. 墨天轮. (无日期). 自适应哈希索引,你真的了解吗?. 访问自:链接
相关推荐
lazy H23 分钟前
Spring Boot 连接 MySQL 失败怎么办?常见报错原因和解决方法总结
spring boot·后端·学习·mysql·spring
牛油果子哥q30 分钟前
unordered_set / unordered_map 底层哈希表精讲,哈希原理、哈希冲突、链地址法、源码结构、有序与无序容器终极选型全解
数据结构·算法·哈希算法·散列表
何极光36 分钟前
MySQL 8.0详细安装教程(附下载地址)
数据库·mysql·adb
承渊政道44 分钟前
【MySQL数据库学习】(MySQL复合查询)
数据库·学习·mysql·bash·database·数据库开发·数据库架构
牛油果子哥q44 分钟前
哈希表经典刷题模型与布隆过滤器精讲,哈希查重、哈希计数、双哈希映射、误判原理与工业级落地应用
数据结构·算法·哈希算法·散列表
Cx330❀1 小时前
【MySQL基础】详解MySQL数据类型:底层原理、越界测试与最佳实践
linux·开发语言·数据库·c++·mysql
Leon-Ning Liu1 小时前
MySQL数据恢复实践:binlog2sql数据追加
数据库·mysql
炘爚1 小时前
Linux——MySQL
linux·mysql
西凉的悲伤1 小时前
MySQL WITH RECURSIVE 详解
数据库·mysql·recursive·递归查询·with recursive
爱喝水的鱼丶1 小时前
SAP-ABAP:SAP表与视图权限管控方案:表维护权限、视图访问权限配置实操
运维·数据库·性能优化·sap·abap·权限·表和视图