发明名称 |
数据存储方法、查找方法及装置 |
摘要 |
本申请公开了一种数据存储方法、查找方法及装置,该方法包括:根据待存储数据中键值对的个数,为待存储数据创建一存储空间,其中每个键值对包括:键元素与相对应的值元素,针对每个键值对,指向键元素地址的指针与指向值元素地址的指针均包括:预设比特,用于存储键值对的存储相关信息;分别计算每个键值对的键元素的哈希值;根据每个键值对的键元素的哈希值和键值对的个数,分别计算每个键值对的键元素的位置哈希值;以及根据每个键值对的键元素的位置哈希值与存储相关信息,分别存储每个键值对。该方法能够显著压缩数据在内存中的占用大小。 |
申请公布号 |
CN106202548A |
申请公布日期 |
2016.12.07 |
申请号 |
CN201610597490.7 |
申请日期 |
2016.07.25 |
申请人 |
网易(杭州)网络有限公司 |
发明人 |
林悦 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京律智知识产权代理有限公司 11438 |
代理人 |
姜怡;阚梓瑄 |
主权项 |
一种数据存储方法,其特征在于,包括:根据待存储数据中键值对的个数,为所述待存储数据创建一存储空间,其中每个所述键值对包括:键元素与相对应的值元素,针对每个所述键值对,指向所述键元素地址的指针与指向所述值元素地址的指针均包括:预设比特,用于存储所述键值对的存储相关信息;分别计算每个所述键值对的键元素的哈希值;根据每个所述键值对的键元素的哈希值和所述键值对的个数,分别计算每个所述键值对的键元素的位置哈希值;以及根据每个所述键值对的键元素的位置哈希值与所述存储相关信息,分别存储每个所述键值对。 |
地址 |
310052 浙江省杭州市长河街道网商路599号4幢7层 |