[发明专利]分布式系统中的数据同步方法及相关设备

权利要求书

1.一种分布式系统中的数据同步方法，所述分布式系统包括主机和若干从机，其特征在于，包括：

若所述主机接收到数据读取请求，获取所述主机存储的第一序号标识和所存储的第二序号标识，所述第一序号标识是所述主机在完成数据写入后所生成用于标识所写入数据对应版本的序号标识；所述第二序号标识是指用于标识所述主机向所述从机所同步数据对应版本的序号标识；

若所述第一序号标识与所述第二序号标识不一致，将所述第一序号标识所对应版本的数据同步至从机；

若所述从机接收到数据读取请求，获取所述从机所存储的第一序号标识，以及获取所述从机所存储的第二序号标识，所述从机所存储的第一序号标识是所述从机与所述主机进行心跳检测得到的；

若所述从机所存储的第一序号标识与所存储的第二序号标识不一致，则将所述从机所接收到的数据读取请求重定向至所述主机，由所述主机根据所接收到的数据读取请求进行数据同步；

在完成数据同步后，向所述数据读取请求的发起方返回所请求读取的数据。

2.根据权利要求1所述的方法，其特征在于，所述获取所述从机所存储的第一序号标识之前，所述方法还包括：

所述从机接收所述主机发送的心跳请求包；

从所述心跳请求包中提取所述主机所存储第一序号标识所指示的序号标识；

将所述从机所存储的第一序号标识更新为从所述心跳请求包中所提取到的序号标识。

3.根据权利要求2所述的方法，其特征在于，所述从机接收所述主机发送的心跳请求包之后，所述方法还包括：

根据所述从机所存储第二序号标识所指示的序号标识生成心跳响应包；

向所述主机返回所述心跳响应包，以使所述主机从所述心跳响应包中提取序号标识，并将所述主机所存储的第二序号标识更新为从所述心跳响应包中提取的序号标识。

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

若检测到所述主机与所述从机之间的通信被中断，所述从机获取所述分布式系统中其他从机所存储的第二序号标识；

根据所述分布式系统中各从机所存储的第二序号标识，确定最高版本序号标识，所述最高版本序号标识是指所指示版本最高的第二序号标识；

将所述最高版本序号标识所在的从机作为代理主机，由所述代理主机替代所述主机提供服务。

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

所述主机接收数据写入请求；

根据所述数据写入请求将所请求写入的数据写入所述主机；

数据写入成功后，生成用于标识所写入数据对应版本的序号标识，得到所述第一序号标识。

6.根据权利要求1所述的方法，其特征在于，所述将所述第一序号标识所对应版本的数据同步至从机之后，所述方法还包括：

在所述从机接收到所述主机所同步的数据后，所述从机将自身所存储的第二序号标识更新为指示所接收到数据所对应版本的序号标识。

7.一种分布式系统中的数据同步装置，分布式系统包括主机和若干从机，其特征在于，所述装置包括：

第一获取模块，用于若所述主机接收到数据读取请求，获取所述主机存储的第一序号标识和所存储的第二序号标识，所述第一序号标识是所述主机在完成数据写入后所生成用于标识所写入数据对应版本的序号标识；所述第二序号标识是指用于标识所述主机向所述从机所同步数据对应版本的序号标识；

数据同步模块，用于若所述第一序号标识与所述第二序号标识不一致，将所述第一序号标识所对应版本的数据同步至从机；

第二获取模块，用于若所述从机接收到数据读取请求，获取所述从机所存储的第一序号标识，以及获取所述从机所存储的第二序号标识，所述从机所存储的第一序号标识是所述从机与所述主机进行心跳检测得到的；

重定向模块，用于若所述从机所存储的第一序号标识与所存储的第二序号标识不一致，则将所述从机所接收到的数据读取请求重定向至所述主机，由所述主机根据所接收到的数据读取请求进行数据同步；

数据返回模块，用于在完成数据同步后，向所述数据读取请求的发起方返回所请求读取的数据。