源码+可执行程序程序实现可扩展哈希算法,包括两部分:第一部分是建立索引,第二部分是查询。建立索引是将输入的每一条记录根据指定的键值放入合适的哈希桶内,当哈希桶已满时,需要进行分裂。查询时根据输入的键值返回具有相同键值的记录,返回的记录需要进行排序且可能有不止一条。输入的记录为tpc-h生产的lineitem.tbl文件,以orderkey属性作为搜索键,partkey属性作为排序键。