前言
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)这样的联合索引页,存在下面两种情况:
where a = xxx;
where a = xxx and b=xxx
如果每次都查询条件一样,但是交替出现上面两种查询,那么InnoDB不会建立Hash索引,如果只出现一个查询,然后再满足下面的要求,InnoDB就会建立自适应Hash索引:
- 以该模式(同样的等值查询条件)访问了100次
- 页通过该模式访问了N次,N = 页记录/16
配置
数据库管理员可以通过配置参数innodb_adaptive_hash_index
来控制AHI特性的启用与禁用,此特性默认处于启用状态,以便自动优化数据库性能。