发明名称 |
一种大数据量记录的存储方法 |
摘要 |
本发明公开了一种大数据量记录的存储方法,将每个关键字对应的最后一条记录的地址存储在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层 |