文件名称：leetcode双人赛-database_cmu:数据库_cmu
文件大小：2.4MB
文件格式：ZIP
更新时间：2024-07-19 22:41:24
系统开源
leetcode双人赛初始代码库是从 中克隆的，它包含在第一次提交中。 我试图从课程网站下载焦油球但失败了。 我从谷歌找到了存储库。 我确信这个版本是最新的，因为第四个任务提到了 version.txt 并且它的内容与这个代码库中的相关文件相匹配。 所以我将从这个代码库做这个项目。 如果您正在搜索基本代码，只需转到上面的链接并克隆。 进步 项目 1 缓冲池管理器 项目 2 B+树 项目3并发控制 项目 4 日志记录和恢复 笔记 项目1： 关于 lru 缓存的 leetcode 有一个非常相似的问题。 我现在还记得我第一次写那个的情况，哈哈。 可扩展散列的桶大小是任意选择的，而不是计算出来的。 这让我困惑了一段时间。 项目2： 这里的数据结构是通过页面 id 在每个子页面与其父页面之间进行双重链接的。 它不同于许多在线资源使用单链接引入B+Tree。 在重新分配和合并内部节点时，我花了很长时间来解决这个问题。 如果两个叶子页面不共享同一个父页面，处理下一页链接是很笨拙的。 我认为双链接版本更好。 为便于实现，叶节点和内部节点的大小均被选为最大的偶数值。 项目3： 锁管理器的测试用例只是做