Adaptive Hash Index
Learn Adaptive Hash Index (InnoDB Internals, MySQL) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.
Introduction The Adaptive Hash Index (AHI) is an in-memory hash table that InnoDB builds automatically over B+tree index pages that are accessed frequently, turning an O(log n) B-tree descent into an O(1) hash lookup for equality searches. You do not create or choose it.