从MySQL5.5版本开始，Insert buffer更名为change buffer,除了缓冲对二级索引的insert操作，还包括update/delete/后台purge操作，由参数innodb_change_buffering来控制。因此这里统一称为change buffer。
//////////////////////////////////////////////////////////
当更新/插入的非聚集索引的数据所对应的页不在内存中时（对非聚集索引的更新操作通常会带来随机IO），会将其放到一个insert buffer中，当随后页面被读到内存中时，会将这些变化的记录merge到页中。当服务器比较空闲时，后台线程也会做merge操作
但change buffer会占用buffer pool，并且在非聚集索引很少时，并不总是必要的，反而会降低buffer pool做data cache的能力。
change buffer只作用于二级索引的叶子节点，并且无法处理可能导致索引分裂或合并的操作。
另外和5.1有所不同的是，由于5.5引入了更多buffer的操作，因此需要在ibuf中保证对一个page的操作是有序的。
当文件页在buffer pool中时，就直接操作文件页，而不会去考虑ibuf；当文件页从磁盘读入内存时，总会去尝试做Merge。
在表空间中，有ibuf bitmap来跟踪记录每个Page空闲空间的范围，以避免Page溢出或被清空。
在FSP_HDR页随后是ibuf_bitmap页，其中FSP_HDR在表空间的第一个Page上。每个FSP_HDR只能管理256 个extent的信息（也就是16384个Page），因此每隔16384个page，会有一个类似FSP_HDR的Page来描述随后的extend信息，相应的每个ibuf_bitmap也可以管理16384个page，每个page的空闲空间用一个字节来表示。
从Jeremy Cole大神博客上扣的图：
另外，change buffer的数据实际上是在系统表空间ibdata中，对应的内部系统表名为SYS_IBUF_TABLE。因此change buffer也会存储到磁盘。
其中，ibdata的第4个page（FSP_IBUF_HEADER_PAGE_NO）存储了ibuf数的SEGEMENT信息。
第5个page（FSP_IBUF_TREE_ROOT_PAGE_NO）是ibuf树的根节点。
在Percona版本的5.5中，有几个参数来控制change buffer的行为:
| innodb_change_buffering |
取值包括all/none/inserts/deletes/changes/purges 其中deletes包括了delete和update操作（二级索引的update是 标记删除旧记录，再插入新记录）. |
| innodb_ibuf_accel_rate |
默认值为100，用于控制做change buffer merge的page数量 一般作为ibuf_contract_for_n_pages函数的第二个参数 是宏PCT_IBUF_IO，定义如下： #define PCT_IBUF_IO(pct) ((ulint) (srv_io_capacity * srv_ibuf_accel_rate * ((double) pct / 10000.0))) 如果想加快ibuf merge，可以调大这个参数 |
| innodb_ibuf_active_contract |
BOOL类型，默认值为0； 如果在执行ibuf_insert_low时，写入ibuf记录导致ibuf tree分裂， 会去调用ibuf_contract_after_insert对Ibuf进行Merge。 默认值为0表示，如果当前ibuf的大小没有超过最大值，则不做Merge 设置为1则表示，每次出现ibuf tree分裂，都要去merge ibuf. |
| innodb_ibuf_max_size |
change buffer的占buffer pool内存的最大值，默认为二分之一的 buffer pool大小。这是只读变量；如果使用change buffer，一定要 考虑这个值是否合适； |
有一些变量可以来监控change buffer的运行状态(内部变量见函数ibuf_export_ibuf_status)：
| Innodb_ibuf_discarded_delete_marks |
对应ibuf->n_discarded_ops[IBUF_OP_DELETE_MARK] 抛弃的delete mark操作次数 |
| Innodb_ibuf_discarded_deletes |
ibuf->n_discarded_ops[IBUF_OP_DELETE] 抛弃的purge delete记录次数 |
| Innodb_ibuf_discarded_inserts |
ibuf->n_discarded_ops[IBUF_OP_INSERT] 抛弃的insert操作次数 |
| Innodb_ibuf_free_list |
对应ibuf->free_list_len，表示ibuf树的空闲链表长度， |
| Innodb_ibuf_merged_delete_marks |
ibuf->n_merged_ops[IBUF_OP_DELETE_MARK] 合并delete mark操作的次数 |
| Innodb_ibuf_merged_deletes |
ibuf->n_merged_ops[IBUF_OP_DELETE] 合并Purge操作的次数 |
| Innodb_ibuf_merged_inserts |
ibuf->n_merged_ops[IBUF_OP_INSERT] 合并INSERT操作的次数 |
| Innodb_ibuf_merges |
ibuf->n_merges 总的合并次数 |
| Innodb_ibuf_segment_size |
ibuf->seg_size 包含ibuf header页和ibuf tree的segment的Page数 |
| Innodb_ibuf_size |
ibuf->size 表示Ibuf 索引树的page数 |
其中
ibuf->size = ibuf->seg_size – (1 + ibuf->free_list_len)
ibuf->free_list_len = flst_get_len(root + PAGE_HEADER+ PAGE_BTR_IBUF_FREE_LIST, mtr); //root为ibuf树的根页面
ibuf是一个全局变量，也是change buffer的控制结构体，其对应的结构体类型为ibuf_struct，可以看到其中大部分记录的都是计数，用于追踪ibuf树
当前的状态，以内内存changebuffer操作的计数，除了上面提到的几个结构体成员外，还有：
ibook empty; //当为TRUE时，表示ibuf树为空，该变量由ibuf根页面的page latch保护。
ulint height; //ibuf树的高度
dict_index_t* index; //ibuf数上的索引结构体。
另外show engine innodb status也会打印一些相关信息：
————————————-
INSERT BUFFER AND ADAPTIVE HASH INDEX
————————————-
Ibuf: size 1, free list len 1886, seg size 1888, 7176 merges
merged operations:
insert 9747, delete mark 18295, delete 13183
discarded operations:
insert 0, delete mark 0, delete 0
这些值和上面提到的几个status值也是对应的。
