数据库课程设计 1： 可扩展哈希.pdfVIP

数据库课程设计1: 可扩展哈希 1. 实验平台 Linux 或者 Windows 2. 编程语言 仅能使用C/C++，不允许使用STL 。 3. 实现算法 可扩展哈希，具体算法请见课件lec7 Hash-Based Indexes 中的第5 至12 张。 算法实现分为两大部分，第一部分是建立索引，第二部分是查询。建立索引是将输入的 每一条记录根据指定的键值放入合适的哈希桶内，当哈希桶已满时，需要进行分裂。查询是 根据输入的键值返回具有相同键值的记录，返回的记录可能有不止一条。 4. 实现过程 (1) 读入由tpc-h 生成的lineitem.tbl，以L_ORDERKEY 属性作为键值将记录放入合适的哈希桶 内。 (2) 读入测试文件testinput.in 内的数据，数据中包含多个需要查询的键值，具体格式请见[6. 数据输入输出说明] 。 (3) 将通过键值查询得到的所有记录都输出到 testoutput.out 文件中，具体格式请见[6. 数据 输入输出说明] 。 5. 实现细节 (1) 只能使用P 个页，每个页的大小为8K bytes，一个哈希桶的大小和一个页的大小相