InnoDB插入缓冲InsertBuffer/change Buffer

关键特性

• 插入缓冲
• 两次写
• 自适应哈希索引
• 异步IO
• 刷新邻接页

插入缓冲

1.Insert Buffer

InsertBuffer在缓冲池存在，同时也是物理页的组成部分。插入缓冲是为了解决非聚集索引且非唯一索引插入的离散性，不同于聚集索引，聚集索引插入一般是顺序的，不需要磁盘的随机读取，不需要读取另一个页中的记录，因此这种插入是非常快的。而非聚集索引不同，需要离散的访问非聚集索引页，由于随机的读取导致了插入操作性能下降。

Insert Buffer如何解决这个问题？对于非聚集索引的插入或者更新操作，不是每一次直接插入到索引页中，而是先判断插入到非聚集索引页是否在缓冲池中，若在，则直接插入；若不在，则先放入到一个insert Buffer对象中。这时并没有实际的插入过B+树的叶子结点上，而是存放在另一个位置。然后再以一定的频率和情况进行Insert Buffer和辅助索引叶子结点的merge操作，这时通常能够将多个插入合并到一个操作中（因为在同一个索引页），这样大大提高了非聚集索引的性能。
然而InsertBuffer的使用需要同时满足以下两个条件：

• 索引是辅助索引
• 索引不是唯一的

如果有大量的插入操作，也是用了InsertBuffer，此时数据库发生宕机，这势必会导致大量的Insert Buffer并没有合并到实际的非聚集索引中去，此时恢复可能需要很长时间。
缺点：在写密集的情况下，插入缓冲会占