CMU 15-445/645 Buffer Pool实现思路图

缓冲池管理器

管理器的组成

按照这个思维图，就不难写出对应实现代码。

在最新实现中，将Clock换成了LRU，但原理是相同的。

由三部分组成Buffer Pool 、Clock、 Free List。他们分别的作用：

Buffer Pool：用来存储Page

Free List：目前Buffer Pool中有那几个地方没有加载Page

Clock：在Free List为空时（Buffer Pool加载满时），提供可以移除的受害者。

 

FetchPage

FetchPage(获取page)，若在Buffer Pool中，直接返回对象。若不在，则从磁盘中加载后返回对象。