[发明专利]一种哈希链构建及文件数据同步方法、装置及系统

权利要求书

1.一种哈希链构建方法，其特征在于，包括：

构建文件库状态变化哈希链，所述文件库状态变化哈希链包括：按照顺序相连的第一节点值、中间节点值和链尾节点值，其中，所述链尾节点值为所述文件库状态变化哈希链最新的一个节点值，所述文件库状态变化哈希链随着所述链尾节点值的更新变换不断生长；对当前文件库状态变化数据进行哈希计算，得到所述当前文件库状态变化数据对应的哈希值，将所述当前文件库状态变化数据对应的哈希值与当前链尾节点值进行哈希计算得到新的哈希值，将所述新的哈希值作为所述链尾节点值，所述当前链尾节点值作为所述中间节点值；其中：

所述文件库状态变化数据包括：

文件库中发生变化的文件或目录的路径和名称；或

文件库中发生变化的文件或目录的路径和名称、变化类型和操作类型，其中，所述变化类型包括：文件或目录，所述操作类型包括：新增、删除或更新；或

文件库中发生变化的文件或目录的路径和名称，以及发生变化的文件数据。

2.一种基于如权利要求1所述的方法构建的文件库状态变化哈希链进行文件数据同步方法，其特征在于，包括：

服务器端构建和存储如权利要求1所述的文件库状态变化哈希链；

下载端同步所述服务器端完整文件库，所述下载端将本地存储的本地哈希链与所述服务器端哈希链进行比对，确定相同的哈希链节点，执行所述服务器端哈希链中相同节点后续的新节点操作，获取文件库状态变化数据，包括获取发生变化的文件或目录的路径和名称，如果是新增操作，下载服务器端最新文件或目录到下载端；如果是删除操作，执行相同目录下文件或目录删除操作；如果是更新操作，删除旧文件下载最新文件到该目录；

所述下载端根据执行的文件变化或目录变化更新本地哈希链。

3.根据权利要求2所述的方法，其特征在于，所述下载端根据执行的文件变化或目录变化更新本地哈希链包括：

所述下载端根据新执行的文件变化或目录变化操作计算生成新的哈希链，更新本地哈希链；

或者

所述下载端从所述服务器端下载最新哈希链，更新本地哈希链。

4.一种哈希链构建方法，其特征在于，包括：

构建目录变化哈希链和文件变化哈希链；其中，所述目录变化哈希链包括：按照顺序相连的目录第一节点值、目录中间节点值和目录链尾节点值，其中，所述目录链尾节点值为所述目录变化哈希链最新的一个节点值，所述目录变化哈希链随着所述目录链尾节点值的更新变换不断生长，对目录变化数据进行哈希计算，得到所述目录变化数据对应的哈希值，将当前目录变化数据对应的哈希值与当前目录链尾节点值进行哈希计算得到新的哈希值，将所述新的哈希值作为所述目录链尾节点值，所述当前目录链尾节点值作为所述目录中间节点值；所述文件变化哈希链包括：按照顺序相连的文件第一节点值、文件中间节点值和文件链尾节点值，其中，所述文件链尾节点值为所述文件变化哈希链最新的一个节点值，所述文件变化哈希链随着所述文件链尾节点值的更新变换不断生长，对文件变化数据进行哈希计算，得到所述文件变化数据对应的哈希值，将当前文件变化数据对应的哈希值与当前文件链尾节点值进行哈希计算得到新的哈希值，将所述新的哈希值作为所述文件链尾节点值，所述当前文件链尾节点值作为所述文件中间节点值；其中：

所述目录变化数据至少包括文件库中发生变化的目录的路径和名称；所述文件变化数据至少包括文件库中发生变化的文件的路径和名称。