先来梳理一下思路,在project 1中,我们实现了内存池管理的模块,其中都是以page为单位进行内存的申请和释放的,其中page的结构是这个样子的: class Page { /** The actual data that is stored within a page. */ char data_[BUSTUB_PAGE_SIZE]{}; /** The ID of this page. */ page_id_t page_id_...
枚举常量2,...,枚举常量n};enumWeekday{Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday}; 它们的值默认从0开始递增(除非明确指定了某个常量的值)。因此,Sunday的值为0,Monday的值为1,依此类推 类型安全:枚举类型提供了一种有限且预定义的值集合,这有助于确保变量的值始终在有效范围内 实现细节 min...
CMU15445 2022fall project2CheckPoint 1Task 1 B+Tree Pages这部分主要是给page、internal、leaf三个page类实现一些get、set方法和一些简单的函数。注意点:判断root page:parent page id = INVALID_PAGE_ID GetMinSize():叶子结点为max_size_ / 2,内部节点为(max_size_ + 1) / 2(为什么root没特判?因为...
"size error" ); LOG_DEBUG("in check %d %d",page->GetParentPageId(), parent_page_id);// BUSTUB_ASSERT(page->GetParentPageId() == parent_page_id, "parent
原因就是INTERNAL PAGE,最小的SIZE就是2.我们设想MAX SIZE 是4的INTERNAL PAGE。 如果SIZE 是2,那么有效的节点其实只有1个(因为第一个是INVALID KEY),所以等于的情况也是需要做合并的。 如果MAX SIZE是5,SIZE 是3,有效节点是2 的情况可以允许。所以有了这里的小于等于 ...
https://15445.courses.cs.cmu.edu/fall2018/project2/ 按照CHECK POINT A的描述,大概我们会改动 image.png 在此之前,我建议你做一下HOMEWORK 2 ,我一开始对B+树理解有偏差,做了之后纠正了这个偏差。 下面就是按顺序 依次实现每个文件。 1 最开始就是实现PARENT PAGE,它是INTERNAL PAGE 和 LEAF PAGE的父类...
【CMU15-445 FALL 2022】Project #0 - C++ Primer 关于 参考& 鸣谢 课程官网 CMU 15445 vscode/clion clang12 cmake环境配置 C++ 调试窗口显示“ for string variable 【CMU15-445数据库】bustub Project #0:Trie 树实现(C++ Primer) 2022 CMU15-445学习群 —— 152391370...
CMU15445-project1-可扩展哈希表 数据库——可拓展哈希(Extendable Hashing) 【CMU15-445数据库】bustub Project #1:Buffer Pool Extendible Hashing (Dynamic approach to DBMS) Extendable Hashing concept 什么是可扩展哈希? Extendible Hashing is a dynamic hashing method wherein directories, and buckets are used...
CMU15445-project1-可扩展哈希表 数据库——可拓展哈希(Extendable Hashing) 【CMU15-445数据库】bustub Project #1:Buffer Pool Extendible Hashing (Dynamic approach to DBMS) Extendable Hashing concept 什么是可扩展哈希? Extendible Hashing is a dynamic hashing method wherein directories, and buckets are used...
【CMU15-445 FALL 2022】Project #0 - C++ Primer 关于 参考& 鸣谢 课程官网 CMU 15445 vscode/clion clang12 cmake环境配置 C++ 调试窗口显示“ for string variable 【CMU15-445数据库】bustub Project #0:Trie 树实现(C++ Primer) 前言 按照课程要求,本文并不会给出实现代码,可以当做是我遇到问题的总结,...