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

说明书

本申请公开了一种数据同步方法、更新方法及装置。本申请实施例中，网络侧接收到客户端设备发送的数据同步请求后，获取网络侧存储的对应的文件树，确定需要待同步给客户端设备的节点，并客户端设备发送数据同步命令，使客户端设备根据该数据同步命令进行数据同步。由于每次进行文件树同步时需要针对网络侧存储的文件树确定待同步给客户端设备的节点，而非将该文件树的全部节点同步给客户端设备，因此可以提高数据同步效率。

技术领域

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

背景技术

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

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

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

申请内容

本申请实施例提供一种数据同步方法及装置，用以根据文件树上待同步给客户端设备的节点实现文件树更新。

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

接收客户端设备发送的数据同步请求，所述数据同步请求中包括文件树索引信息；

根据所述文件树索引信息，获取网络侧存储的与所述文件树索引信息对应的第一文件树；

确定所述第一文件树上待同步给所述客户端设备的节点，一个文件树中除根节点以外的每个节点对应的一个文件或文件夹；

根据确定出的待同步给所述客户端设备的节点，向所述客户端设备发送数据同步命令，所述数据同步命令用于指示所述客户端设备对所述客户端设备存储的与所述文件树索引信息对应的第二文件树进行更新。

优选地，所述确定所述第一文件树上待同步给所述客户端设备的节点，包括：确定数据同步方式，所确定的数据同步方式包括全量更新或差量更新；根据确定的同步方式，确定所述第一文件树上待同步给所述客户端设备的节点。

优选地，所述数据同步请求中还包括与所述文件树索引信息对应的第二文件树的版本号；

所述第一文件树以及所述第二文件树中，根节点的版本号与除根节点以外的其它所有节点中的最大版本号相同，文件树的版本号与该文件树的根节点的版本号相同；当文件树中的一个节点更新时，该节点的版本号递增。

优选地，所述确定数据同步方式，包括：

确定所述第一文件树中的有效节点数，其中，一个文件树上的有效节点是指该文件树上除被标记为已删除节点之外的所有节点；

确定所述第一文件树与所述第二文件树的差量节点数，其中，所述第一文件树与所述第二文件树的差量节点是指所述第一文件树上版本号大于所述第二文件树的版本号的节点；

若所述差量节点数大于或等于所述有效节点数的n倍，则确定采用全量更新，否则确定采用差量更新，n≥1。

优选地，所述数据同步请求中还包括同步方式指示信息，所述同步方式指示信息所指示的同步方式包括全量更新或差量更新；

所述确定数据同步方式，包括：