[发明专利]数据存储方法、数据读取方法、装置和电子设备

权利要求书

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

获取数据集和所述数据集的初始位图，其中，所述数据集中包括多个待存储数据；

根据所述初始位图的数据量对所述初始位图进行划分，得到多个初始子位图；

获取任一待存储数据的哈希值，并根据所述哈希值确定所述任一待存储数据对应的目标初始子位图上的目标位置，并使用目标数值对所述目标位置进行标记，以生成目标子位图；

将每个所述目标子位图存储至各自对应的存储空间内。

2.根据权利要求1所述的方法，其特征在于，所述根据所述初始位图的数据量对所述初始位图进行划分，得到多个初始子位图，包括：

根据所述初始位图的数据量获取所述初始位图的划分数量；

根据所述划分数量对所述初始位图进行划分，得到多个所述初始子位图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述初始位图的数据量获取所述初始位图的划分数量，包括：

获取所述初始位图对应的存储空间的存储容量；

根据所述初始位图的数据量和所述存储空间的存储容量，获取所述划分数量。

4.根据权利要求3所述的方法，其特征在于，还包括：

根据所述划分数量对所述存储空间进行划分，得到多个子存储空间，所述子存储空间与所述子位图一一对应。

5.根据权利要求1所述的方法，其特征在于，所述根据所述哈希值确定所述任一待存储数据对应的目标初始子位图上的目标位置，包括：

根据所述哈希值确定所述任一待存储数据在所述初始位图上的初始位置；

获取所述初始位图上的位置与所述初始子位图上的位置之间的映射关系，基于所述映射关系获取所述初始位置映射的所述目标初始子位图上的所述目标位置。

6.根据权利要求1所述的方法，其特征在于，所述根据所述哈希值确定所述任一待存储数据对应的目标初始子位图上的目标位置，包括：

根据所述哈希值确定所述任一待存储数据在所述初始位图上的初始位置；

获取所述初始子位图的编号，所述编号为按照所述初始子位图的位置顺序进行编码得到的；

根据所述初始位置和所述编号，从多个所述初始子位图中确定所述目标初始子位图，以及确定所述目标位置。

7.根据权利要求6所述的方法，其特征在于，所述根据所述初始位置和所述编号，从多个所述初始子位图中确定所述目标初始子位图，以及确定所述目标位置，包括：

获取所述初始位置和所述初始子位图的数据量的比值，根据所述比值的整数部分获取目标编号；

根据所述目标编号，从多个所述初始子位图中确定所述目标初始子位图；

根据所述比值的余数部分确定所述目标位置。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述使用目标数值对所述目标位置进行标记，包括：

识别所述目标位置的数量大于预设阈值，使用所述目标数值对每个所述目标位置进行标记。

9.一种数据读取方法，其特征在于，包括：

获取待读取数据；

获取所述待读取数据的哈希值，并根据所述哈希值确定所述待读取数据对应的读取子位图上的读取位置；

从所述读取子位图对应的存储空间内读取所述读取位置上的标记数值；

根据所述标记数值生成所述待读取数据的读取结果。

10.根据权利要求9所述的方法，其特征在于，所述待读取数据对应的哈希值的数量为至少一个；

所述根据所述标记数值生成所述待读取数据的读取结果，包括：

识别所述待读取数据的每个哈希值对应的读取位置上的标记数值为1，生成所述待读取数据的读取结果为存储有所述待读取数据；或者，

识别所述待读取数据的任一哈希值对应的读取位置上的标记数值为0，生成所述待读取数据的读取结果为未存储所述待读取数据。