实验二要求实现一个数据结构 ：B+树。

实验难点在于理清B+树存储结构、插入分裂、删除合并以及并发控制。

强烈建议阅读教材给出的B+树执行流程的伪代码。

实验一要求实现一个缓冲池实例，包括动态扩张的哈希表、基于LRU-K的替换器。

动态哈希表的难点在于理清数据结构，数据插入与扩容过程，不要求缩容。

LRU-K的实现比较坑，如果没有理解替换器与缓冲池整体的关系，也就很难理解各个函数的实现。

建议看教材：Database System Concepts 里面讲得比较清晰。

实验零要求实现一个数据结构：前缀树。适合复习CPP以及适应实验代码环境。