Kovnt的博客

难度相当大的一个环节，同时也是自由度相当高的一个 project；在本次 project 中，我们要为数据库编写一个存储在磁盘上、基于 page 结构的 B+ Tree 索引。本次 project 有 4 个 Task：但 Task#4 的并发控制（Concurrency Control）是依靠 project#1 的 page guard 实现的，如果前一个 project 写的好的话，project#2 中其实不需要担心这一个任务。由于任务的自由度相当大（所有辅助函数都要我们自己设计），同时设计的难度也

让我们来实现一个为数据库内核服务的 cache。本次 project 我们要实现 3 个 Task：一般来说适用于 cache 的策略有两种： 和 ，前者淘汰最久未被访问的，后者淘汰访问频次最低的；但是这两种淘汰指标在不同场景下各有优势，而且 的实现难度比 会更高一些（因为要维护频次信息），因此 IBM 提出了兼顾“最近访问”以及“访问频次”的算法，即自适应（Adaptive）置换（Replacement）缓存（Cache）置换策略。标准 ARC 算法维护以下四个变量：我们要实现的 相较于标准 ARC

学的数据库知识快忘完了，写一个 15445 回忆一下。虽然手上有一个跑在 U 盘上的 archlinux，但 15445 的 repo README 声称只支持 Ubuntu 24.04 和 MacOS，所以不得不照例用 docker 搭建环境。尽管 README 中还特别提到了不支持 WSL，实际试了一下还是完全没问题的，感觉写这么一句纯纯甩锅。项目从几年前开始一直采用 C++17 标准，现在来看这已经是接近十年的标准了（不过 FAQs 中似乎提及项目用的是 C++20 写的？不太懂）