哇咔咔的博客

该 task 的知识点名为 可扩展动态散列这个部分要实现一个extendible哈希表，内部不可以用built-in的哈希表，比如。这个哈希表在中主要用来存储 buffer pool 中 page id 和 frame id 的映射关系。这里的算法我在课上没听懂太多，感觉给的图不是特别清晰，项目中给的IndexOf函数，是根据低位来进行判断。

我们的代码必须遵循 Google C++ Style Guide。在线检测网站使用 Clang 自动检查源代码的质量。如果我们的提交未通过任何这些检查，您的项目成绩将为零。对于 Google C++ Style Guide ，我们可以看这里对于如何测试，我们可以在 build 目录下，执行以下代码以下命令会提示你哪里需要修正，但这不重要，我们先得实现功能，然后再去改这些，这里推荐 vscode 一键格式化代码，把风格设置为 Google，可以避免很多麻烦。