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

权利要求书

1.一种数据同步方法，其特征在于，应用于网络侧设备，包括：

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

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

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

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

其中，所述确定所述第一文件树上待同步给所述客户端设备的节点，包括：

确定数据同步方式，所确定的数据同步方式包括全量更新或差量更新；

根据确定的同步方式，确定所述第一文件树上待同步给所述客户端设备的节点。

2.如权利要求1所述的方法，其特征在于，所述确定数据同步方式，包括：

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

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

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

3.如权利要求2所述的方法，其特征在于，所述数据同步请求中还包括同步方式指示信息，所述同步方式指示信息所指示的同步方式包括全量更新或差量更新；

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

根据所述数据同步请求中包括的同步方式指示信息，确定数据同步方式。

4.如权利要求3所述的方法，其特征在于，若所述同步方式指示信息为全量更新指示信息，则所述全量更新指示信息是所述客户端设备在根据接收到的数据同步命令进行文件树同步操作失败后，携带于所述数据同步请求中的。

5.如权利要求2至4中任一项所述的方法，其特征在于，所述根据确定的同步方式，确定所述第一文件树上待同步给所述客户端设备的节点，包括：

若确定出的同步方式为全量更新，则将所述第一文件树上的有效节点确定为待同步给所述客户端设备的节点；其中，一个文件树上的有效节点是指该文件树上除被标记为已删除节点之外的所有节点；或者

若确定出的同步方式为差量更新，则将所述第一文件树与所述第二文件树的差量节点确定为待同步给所述客户端设备的节点，其中，所述第一文件树与所述第二文件树的差量节点是指所述第一文件树上版本号大于所述第二文件树的版本号的节点。

6.如权利要求2至4中任一项所述的方法，其特征在于，所述向所述客户端设备发送数据同步命令，包括：

根据确定出的所述第一文件树上待同步给所述客户端设备的节点，以及分页大小参数，确定总分页页数，以及每页对应的节点的更新信息；其中，所述分页大小参数用节点数量表示，一个分页对应的节点数量等于所述分页大小参数；

根据分页顺序，向所述客户端设备发送数据同步命令，其中携带当前分页对应的节点的更新信息、当前分页的页号以及总分页页数。

7.如权利要求6所述的方法，其特征在于，根据分页顺序，向所述客户端设备发送数据同步命令之后，还包括：

接收所述客户端设备再次发送的数据同步请求，其中携带有所请求的分页的页号；

根据所述客户端设备再次发送的数据同步请求中携带的分页页号，获取对应分页所对应的节点的更新信息；

向所述客户端设备发送数据同步命令，其中携带有当前分页对应的节点的更新信息、当前分页的页号以及总分页页数。