[发明专利]数据存储方法、数据查询方法、装置及电子设备

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

获取待存储数据，所述待存储数据为key-value类型的数据；

计算获得所述待存储数据中待存储key对应的待存储哈希值；

根据所述待存储哈希值，将所述待存储key存储在磁盘的索引文件中的对应位置，并获取所述对应位置的位置信息；

将所述待存储哈希值和所述位置信息存储在内存的第一数组中；

将所述待存储key对应的value存储在内存的第二数组中，并将所述第二数组中所述待存储key对应的value所在的元素位置存储在所述索引文件中与所述待存储key对应的位置处。

2.根据权利要求1所述的方法，其特征在于，所述将所述待存储key对应的value存储在内存的第二数组中，包括：

判断内存的所述第二数组中是否存在与所述待存储key对应的value相同的value；

若是，则用所述待存储key对应的value替换与其相同的value，并存储在所述第二数组中。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待存储哈希值，将所述待存储key存储在磁盘的索引文件中的对应位置，包括：

根据所述待存储哈希值，将所述待存储key存储在磁盘的索引文件中与所述待存储哈希值对应的行；

所述获取所述对应位置的位置信息，包括：

获取所述行的字节偏移量。

4.根据权利要求1所述的方法，其特征在于，所述待存储key对应的value所在的元素位置为该value对应的数组元素偏移量，所述数组元素偏移量的长度与所述第二数组中元素的最大长度一致。

5.根据权利要求4所述的方法，其特征在于，所述将所述第二数组中所述待存储key对应的value所在的元素位置存储在所述索引文件中与所述待存储key对应的位置处，包括：

若所述待存储key对应的value对应的数组元素偏移量的长度小于所述最大长度，则将所述数组元素偏移量进行补零操作，以使所述数组元素偏移量的长度等于所述最大长度；

将补零后的数组元素偏移量存储在所述索引文件中与所述待存储key对应的位置处。

6.一种数据查询方法，其特征在于，所述方法包括：

获取需要查询的目标数据，所述目标数据为key-value类型的数据；

计算获得所述目标数据中的目标key对应的目标哈希值；

从内存的第一数组中查找获得所述目标哈希值对应的目标文件位置，其中，所述第一数组中的每个元素用于存储key的哈希值以及对应的文件位置，所述文件位置用于指示磁盘的索引文件中key所在的位置，所述索引文件还存储有key对应的value在内存的第二数组中的元素位置，所述第二数组中的每个元素用于存储value；

根据所述目标文件位置在所述索引文件中查找获得所述目标key对应的value在所述第二数组中的元素位置；

根据所述目标key对应的value在所述第二数组中的元素位置，从所述第二数组中获取所述目标key对应的value。

7.一种数据存储装置，其特征在于，所述装置包括：

数据获取模块，用于获取待存储数据，所述待存储数据为key-value类型的数据；

哈希计算模块，用于计算获得所述待存储数据中待存储key对应的待存储哈希值；

key存储模块，用于根据所述待存储哈希值，将所述待存储key存储在磁盘的索引文件中的对应位置，并获取所述对应位置的位置信息；

哈希值存储模块，用于将所述待存储哈希值和所述位置信息存储在内存的第一数组中；

value存储模块，用于将所述待存储key对应的value存储在内存的第二数组中，并将所述第二数组中所述待存储key对应的value所在的元素位置存储在所述索引文件中与所述待存储key对应的位置处。