MySQL 自适应哈希索引
内容提要
MySQL使用B树索引进行查找，但自适应哈希索引（AHI）是一种更快的方法。AHI在内存中构建的哈希索引可以加速B树索引的查找，根据查询的重复性自动调整使用情况。在大数据集上，AHI可以显著提高性能，但也需要一定的开销。
延伸解读
AHI 的适用条件与限制
自适应哈希索引（AHI）并非万能。它依赖足够大的 InnoDB 缓冲池，因为其指针仅指向缓冲池内的数据。若缓冲池小、页面频繁换出，AHI 难以生效。此外，AHI 仅对重复查询模式有效，若工作负载缺乏重复查找，MySQL 会自动减少或禁用 AHI。因此，启用 AHI 前需评估数据访问模式和缓冲池大小。
AHI 的性能收益与开销
测试表明，在 3.9 亿行的大表上，启用 AHI 后重复查询性能提升约 16%，而随机查询一千个用户名的负载提升约 20%。但 AHI 维护有额外开销，可能抵消部分收益。收益大小取决于 B 树深度和查询重复率：索引越深、重复越多，提升越明显；反之可能微乎其微。
如何观察 AHI 的使用情况
通过 SHOW ENGINE INNODB STATUS 命令，查看 INSERT BUFFER AND ADAPTIVE HASH INDEX 部分，可以了解 AHI 是否被使用。关键指标是 hash searches/s 和 non-hash searches/s。若 hash searches/s 为 0，说明 AHI 未生效；若数值很高，则表明大量查找走了哈希索引。这有助于判断当前工作负载是否受益于 AHI。
Q&A
自适应哈希索引（AHI）是什么？
自适应哈希索引（AHI）是一种在内存中构建的哈希索引，可以加速B树索引的查找，自动调整使用情况以适应查询的重复性。
自适应哈希索引如何提高查询性能？
AHI通过观察重复查询的模式，创建相应的哈希索引，从而在后续查询中直接使用AHI，减少对B树的访问，提高查询速度。
使用自适应哈希索引需要注意什么？
使用AHI需要足够大的缓冲池，并且维护AHI会有一定的开销，如果缓冲池较小，AHI的使用可能不划算。
自适应哈希索引的启用和禁用如何操作？
AHI可以通过innodb_adaptive_hash_index配置选项启用或禁用，通常默认启用，但可以设置为0来禁用。
自适应哈希索引在大数据集上的表现如何？
在大数据集上，AHI可以显著提高性能，尤其是在重复查询的情况下，测试表明可以实现约16%到20%的性能提升。
B树索引和自适应哈希索引的主要区别是什么？
B树索引是一种基于树结构的索引，查找速度较快但不是O(1)，而AHI是基于哈希的索引，查找速度可以达到O(1)，但仅在内存中有效。
