[发明专利]数据存储方法、查找方法及装置

摘要

本申请公开了一种数据存储方法、查找方法及装置，该方法包括：根据待存储数据中键值对的个数，为待存储数据创建一存储空间，其中每个键值对包括：键元素与相对应的值元素，针对每个键值对，指向键元素地址的指针与指向值元素地址的指针均包括：预设比特，用于存储键值对的存储相关信息；分别计算每个键值对的键元素的哈希值；根据每个键值对的键元素的哈希值和键值对的个数，分别计算每个键值对的键元素的位置哈希值；以及根据每个键值对的键元素的位置哈希值与存储相关信息，分别存储每个键值对。该方法能够显著压缩数据在内存中的占用大小。

主权项

1.一种数据存储方法，其特征在于，包括：根据待存储数据中键值对的个数，为所述待存储数据创建一存储空间，其中每个所述键值对包括：键元素与相对应的值元素，针对每个所述键值对，指向所述键元素地址的指针与指向所述值元素地址的指针均包括：预设比特，用于存储所述键值对的存储相关信息；分别计算每个所述键值对的键元素的哈希值；根据每个所述键值对的键元素的哈希值和所述键值对的个数，分别计算每个所述键值对的键元素的位置哈希值；以及根据每个所述键值对的键元素的位置哈希值与所述存储相关信息，分别存储每个所述键值对。