[发明专利]一种数据存储方法、数据传输方法及计算设备

权利要求书

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

获取待存储数据；

将待存储数据对象拆分为多个数据块，为每一数据块分配唯一名称；

保存每一所述数据块至预定存储结构的节点中，其中，所述预定存储结构中每一节点对应为一个数据服务器，每一节点分配唯一节点ID，每一节点最大存储容量相同，除最右叶子节点外所有叶子节点存储最大容量的数据，所述预定存储结构中每一节点用于存储第一类数据，所述第一类数据包括父节点ID、目录名称、所述数据块、数据块名称和节点ID中的一种或多种，所述目录名称为当前节点对应子节点存储的数据块的目录名称。

2.如权利要求1所述的方法，其中，所述将待存储数据对象拆分为多个数据块的步骤包括：

确定所述待存储数据对象的数据指针当前偏移量；

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

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

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

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

L＝m-(a-1)*b

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

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

4.如权利要求1至3中任一项所述的方法，所述保存每一所述数据块至预定存储结构的节点中的步骤包括：

判断当前节点是否存在子节点，若是，在当前节点中保存其父节点ID、当前节点ID、目录名称，若否，在当前节点中保存其父节点ID、数据块、数据块名称和当前节点ID。

5.如权利要求4所述的方法，还包括步骤：

判断所述预定存储结构中的每一节点是否存在左节点，若存在，则在当前节点中保存其左节点ID。

6.如权利要求5所述的方法，还包括步骤：

为每一数据块设置版本信息，其中，通过数据块版本信息区分数据块的版本；

其中，所述判断当前节点是否存在子节点的步骤包括：

判断当前节点是否存在子节点，若是，在当前节点中保存其父节点ID、当前节点ID、左节点ID、目录名称和数据块版本信息，若否，在当前节点中保存其父节点ID、当前节点ID、左节点ID、数据块、数据块名称和数据块版本信息。

7.如权利要求6所述的方法，还包括步骤：

响应于通过目标数据块替换所述预定存储结构的一个叶子节点中数据块的操作，判断所述目标数据块的数据块名称与当前节点中的数据块名称是否相同，若否，则不进行替换，若是，则判断所述目标数据块的数据块版本信息与当前节点中数据块版本信息是否相同；

若所述目标数据块的数据块版本信息与当前节点中数据块版本信息相同，则将当前节点中数据块替换为所述目标数据块，若不相同，则不进行替换。

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

响应于重命名所述预定存储结构的一个节点中保存的数据块名称操作，更新当前节点中存储的数据块名称为重命名的名称。

9.如权利要求2所述的方法，其中，所述第一预设数值与所述预定存储结构中各节点的最大存储容量相等。