[发明专利]数据复制方法、装置及存储介质

权利要求书

1.一种数据复制方法，其特征在于，所述方法应用于数据复制系统，所述数据复制系统包括客户端和N个节点，所述方法包括：

所述N个节点中的第i个节点接收所述客户端并行发送的N个数据片段中的第i个数据片段，所述N个数据片段是所述客户端根据所述N个节点对待发送的目标请求数据进行切分得到，所述i大于或等于1且小于或等于所述N，所述N为正整数；

所述第i个节点将所述第i个数据片段并行发送给其他节点，并接收所述其他节点分别发送的其他数据片段，所述其他节点是指所述N个节点中除所述第i个节点之外的节点，所述其他数据片段是指所述N个数据片段中除所述第i个数据片段之外的数据片段；

所述第i个节点对所述第i个数据片段和所述其他数据片段进行存储，以完成所述目标请求数据的复制；

所述N个数据片段中的每个数据片段携带所述目标请求数据的标识；所述N个节点中的第i个节点接收所述客户端并行发送的N个数据片段中的第i个数据片段之后，还包括：

根据所述第i个数据片段携带的所述目标请求数据的标识，确定所述目标请求数据的N个索引标志位，所述N个索引标志位与所述N个数据片段一一对应，所述N个索引标志位的初始标志位为第一标志位，用于指示对应数据片段未接收到；

将所述N个索引标志位中的第i个索引标志位从所述第一标志位更改为第二标志位，所述第二标志位用于指示对应数据片段已接收到；

所述接收所述其他节点分别发送的其他数据片段之后，还包括：

将其他索引标志位从所述第一标志位更改为所述第二标志位，所述其他索引标志位是指所述N个索引标志位中除所述第i个索引标志位之外的索引标志位；

所述第i个节点对所述第i个数据片段和所述其他数据片段进行存储，包括：

当所述N个索引标志位中的每个索引标志位均为所述第二标志位时，所述第i个节点对所述第i个数据片段和所述其他数据片段进行存储。

2.如权利要求1所述的方法，其特征在于，所述N个数据片段中的每个数据片段携带片段标识，所述片段标识是所述客户端对所述目标请求数据进行切分之后，在每个数据片段中添加得到，所述片段标识用于指示对应数据片段在所述目标请求数据中的位置；

所述第i个节点对所述第i个数据片段和所述其他数据片段进行存储，包括：

所述第i个节点获取请求接收顺序，所述请求接收顺序用于指示所述数据复制系统已接收的所有请求数据的接收顺序，所述所有请求数据包括所述目标请求数据；

所述第i个节点根据所述请求接收顺序，以及所述第i个数据片段和所述其他数据片段的片段标识，对所述第i个数据片段和所述其他数据片段进行存储。

3.如权利要求2所述的方法，其特征在于，所述N个数据片段中的每个数据片段还携带所述目标请求数据的标识；

所述第i个节点获取请求接收顺序，包括：

当所述第i个节点为所述N个节点中针对所述目标请求数据的主端Leader节点时，根据所述第i个数据片段携带的所述目标请求数据的标识和所述第i个数据片段的接收时间，以及除所述目标请求数据的标识之外的其他已接收的请求数据的标识和对应数据片段的接收时间，确定所述请求接收顺序，并将所述请求接收顺序并行发送给所述其他节点；

当所述第i个节点为所述N个节点中针对所述目标请求数据的备机端Follower节点时，接收所述N个节点中的Leader节点发送的所述请求接收顺序，所述请求接收顺序是所述Leader节点根据从所述客户端接收的数据片段携带的所述目标请求数据的标识和所述接收的数据片段的接收时间，以及除所述目标请求数据的标识之外的其他已接收的请求数据的标识和对应数据片段的接收时间确定得到。

4.如权利要求2所述的方法，其特征在于，所述第i个节点根据所述请求接收顺序，以及所述第i个数据片段和所述其他数据片段的片段标识，对所述第i个数据片段和所述其他数据片段进行存储，包括：

所述第i个节点根据所述请求接收顺序，确定所述目标请求数据的存储位置；

所述第i个节点按照所述第i个数据片段和所述其他数据片段的片段标识，确定所述第i个数据片段和所述其他数据片段的排列顺序；

所述第i个节点按照所述第i个数据片段和所述其他数据片段的排列顺序，将所述第i个数据片段和所述其他数据片段存储在所述存储位置。