发明名称 |
一种不固定长度数据的高效存储实现方法和装置 |
摘要 |
本发明公开了一种不固定长度数据的高效存储实现方法和装置。在所述方法中:将数据存储空间划分成多个区块,当存储数据时,将待存储数据按照数据存储空间区块的大小切割成多段,按照各段数据在所述待存储数据中的顺序,将每段数据存入一个区块中;按照存入顺序,将存入区块的地址组成一个数组链表;将所述待存储数据的主键和所述数组链表保存到内存哈希表中。本发明的技术方案能有效提高存储空间的利用率。 |
申请公布号 |
CN103164490B |
申请公布日期 |
2016.02.17 |
申请号 |
CN201110427867.1 |
申请日期 |
2011.12.19 |
申请人 |
北京新媒传信科技有限公司 |
发明人 |
郭祎;徐广鑫 |
分类号 |
G06F17/30(2006.01)I;G06F12/02(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市隆安律师事务所 11323 |
代理人 |
权鲜枝 |
主权项 |
一种不固定长度数据的高效存储实现方法,其特征在于,将数据存储空间划分成多个区块,各区块之间的大小相等或者不等,当存储数据时,该方法包括:将待存储数据按照数据存储空间区块的大小切割成多段,按照各段数据在所述待存储数据中的顺序,将每段数据存入一个区块中;按照存入顺序,将存入区块的地址组成一个数组链表;将所述待存储数据的主键和所述数组链表保存到内存哈希表中。 |
地址 |
100089 北京市海淀区万泉庄路28号万柳新贵大厦A座6层602室 |