Innodb关键特性之什么是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/ChangeBuffer如何将记录合并到真正的索引中呢？

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。

四、查看插入缓冲

>showengineinnodbstatusINSERTBUFFERANDADAPTIVEHASHINDEX-------------------------------------Ibuf:size1,freelistlen6236,segsize6238,50345247mergesmergedoperations:insert78487598,deletemark0,delete0discardedoperations:insert0,deletemark0,delete0

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

free 代表空闲列的长度

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

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

mergess代表合并的次数

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