database
文章平均质量分 74
BoL0150
这个作者很懒,什么都没留下…
展开
-
CMU 15-445实验记录(二):Project 1 Buffer Pool Manager
CMU 15-445实验记录(二):Project 1在project 1中,已经为我们提供了磁盘管理器以及page layouts ,我们要构建自己的buffer pool管理器以及替换 策略,根据需要调⽤磁盘管理器将这些数据写出到磁盘。LRU REPLACEMENT POLICY这一部分负责跟踪缓冲池中的page使用情况,我们需要在 src/include/buffer/lru_replacer.h 中实现一个名为 LRUReplacer 的新子类,并在 src/buffer/lru_replac原创 2021-11-12 11:41:20 · 1863 阅读 · 0 评论 -
CMU 15-445实验记录(三):Project 2 B+Tree的插入与删除
CMU 15-445实验记录(三):Project 2 B+Tree的插入与删除B+Tree的删除的五种情况:叶结点被删除后没有underflow,直接删除对应的key和recordPtr即可叶结点被删除后有underflow,从sibling节点借一个key和recordPtr,从相邻节点借了一个key过来后,两个节点的key的范围都发生了变化,为了正确地反映指针指向的key的范围,必须更新中间节点,也就是父节点的key叶结点被删除后有underflow,但是sibling的ke原创 2021-11-12 11:35:51 · 2864 阅读 · 1 评论 -
CMU 15-445实验记录(一):project 0
CMU 15-445实验记录(一):project 0要求实现一个矩阵和矩阵操作类我们的代码必须遵守Google 的C++规范,使用Clang来自动检查代码样式,如果没有通过任何一项检查,项目成绩将为0 。执行以下命令来检查代码规范和语法,format 目标将自动更正代码。 check-lint 和 check-clang-tidy 目标将打印错误并指导如何修复它以符合我们的风格指南。$ make format$ make check-lint$ make check-clang-tidy为原创 2021-09-09 14:11:41 · 3354 阅读 · 0 评论