发明名称 一种大数据量记录的存储方法
摘要 本发明公开了一种大数据量记录的存储方法,将每个关键字对应的最后一条记录的地址存储在Hash桶;记录当前文件的长度为key_off1;采用Hash函数计算待存储记录中KEY数据的关键字;根据关键字检索Hash桶,获得关键字的最后一条记录的地址key_off2;将待存储记录中的KEY数据信息、VALUE数据信息、最后一条记录的地址key_off2构造成一个数据块,添加到当前文件的尾部;更新关键字对应的Hash桶的值为key_off1。采用了本发明的技术方案,在处理简单的、大数据量的记录存储和访问时,能够保持稳定的高速度存储数据。
申请公布号 CN101458707A 申请公布日期 2009.06.17
申请号 CN200810227409.1 申请日期 2008.11.26
申请人 天柏宽带网络科技(北京)有限公司 发明人 姜涛;辛宇
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京方韬法业专利代理事务所 代理人 岳 亚
主权项 1、一种大数据量记录的存储方法,其特征在于,包括以下步骤:A、将每个关键字对应的最后一条记录的地址存储在Hash桶;B、记录当前文件的长度为key_off1;C、采用Hash函数计算待存储记录中KEY数据的关键字;D、根据所述关键字检索Hash桶,获得所述关键字的最后一条记录的地址key_off2;E、将所述待存储记录中的KEY数据信息、VALUE数据信息、所述最后一条记录的地址key_off2构造成一个数据块,添加到所述当前文件的尾部;F、更新所述关键字对应的Hash桶的值为key_off1。
地址 100086北京市海淀区中关村南大街2号数码大厦A座19层