文件名称:数据库可扩展哈希课程设计
文件大小:66KB
文件格式:RAR
更新时间:2016-04-02 15:42:10
可扩展哈希 哈希 数据库 课程设计
源码+可执行程序 程序实现可扩展哈希算法,包括两部分:第一部分是建立索引,第二部分是查询。建立索引是将输入的每一条记录根据指定的键值放入合适的哈希桶内,当哈希桶已满时,需要进行分裂。查询时根据输入的键值返回具有相同键值的记录,返回的记录需要进行排序且可能有不止一条。输入的记录为tpc-h生产的lineitem.tbl文件,以orderkey属性作为搜索键,partkey属性作为排序键。
【文件预览】:
src
----Extendible_Hash.cpp(25KB)
----Extendible_Hash.h(4KB)
bin
----most_8.exe(48KB)
----most_128.exe(48KB)
----least_8.exe(48KB)
----least_128.exe(48KB)
----README.txt(1KB)
README.txt