数据库原理: Change Buffer 是干什么的？

redo log 主要节省的是随机写磁盘的 IO 消耗（转成顺序写），而 change buffer 主要节省的是随机读磁盘的IO消耗。

实例:插入过程

插入语句

insert into t(id,k) values(id1,k1),(id2,k2);

假设当前 k 索引树的状态，查找到位置后，K1 所在的数据页在内存（InnoDB  buffer pool）中，K2 所在的数据页不在内存中。

包含 几个部分：内存、redo log（ib_log_fileX）、数据表空间（t.idb）、系统表空间（ibdata1）

1. Page 1 在内存中，直接更新内存。
2. Page 2 没有在内存中，就在内存的 change buffer 区域，记录“我要往 Page2 插入一行”这个信息。
3. 将上述两个动作记录 redo log（图中3和4） 。

实例：读取过程

查询语句：

select * from t where k in (k1, k2)

如果读语句在更新语句后不久，内存中的数据还存在，那么此时这两个读操作与系统表（ibdata1）和 redo log(ib_log_fileX)。

change buffer 读过程

change buffer 对更新过程有加速作用。如果数据页没有在内存中，会将更新操作缓存到 change buffer 中，这样就不需要从磁盘读入这个数据页，减少了 IO 操作，提高了性能。先将更新操作，记录在 change buffer 中，之后再进行 merge,真正进行数据更新。

1. 读 Page1 的时候，Page 1 在内存，可以通过内存直接返回。
2. 读 Page2 的时候，需要把 Page 2 从磁盘读入内存，然后应用 change buffer 中的更新操作，生成一个正确的版本返回。