一、Insert Buffer

Innodb存储引擎中，主键是唯一的标识符，如果主键是递增的，那么主键插入null会自动增长，同时插入的数据按照顺序存放。如果主键不是自增的，例如UUID这样的，那么插入和辅助索引一样，是随机的。对于非聚集索引，每次插入都要离散读，大大降低了插入的效率。

Innodb引入了Insert Buffer。对于非聚集索引的插入或者更新操作，不是每一次直接插入到索引页中，而是先判断插入的非聚集索引页是否在缓冲池中，若在，则直接插入；若不在，则先放到一个Insert Buffer里。然后以一定的频率和情况进行合并操作。大大提高了插入的效率。

Insert Buffer需要满足以下两个条件：

索引是辅助索引(secondary index)
索引不是唯一(unigue)的

辅助索引不能是唯一的，因为在插入时，数据库不去查找索引页去判断插入记录的唯一性，因为如果查找又会产生离散读，那么insert buffer就没有意义了。

二、Change Buffer

Innodb从1.0.x版本开始引入Change Buffer，为Insert Buffer的升级。从跟这个版本开始，Innodb引擎对DML操作-insert，delete，update对应的是Insert Buffer，Delete Buffer，Purge Buffer。

和之前的Insert Buffer一样，Change Buffer使用的对象依然是非唯一的辅助索引。

一次delete操作可以分为两个过程：

将记录标为已删除。
真正将记录删除。

三、Merge Insert Buffer

Insert/Change Buffer是一棵B+ tree，Insert/ Change Buffer如何将记录合并到真正的索引中呢？

Merge Insert Buffer可能在以下几种情况下发生：

辅助索引被读取到缓冲池中
Insert Buffer Bitmap页追踪到该辅助索引页已无可用空间
Master Thread(Page Cleaner Thread)

第一种，例如一次正常的select查询，这时要检查 Insert Buffer Bitmap页，确认该辅助索引页是否有记录存在Insert Buffer B+ tree中，如果有，则将Insert Buffer B+ tree中的记录插入到该辅助索引。

第二种， Insert Buffer Bitmap页用来追踪每个辅助索引页的可能空间，如果可用空间小于1/32，则强制读取辅助索引页，将Insert Buffer B+ tree中的记录插入到辅助索引中。

第三种， Master Thread(Page Cleaner Thread)每秒或者每十秒进行一次merge insert buffer。

四、查看插入缓冲

> show engine innodb status
INSERT BUFFER AND ADAPTIVE HASH INDEX
-------------------------------------
Ibuf: size 1, free list len 6236, seg size 6238, 50345247 merges
merged operations:
insert 78487598, delete mark 0, delete 0
discarded operations:
 insert 0, delete mark 0, delete 0

seg size显示当前insert buffer大小为6238x16KB，大约97.46MB

free 代表空闲列的长度

size代表已经合并记录页的数量

insert代表插入的记录数，merged recs代表合并的插入记录数量

mergess代表合并的次数

在写密集的情况下，插入缓冲会占用过多的缓冲池内存(innodb_buffer_pool)，默认最大是1/2。

Innodb关键特性之Insert Buffer

一、Insert Buffer

二、Change Buffer

三、Merge Insert Buffer

四、查看插入缓冲