- 博客(2)
- 收藏
- 关注
RSS订阅原创 CMU 15445 2022 Fall P2 B+Tree Index
分裂internal page的步骤为：1.新建一个空的page，2.将原page的一半转移到新page中，需要注意原page和新page的第一个key都是无效的，3.更新新page所有child page的父节点指针，指向新page，4.获取parent page，5.将用于区分原page和新page的key插入parent page中，6.更新parent page中所有child page的父节点指针。若合并的是internal page，记得更新合并后page的子节点的父节点指针。
2023-08-16 17:35:40
433
1
原创 CMU 15445 2022 Fall P1 Buffer Pool
Project 1 主要和Bustub的存储管理相关，分为三个部分其中可扩展哈希表和LRU-K Replacer是Buffer Pool Manager内部的组件。Buffer Pool Manager只是向外部提供了获取page的接口，系统拿着一个page_id就可以向Buffer Pool Manager索要对应的page，而不用关心这个page具体存放在哪，系统并不关心（也不可见）获取这个page的过程，无论是从磁盘上还是内存中读取，还是page可能发生的在磁盘和内存之间的移动。
2023-08-15 18:39:46
315
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人