基于C++的数据库可扩容哈希

一、项目介绍

主要涉及可扩展哈希在数据库中的应用。

读入由 tpc-h 生成的 lineitem.tbl，以 L_ORDERKEY 属性作为键值将记录放入合适的哈希桶内。读入测试文件 testinput.in 内的数据，数据中包含多个需要查询的键值。将通过键值查询得到的所有记录都输出到 testoutput.out 文件中。算法实现分为两大部分，第一部分是建立索引，第二部分是查询。建立索引是将输入的每一条记录根据指定的键值放入合适的哈希桶内，当哈希桶已满时，需要进行分裂。查询是根据输入的键值返回具有相同键值的记录，返回的记录可能有不止一条。

二、项目环境

系统：Windows 8.1 专业版 64 位

处理器：Intel® Core(TM) i3 CPU M 350 @ 2.27GHz 2.27 GHz

内存：2 GB 金士顿 DDR3 1333MHZ

硬盘：希捷 ST9320 320GB 7200 转/分

语言：C++

编辑器：Visual Studio 2013

源码下载地址：https://www.write-bug.com/article/142.html