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

权利要求书

1.一种数据存储方法，包括：

获取与待存储数据的原数据键相对应的加密数据；

截取所述加密数据中位于第一预设位置的第一子数据对应的数值，确定第一存储文件的第一文件标识以及第二存储文件的第二文件标识；

截取所述加密数据中位于第二预设位置的第二子数据对应的数值，在所确定的第一文件标识对应的第一存储文件中确定第一文件块的块标识；

将所述加密数据中位于第三预设位置的第三子数据存储至所确定的第二文件标识对应的第二存储文件中的第二文件块中；

得到包含所述第一文件标识和所述第二文件块的块标识的新数据键；

根据所述新数据键和所述待存储数据，构建数据键值对形式的实例数据，将所述实例数据写入第一数据库中；

所述方法还包括：

根据所述第一子数据和所述第二子数据，判断所述待存储数据的原数据键相对应的加密数据是否存在冲突；其中，所述冲突是指所述待存储数据的原数据键相对应的加密数据中的前N位的数据相同的情况；

若判断得到所述待存储数据的原数据键相对应的加密数据不存在冲突，则将所述新数据键写入所确定的第一文件块的块标识对应的第一文件块中。

2.根据权利要求1所述的方法，所述方法还包括：

若判断得到所述待存储数据的原数据键相对应的加密数据存在冲突，则根据所述第一子数据对应的数值，确定第三存储文件的第三文件标识；

将所述新数据键写入所确定的第三文件标识对应的的第三存储文件中的第三文件块中；

将所述第一文件标识和所述第三文件块的块标识写入所确定的第一文件块的块标识对应的第一文件块中。

3.根据权利要求2所述的方法，所述新数据键还包括：冲突标记位。

4.根据权利要求1所述的方法，在所述获取与待存储数据的原数据键相对应的加密数据之前，所述方法还包括：

预先创建第一存储文件、第二存储文件和第三存储文件，并在系统内存中预先创建分别与第一存储文件、第二存储文件和第三存储文件相映射的内存块；

其中，所述第一存储文件由第一文件块组成，所述第二子数据对应的数值范围小于或等于所述第一文件块的总数量；所述第二存储文件由第二文件块组成；所述第三存储文件由第三文件块组成。

5.根据权利要求1所述的方法，所述将所述加密数据中位于第三预设位置的第三子数据存储至所确定的第二文件标识对应的第二存储文件中的第二文件块中进一步包括：

通过系统接口，以内存映射方式，将所述加密数据中位于第三预设位置的第三子数据存储至所确定的第二文件标识对应的第二存储文件中的第二文件块中。

6.根据权利要求1所述的方法，所述方法还包括：

若判断得到所述待存储数据的原数据键相对应的加密数据存在冲突，则判断存在冲突的待存储数据的数据条数是否超过预设数量；

若是，则将存在冲突的待存储数据的原数据键相对应的加密数据作为数据键，将存在冲突的待存储数据的原数据键相对应新数据键作为数据键对应的数据值，构建数据键值对形式的实例数据，将所述实例数据写入第二数据库中。

7.根据权利要求1-6任一项所述的方法，所述方法还包括：

根据待存储数据的原数据键，计算长度取余结果；

将计算得到的长度取余结果存储至所确定的第二文件标识对应的第二存储文件中的第二文件块中。

8.根据权利要求1-6任一项所述的方法，所述方法还包括：

根据待存储数据的原数据键，确定冗余校验码；

将所确定的冗余校验码存储至所确定的第二文件标识对应的第二存储文件中的第二文件块中。