CMU15445 (Fall 2019) 之 Project#2 - Hash Table 详解

前言 该实验要求实现一个基于线性探测法的哈希表,但是与直接放在内存中的哈希表不同的是,该实验假设哈希表非常大,无法整个放入内存中,因此需要将哈希表进行分割,将多个键值对放在一个 Page 中,然后搭配上一个实验实现的 Buffer Pool Manager 一起食用。哈希表的大致结构如下图所示: 下

你可能感兴趣的:(CMU15445 (Fall 2019) 之 Project#2 - Hash Table 详解)