2024-04-22发表2025-05-25更新cmu15445 / lab30 分钟读完 (大约4505个字)实验P2实验二要求实现一个数据结构 :B+树。 实验难点在于理清B+树存储结构、插入分裂、删除合并以及并发控制。 强烈建议阅读教材给出的B+树执行流程的伪代码。阅读更多
2024-04-15发表2025-05-25更新cmu15445 / lab23 分钟读完 (大约3504个字)实验P1实验一要求实现一个缓冲池实例,包括动态扩张的哈希表、基于LRU-K的替换器。 动态哈希表的难点在于理清数据结构,数据插入与扩容过程,不要求缩容。 LRU-K的实现比较坑,如果没有理解替换器与缓冲池整体的关系,也就很难理解各个函数的实现。 建议看教材:Database System Concepts 里面讲得比较清晰。阅读更多