[发明专利]分布式系统数据同步的方法及装置

权利要求书

1.一种分布式系统数据同步的方法，包括：

发送端创建数据条目时，按序为所创建的数据条目分配序列号；

对发生变化的数据条目对应的序列号进行处理；

将包括处理后的序列号信息的同步消息发送给接收端；

其中，所述对发生变化的数据条目对应的序列号进行处理包括：将与删除的数据条目的序列号最近的序列号放入删除处理链表；

所述将包括处理后的序列号信息的同步消息发送给接收端，包括：

根据所述删除处理链表中的每一序列号与本地现存的序列号的下一个序列号，分别生成一开区间数据；

将所述开区间数据放入删除同步消息后发送给接收端。

2.如权利要求1所述的方法，其特征在于：

所述对发生变化的数据条目对应的序列号进行处理包括：

将新创建的数据条目和内容发生变化的数据条目对应的序列号放入更新处理链表；

所述将包括处理后的序列号信息的同步消息发送给接收端，包括：

将所述更新处理链表中的序列号和对应数据条目的内容放入更新同步消息中，将所述更新同步消息发送给接收端。

3.一种分布式系统数据同步的发送装置，包括：

创建模块，用于创建数据条目时，按序为所创建的数据条目分配序列号；

处理模块，用于对发生变化的数据条目对应的序列号进行处理；

发送模块，用于将包括处理后的序列号信息的同步消息发送给接收端；

其中，所述处理模块，具体用于将与删除的数据条目的序列号最近的序列号放入删除处理链表；

所述发送模块，具体用于根据所述删除处理链表中的每一序列号与本地现存的序列号的下一个序列号，分别生成一开区间数据；将所述开区间数据放入删除同步消息后发送给接收端。

4.如权利要求3所述的装置，其特征在于：

所述处理模块，具体用于将新创建的数据条目和内容发生变化的数据条目对应的序列号放入更新处理链表；

所述发送模块，具体用于将所述更新处理链表中的序列号和对应数据条目的内容放入更新同步消息中，将所述更新同步消息发送给接收端。

5.一种分布式系统数据同步的方法，包括：

接收同步消息，所述同步消息至少携带数据条目的序列号信息；

根据所述序列号信息对本地的数据进行同步操作；

其中，所述同步消息为删除同步消息，所述删除同步消息携带由序列号构成的开区间数据；

所述开区间数据是根据删除处理链表中的每一序列号与本地现存的序列号的下一个序列号，分别生成的；

所述删除处理链表包括与删除的数据条目的序列号最近的序列号。

6.如权利要求5所述的方法，其特征在于：

所述同步消息为更新同步消息，所述更新同步消息携带数据条目的序列号和内容；

所述根据所述序列号信息对本地的数据进行同步操作包括：

根据所述序列号查找本地是否存在对应的数据条目，若存在，则根据所述更新同步消息携带的数据条目的内容修改本地存储的对应的数据条目的内容；若不存在，则根据所述更新同步消息携带的数据条目的内容创建一条数据条目，并将所述序列号写入所创建的数据条目。

7.如权利要求5所述的方法，其特征在于：

所述根据所述序列号信息对本地的数据进行同步操作包括：

在本地查找在所述开区间数据范围内的数据条目的序列号；

将查找到的序列号对应的数据条目删除。

8.一种分布式系统数据同步的接收装置，包括：

接收模块，用于接收同步消息，所述同步消息至少携带数据条目的序列号信息；

同步模块，用于根据所述序列号信息对本地的数据进行同步操作；

其中，所述同步消息为删除同步消息，所述删除同步消息携带由序列号构成的开区间数据；

所述开区间数据是根据删除处理链表中的每一序列号与本地现存的序列号的下一个序列号，分别生成的；

所述删除处理链表包括与删除的数据条目的序列号最近的序列号。