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

权利要求书

1.一种数据同步方法，其特征在于，用于数据存储系统包括的多个存储节点中的任意一个存储节点中，当前所述存储节点具有至少一个相邻存储节点；所述方法包括：

接收所述相邻存储节点发送的数据同步消息，所述数据同步消息用于指示对目标数据进行同步；

获取所述数据同步消息的数据同步路径，所述数据同步路径用于指示已按照所述数据同步消息处理过所述目标数据的存储节点；

根据所述数据同步路径确定是否处理所述目标数据；

在确定出处理所述目标数据时，根据所述数据同步消息对所述目标数据进行处理。

2.根据权利要求1所述的方法，其特征在于，在当前所述存储节点为其它存储节点的相邻存储节点时，所述在确定出处理所述目标数据时，根据所述数据同步消息对所述目标数据进行处理之后，还包括：

在所述数据同步路径中添加当前所述存储节点的节点信息，得到更新后的数据同步路径；

将所述数据同步消息发送至所述其它存储节点，所述数据同步消息携带有所述更新后的数据同步路径。

3.根据权利要求1所述的方法，其特征在于，所述多个存储节点包括主存储节点和所述主存储节点连接的至少一个从存储节点，所述从存储节点用于向所述主存储节点转发数据同步消息，所述主存储节点用于根据接收到的数据同步消息依次进行数据同步；所述主存储节点与各个从存储节点互为相邻存储节点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述数据同步路径确定是否处理所述目标数据，包括：

确定所述数据同步路径是否存在所述主存储节点的节点信息；

在所述数据同步路径存在所述主存储节点的节点信息时，确定所述主存储节点的节点信息之后的数据同步路径中是否存在当前所述存储节点的节点信息；

在所述主存储节点的节点信息之后的数据同步路径中不存在当前所述存储节点的节点信息时，确定对所述目标数据进行处理。

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

在所述数据同步路径不存在所述主存储节点的节点信息时，确定所述数据同步路径中是否存在当前所述存储节点的节点信息；

在所述数据同步路径中不存在当前所述存储节点的节点信息时，确定对所述目标数据进行处理。

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

在所述数据同步路径存在所述主存储节点的节点信息、且所述主存储节点的节点信息之后的数据同步路径存在当前所述存储节点的节点信息时，或者，在所述数据同步路径不存在所述主存储节点的节点信息、且所述数据同步路径中存在当前所述存储节点的节点信息时，不对所述目标数据进行处理。

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

接收数据操作指示，所述数据操作指示用于对所述目标数据进行处理；

根据所述数据操作指示对所述目标数据进行处理；

生成所述数据操作指示对应的数据同步消息和所述数据同步消息的初始数据同步路径，初始数据同步路径以当前所述存储节点的节点信息为起始节点；

向以当前所述存储节点为相邻存储节点的其它存储节点发送携带所述初始同步路径的数据同步消息。

8.一种数据同步装置，其特征在于，用于数据存储系统包括的多个存储节点中的任意一个存储节点中，当前所述存储节点具有至少一个相邻存储节点；所述装置包括：

消息接收模块，用于接收所述相邻存储节点发送的数据同步消息，所述数据同步消息用于指示对目标数据进行同步；

路径获取模块，用于获取所述数据同步消息的数据同步路径，所述数据同步路径用于指示已按照所述数据同步消息处理过所述目标数据的存储节点；

路径判断模块，用于根据所述数据同步路径确定是否处理所述目标数据；

数据处理模块，用于在确定出处理所述目标数据时，根据所述数据同步消息对所述目标数据进行处理。