关键特性
- 插入缓冲
- 两次写
- 自适应哈希索引
- 异步IO
- 刷新邻接页
插入缓冲
1.Insert Buffer
InsertBuffer在缓冲池存在,同时也是物理页的组成部分。插入缓冲是为了解决非聚集索引且非唯一索引插入的离散性,不同于聚集索引,聚集索引插入一般是顺序的,不需要磁盘的随机读取,不需要读取另一个页中的记录,因此这种插入是非常快的。而非聚集索引不同,需要离散的访问非聚集索引页,由于随机的读取导致了插入操作性能下降。
Insert Buffer如何解决这个问题?对于非聚集索引的插入或者更新操作,不是每一次直接插入到索引页中,而是先判断插入到非聚集索引页是否在缓冲池中,若在,则直接插入;若不在,则先放入到一个insert Buffer对象中。这时并没有实际的插入过B+树的叶子结点上,而是存放在另一个位置。然后再以一定的频率和情况进行Insert Buffer和辅助索引叶子结点的merge操作,这时通常能够将多个插入合并到一个操作中(因为在同一个索引页),这样大大提高了非聚集索引的性能。
然而InsertBuffer的使用需要同时满足以下两个条件:
- 索引是辅助索引
- 索引不是唯一的
如果有大量的插入操作,也是用了InsertBuffer,此时数据库发生宕机,这势必会导致大量的Insert Buffer并没有合并到实际的非聚集索引中去,此时恢复可能需要很长时间。
缺点:在写密集的情况下,插入缓冲会占