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

说明书

本申请实施例涉及通信技术领域，尤其涉及一种数据同步方法及装置，用以提高客户端设备执行数据同步的效率。本申请实施例中，根据文件树的更新信息确定出了包括节点增加和/或节点删除操作的更新操作，进一步根据该更新操作对所述文件树进行更新，并根据对所述文件树的更新操作生成事件序列，为事件序列中的每个事件记录标记序号，从而可实现将事件序列中的事件记录分别发送给目标客户端设备的目的，进而实现了为目标客户端设备反馈增量更新数据，而非全量更新数据的数据同步方式，降低网络传输数据的负荷，提高客户端设备执行数据同步的效率。

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种数据同步方法及装置。

背景技术

网络存储或者称云存储技术近年来发展迅速。网络存储技术一方面为客户端设备的本地文件提供网络存储功能，另一方面可以实现多客户端设备、多存储设备或者多平台储存数据的自动同步功能。

用户的文件以树状形式存储在服务器端，其它客户端设备与服务端通信，获取或者提交文件树的变化，实现各客户端设备与服务器之间的文件同步，省去了用户在各个客户端设备之间对比和拷贝文件的过程，为移动时代用户的文件存储需求提供了方便。

典型的同步流程为：客户端设备A的本地文件树发生变化后，提交变化信息到服务器，实现到客户端设备A与服务端数据一致；客户端设备B感知并获取到服务器端的变化信息，将客户端设备B的本地文件树同步为与服务器端一致。同步完成后，客户端设备A与客户端设备B的文件树结构达到一致。

如上所述，为了实现多客户端设备的数据同步，其中一个重要环节就是对比客户端设备与服务器端的文件树差异，并精确实现差异同步更新处理。

目前常见的同步方法是，客户端设备定时到服务器端请求更新，服务器端每次都返回当前服务器端最新的完整文件树结构，然后客户端设备与本地数据进行逐一对比并处理差异。

上述过程中，由于服务器每次均返回给客户端设备全量数据，一方面网络传输数据量大，另一方面客户端设备处理开销大，进而导致客户端设备执行数据同步的效率较低。

申请内容

本申请实施例提供一种数据同步方法及装置，用以根据文件树更新操作维护事件序列，进而为实现文件树的差量更新提供前提条件。

本申请实施例提供的数据同步方法，包括以下步骤：

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

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

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

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

优选地，若所述文件树的更新信息指示将与第一文件对应的节点从源位置移动至目标位置，则：

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

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

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

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

优选地，若所述文件树的更新信息指示对第二文件进行重命名，则：