不知道 Insert Buffer 的请举手_数据库技术

不知道 Insert Buffer 的请举手

Buffer Pool 缓冲池回顾

在讲插入缓冲这个振奋人心的 InnoDB 新特性之前，我们有必要先来回顾下 Buffer Pool(缓存池)的概念。

前文说过，InnoDB 存储引擎是基于磁盘存储的，并将其中的记录按照页的方式进行管理。因此可将其视为基于磁盘的数据库系统(Disk-base Database)。为了缓解 CPU 与磁盘速度之间的矛盾，基于磁盘的数据库系统通常使用缓冲池技术来提高数据库的整体性能。

缓冲池其实就是一块内存区域，没什么特别的。

对于数据库中页的读取操作，首先会将从磁盘读到的页存放在缓冲池中，这个过程也称为将页 FIX 在缓冲池中。这样，下一次再读相同的页时，如果该页是否在缓冲池中，则直接读取该页就行了，不用去磁盘上读取。
对于数据库中页的修改操作，则首先修改在缓冲池中的页，然后再以一定的频率刷新到磁盘上。

简单来说，缓冲池就是通过内存的速度来弥补磁盘速度较慢对数据库性能的影响。

当然了，缓冲池毕竟不是无限大的，不能把所有的数据都存在缓冲池上面，InnoDB 通过一种称为 Checkpoint 的机制来决定哪些数据该从缓冲池移出去(移到磁盘上)，这个在前面文章中我们也解释过啦，遗忘的小伙伴可以翻看下前文。

Insert Buffer 插入缓冲

Insert Buffer 这个名字可能会让小伙伴们认为它是 Buffer Pool 中的一个组成部分。其实不然，Insert Buffer 是物理页的一个组成部分，是一颗 B+ 树，页是存在磁盘中的，而 Buffer Pool 它是一块内存区域。

不过，需要注意的是，Buffer Pool 中会包含 Insert Buffer 的某些信息，来看下 InnoDB 存储引擎的内存结构：

不知道 Insert Buffer 的请举手

可以看到，Innodb Buffer Pool 包含的数据页类型有：索引页，数据页，undo 页，Insert Buffer，自适应哈希索引，锁信息，数据字典信息等。

以问题为导向，对于 Insert Buffer，我们需要弄清楚的其实就 2 个问题：

Insert Buffer 能解决什么问题?
什么情况下能够使用 Insert Buffer?

通常，我们在建表的时候，都会给主键定一个自增长(AUTO_INCREMENT)的特性，也即主键按照递增的顺序进行插入。上篇文章讲过，聚集索引一般建立在主键上面，也就是说，插入聚集索引一般是顺序的，不需要经过磁盘的随机读取。

举个例子：

CREATE TABLE user(
id INT(11) AUTO_INCREMENT,
username VARCHAR(30),
PRIMARY KEY(id)
);

id 是自增长的主键，我们在插入一个新的行记录的时候，无须对 id 赋值或者说赋 NULL 值，存储引擎会帮助我们将这个值自动增长。

同时页中的行记录是按照主键 id 的值进行顺序存放的，所以，在我们插入新的行记录的时候，一般来说磁盘是不需要去随机读取另一个页中的记录的，因此速度非常快。

当然了，并不是说所有的主键插入都是顺序的。有些业务场景下可能需要用 UUID 这种作为主键，即使它被定义了自增长类型，如果每次插入的都是通过 UUID 生成的指定值，而不是 NULL，那么显然它的插入就是随机的了。

这样分析下来似乎我们的插入性能会比较好，但是，不可能一张数据库表上只有一个聚集索引吧，还有其他的辅助索引呢。事实上，辅助索引也确实是影响插入性能的关键。

举个例子，我们定义一个非聚集的且不是唯一的索引 username：

CREATE TABLE user(
id INT(11) AUTO_INCREMENT,
username VARCHAR(30),
PRIMARY KEY(id),
key(username)
);

在进行插入操作时，数据页的存放确实还是按自增长的主键 id 来进行顺序存放的，这没错。

但是，索引的本质是什么?是 B+ 树，是一个存在磁盘上的物理文件。那我们在构建辅助索引 username 的这棵 B+ 树的时候，非聚集索引叶子节点的插入不再是顺序的了，也就是说要去离散地访问磁盘页了。

正是由于随机读取的存在导致了插入操作性能下降。

和 “不是所有的主键插入都是顺序的” 类似，在某些情况下，辅助索引的插入可能也是顺序的，或者说是比较有顺序的。

比如用户表中有一个时间字段，用来表示用户买下某个物品的时间。在通常情况下，用户购买时间是一个辅助索引，用来根据时间条件进行查询。但是在插入时却是根据时间的递增而插入的，因此插入也是比较有顺序的。

至此，讲了半天好像还没有看见 Insert Buffer 的影子?

别急，这就来。

InnoDB 存储引擎开创性地设计了 Insert Buffer。对于辅助索引的插入或更新操作，并不是每一次直接插入到索引页(磁盘页)中，而是先判断插入的辅助索引页是否在 Buffer Pool 中：

若在，则直接插入;
若不在，则先将其放入到一个 Insert Buffer 对象中，就好像骗了数据库一波：告诉数据库这个辅助索引的叶子节点了已经插入成功了(磁盘上)，但是实际上并没有，只是存放在内存里的 Insert Buffer 中。

当然，不能将这个叶子节点一直存在 Insert Buffer 中，对吧，这个辅助索引的 B+ 树终归还是得建立起来的。具体来说，InnoDB 会以一定的频率和情况进行 Insert Buffer 和辅助索引页子节点的 Merge(合并)操作，这时，就相当于将多个叶子节点插入操作合并到一个操作中(因为在一个索引页中)，这就大大提高了对于辅助索引插入性能

简单概括下：Insert Buffer 就是一棵 B+ 树，若需要实现插入记录的辅助索引页不在 Buffer Pool 中，那么需要将辅助索引记录首先插入到这棵 B+ 树中，然后在适当的情况下将其合并(Merge)到真正的辅助索引中。

举个现实生活中的例子来说：

我们去图书馆还书，对于图书馆管理员来说，他需要做的就是 insert 操作，管理员在 1 小时内接受了 100 本书，这时候他有 2 种做法把还回来的书归位到书架上：