03 2024 档案
摘要:cmu15445 2022fall lab1 Buffer Pool 此project实现一个buffer pool,缓存住磁盘查询的数据。 Task1 这部分需要我们实现一个可扩展的哈希表,这部分的难点在于插入操作时的分裂,由于Remove不需要我们将目录和桶收缩回去,所以它也很简单。 先分析清楚
阅读全文
摘要:CMU15445 2022fall project4 这个project整体难度稍微高于project3,主要难点在于task1。 Task1 这部分实现一个锁管理器处理事务对表和行的加锁解锁,是这个project中最复杂的部分。 问题: 关于为什么在各个隔离级别下,锁要设计成下面这样? REPEA
阅读全文
摘要:CMU15445 2022fall project3 project3相对project2的b+树来说简单太多了,整体没有什么痛苦的debug,基本就看看其他算子的实现参考一下,很快就能写出来。 Task 1 - Access Method Executors SeqScan 首先我们需要知道:in
阅读全文
摘要:CMU15445 2022fall project2 CheckPoint 1 Task 1 B+Tree Pages 这部分主要是给page、internal、leaf三个page类实现一些get、set方法和一些简单的函数。 注意点: 判断root page:parent page id = I
阅读全文