CMU15445-project2-满分收获总结

（我也不知道排名为啥这么高，完全没有优化）

TASK #1 - PAGE LAYOUTS

1.1 对于两种page的理解

bucket_page：用来存储键值对的page，利用readable_[]判断当前index是否存有数据，occupied判断当前index是否装过数据（按道理这玩意儿没啥用）。而数组就用来存储键值对。
directory_page：其实可以看作是HashTable的信息存储地，因为需要并发控制以及保存关键信息，故直接利用一个page来存储这些信息，每次使用的时候提取该page出来就行。

1.2 一些简单的优化思路

1. 插入的时候，需要先判断是否有空位，然后再找位置插入。可以在判断有没有空位的时候就找好插入位置。
2. Isfull()，Isempty()这种，可以按char直接判断是否全1或者全0，而不用一位一位遍历。

TASK #2 - HASH TABLE IMPLEMENTATION

2.1 坑：关于需要实现的文件

这里没有同以往的 TASK文档一样，明确告知我需要实现的文件在哪里，需要从最后面的测试需要提交的文件列表里面去找，但文档出现了如下错误：

图中所示的extendible_probe_hash_table并不存在，再查看后面的打包命令行可以发现，实际上的文件名是extendible_hash_table

2.2 如何下手（理解Task2需求）

1- extendible_hash_table的概念：本身不会存储什么pointer，depth等数据，这些数据都是需要存储在能存进硬盘的Page中的（directory_page或者bucket_page），可以把它看作一个工具类，其需要的每一个信息都是要从buffer_pool_manager中请求得到的page中获取。

2- 构造函数：需要在这里新建一个directory_page和对应的bucket_Page，初始化global_depth = 1 和`local_depth = 1``（local_depth = 0也可以，等于1时需要新建两个bucket_page，0时只需一个），新建的方法我是在测试函数中学会的：

• 不管是 New()还是Fetch()都需要记得UnpinPage()！
• bucket_page不需要reinterpret_cast，因为新建的时候没有需要设置的参数。
• 不需要存储长度信息，2 ^ global_depth就是长度
• 除了directory_page_id，不要声明任何关于hashtable的私有变量来存储其信息，因为需要满足并发，每次的信息必须从bplm中调取出来才能保证安全。
• （这里的代码不完全，不要直接复制）

auto directory_page =
      reinterpret_cast<HashTableDirectoryPage *>(buffer_pool_manager->NewPage(&directory_page_id_, nullptr)->GetData());

directory_page->IncrGlobalDepth();

page_id_t bucket_page_id_1 = INVALID_PAGE_ID;
buffer_pool_manager->NewPage(&bucket_page_id_1, nullptr)->GetData()