Skip to main content

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.

More lessons in InnoDB Internals