实验P2

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

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

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

阅读更多

实验P1

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

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

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

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

阅读更多

实验P0

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

阅读更多