[发明专利]一种数据同步方法及装置

权利要求书

1.一种数据同步方法，其特征在于，应用于服务器端，包括以下步骤：

接收客户端设备发送的数据同步命令，所述数据同步命令中携带文件树索引信息以及文件树的更新信息；

根据所述数据同步命令中携带的文件树索引信息，获取网络侧存储的对应的文件树；所述网络侧存储了多个文件树；

根据所述数据同步命令中携带的文件树的更新信息，确定对所述文件树的更新操作，所述更新操作包括节点增加和/或节点删除操作；

根据确定出的对所述文件树的更新操作，对所述文件树进行更新，并根据对所述文件树的更新操作生成事件序列；其中，所述事件序列中的每个事件记录具有唯一序号，事件记录的序号依据对应事件的发生时间先后顺序单向变化；

所述方法还包括：接收客户端设备发送的数据同步请求，所述数据同步请求中携带有文件树索引信息，以及事件记录的序号；根据所述数据同步请求中携带的文件树索引信息，获取对应的文件树；根据所述数据同步请求中携带的事件记录序号，获取所述对应的文件树的事件序列中序号大于所述数据同步请求中携带的事件记录序号的事件记录；向所述文件树对应的目标客户端设备发送数据同步命令，所述数据同步命令中携带有获取到的事件记录，所述数据同步命令用于指示所述目标客户端设备根据所述数据同步命令中携带的事件记录对所述目标客户端设备的文件树进行更新。

2.如权利要求1所述的方法，其特征在于，若所述文件树的更新信息指示将与第一文件对应的节点从源位置移动至目标位置，则：

确定出的对所述文件树的更新操作包括一个增加节点的操作和一个删除节点的操作；

根据对所述文件树的更新操作生成的事件序列包括第一事件记录和第二事件记录；

所述第一事件记录的内容表示：在所述文件树上的所述目标位置增加与所述第一文件对应的节点；

所述第二事件记录的内容表示：将所述文件树上所述源位置上与所述第一文件对应的节点标记为删除。

3.如权利要求1所述的方法，其特征在于，若所述文件树的更新信息指示对第二文件进行重命名，则：

确定出的所述文件树的更新操作包括一个增加节点的操作和一个删除节点的操作；

根据对所述文件树的更新操作生成的事件序列包括第一事件记录和第二事件记录：

所述第一事件记录的内容表示：在所述文件树上与重命名前的所述第二文件对应的第一节点的父节点下增加一个与所述重命名后的第二文件对应的第二节点；

所述第二事件记录的内容表示：将所述文件树上与重命名前的所述第二文件对应的第一节点删除。

4.如权利要求1所述的方法，其特征在于，若所述文件树的更新信息指示更新第三文件，则：

确定出的对所述文件树的更新操作包括一个删除节点的操作和一个增加节点的操作；

根据对所文件树的更新操作生成的事件序列包括第一事件序列和第二事件序列；

所述第一事件记录指示：将所述文件树上与更新前的第三文件对应的第三节点删除；

所述第二事件记录指示：在所述文件树上与更新前的第三文件对应的第三节点的父节点下增加一个与更新后的第三文件对应的第四节点。

5.如权利要求2至4中任一项所述的方法，其特征在于，所述事件序列中的事件记录的序号按照对应事件的发生时间先后顺序递增，所述第二事件记录的序号大于所述第一事件记录的序号。