[发明专利]一种数据加密方法及计算设备

权利要求书

1.一种数据加密方法，在计算设备中执行，所述方法包括步骤：

获取待加密数据；

将所述待加密数据以树形结构存储，其中，所述树形结构中每一节点的最大存储容量相同，所述树形结构中除最右叶子节点外所有叶子节点存储最大容量的数据；

通过加密算法对树形结构中与所述待加密数据对应的每一节点进行加密；

将各节点的加密密钥保存至该节点的父节点中。

2.权利要求1所述的方法，其中，所述将所述待加密数据以树形结构存储的步骤包括：

拆分所述待加密数据为多个数据块，保存每一数据块至树形结构中与所述待加密数据对应的每一节点中。

3.如权利要求2所述的方法，其中，所述拆分所述待加密数据为多个数据块的步骤包括：

确定所述待加密数据的数据指针当前偏移量；

以已确定的数据指针当前偏移量为起始位置，从待加密数据中读取第一预设数值的数据，作为一个数据块；

更新数据指针当前偏移量为已确定的数据指针当前偏移量与所述第一预设数值之和。

4.如权利要求3所述的方法，其中，所述以已确定的数据指针当前偏移量为起始位置，从待加密数据中读取第一预设数值的数据，作为一个数据块的步骤包括：

判断当前读取待加密数据次数与第一预设数值之积是否小于待加密数据大小，若是，以已确定的数据指针当前偏移量为起始位置读取所述第一预设数值的数据，若否，则根据如下公式确定读取待加密数据的数量，作为第二数值，以已确定的数据指针当前偏移量为起始位置读取第二数值的数据：

L＝m-(a-1)*b

其中，L为读取待加密数据的数量，m为待加密数据所占内存大小，a为当前读取待加密数据的次数，b为所述第一预设数值；

以已读取的数据作为一个数据块。

5.如权利要求4所述的方法，所述保存每一数据块至树形结构中与所述待加密数据对应的每一节点中的步骤包括：

为每一数据块分配数据块标识和为每一数据块设置版本信息，其中，每一数据块的所述数据块标识不重复，通过数据块版本信息区分数据块的版本；

判断当前节点是否存在子节点，若是，在当前节点中保存与其对应的子节点中保存的数据块的数据块标识，若否，将已分配的数据块标识和已设置版本信息作为数据块的头文件，将当前的数据块、该数据块对应的头文件保存至当前节点中。

6.如权利要求5所述的方法，其中，所述将已分配的数据块标识和已设置版本信息作为数据块的头文件，将当前的数据块、该数据块对应的头文件保存至当前节点中的步骤包括：

判断树形结构中其他子树是否存在未填满数据的节点，若否，执行将已分配的数据块标识和已设置版本信息作为数据块的头文件，将当前的数据块、该数据块对应的头文件保存至当前节点中的步骤，若是，判断已读取的第二数值数据对应的数据块大小与未填满数据的节点中数据块大小之和是否超过节点最大存储容量；

若超过节点最大存储容量，则执行将已分配的数据块标识和已设置版本信息作为数据块的头文件，将当前的数据块、该数据块对应的头文件保存至当前节点中的步骤；

若未超过节点最大存储容量，将已读取的第二数值数据对应的数据块合并至已找到的、未填满数据的节点中。

7.如权利要求1至6中任一项所述的方法，其中，所述通过加密算法对树形结构中与所述待加密数据对应的每一节点进行加密的步骤包括：

通过加密算法单次对树形结构中与所述待加密数据对应的多个节点并行加密。

8.如权利要求1至7中任一项所述的方法，还包括步骤：

响应于删除树形结构中与所述待加密数据对应的、节点中数据块的操作，将已删除数据块对应的数据块标识保存至删除列表；

响应于新增数据块操作，判断新增数据块的数据块标识是否存在于所述删除列表中，若是，则不添加所述新增数据块至树形结构中与所述待加密数据对应的节点中，若否，则添加所述新增数据块至树形结构中与所述待加密数据对应的节点中。