【MySQL】Innodb存储引擎关键特性之——自适应哈希索引和异步IO

自适应哈希索引（AHI）

问题背景

众所周知，Innodb存储引擎索引底层数据结构是B+树，而B+树查找的时间复杂度取决于B+树的高度。而有一种数据结构，它查找的时间复杂度是O（1），那就是——数组。想到数组，进而联想到哈希（hash）查找方法。因此，Innodb存储引擎在B+树索引的基础上，又引入了自适应哈希索引来提高查找效率。

解决方案

Innodb会监控对表上各个索引页的查询，如果观察到建立Hash索引可以带来速度提升，则建立哈希索引，又称为自适应哈希索引（AHI）。

AHI是通过缓冲池中的B+树页构造来的，而不是对整张表构建，因此建立速度很快。即对某些热点页构建哈希索引。

建立条件

对页的连续访问模式一致

例如：对于（a，b）这样的联合索引页，要么只按a查询，要么只按a,b联合查询，不可交替使用。

以固定模式访问了100次，或者访问了N次（N = 页中记录数 / 16）

只能进行等值查询，不能进行范围查询

使用方法

AHI优化是数据库自优化的，不需要DBA人为干预。

异步I/O

问题背景

对磁盘的访问需要涉及磁盘IO，传统的IO模式是同步IO，即每进行一次IO操作，都需要等待该次操作结束才能继续执行，如果用户发出一条需要扫描多个索引页的语句（即需要进行多次IO），那么每扫描一个页都需要操作等待完成后才能继续扫下一个页，效率比较低。

解决方案

Innodb采用异步IO（AIO）来提高性能。

异步IO还可以进行IO合并操作，如果发现需要扫描的多个数据页是连续的，则将多次IO合并为一次IO。

因此Innodb还有一个特性是刷新邻接的页，工作原理是当刷新一个脏页时，存储引擎还会检测该页所在区（extent）的所有页，如果是脏页，那么一起刷新，即通过IO合并操作一起刷进磁盘。