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

说明书

本发明提供了一种哈希链构建及文件数据同步方法、装置及系统，可以生成一个文件库状态变化哈希链，以便后续数据同步时，采用哈希链来检测文件库的变化，其优势在于不需要逐个对文件浏览比较，可以快速获取文件变化；数据同步各终端只需要第一次从服务器端下载文件库和哈希链，接下来的更新比对服务器端的哈希链，定位到相同的变化文件或目录节点，并执行后续变化节点操作，而不需要对每个文件数据进行同步认证，就能确保文件数据的完整性和不可抵赖性，这样大大提高了文件数据同步的效率；如果同步完成，就可根据新执行的文件或目录变化操作完善哈希链，或下载服务器端最新哈希链。

技术领域

本发明涉及计算机领域，尤其涉及一种哈希链构建及文件数据同步方法、装置及系统。

背景技术

近年来，分布式数据库数据同步技术的应用日渐广泛，但是这种技术存在着复杂度高、开销大等特点。现在的文件资料同步传输过程中依然存在效率不足及局部更新困难等问题。

发明内容

本发明旨在提供一种克服上述问题或者至少部分地解决上述问题的哈希链构建及文件数据同步方法、装置及系统。

为达到上述目的，本发明的技术方案具体是这样实现的：

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

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

本发明第二方面提供了一种基于上述的文件库状态变化哈希链进行文件数据同步方法，包括：服务器端构建和存储上述的文件库状态变化哈希链；下载端同步所述服务器端完整文件库，所述下载端将本地存储的本地哈希链与所述服务器端哈希链进行比对，确定相同的哈希链节点，执行所述服务器端哈希链中相同节点后续的新节点操作，获取文件库状态变化数据，包括获取发生变化的文件或目录的路径和名称，如果是新增操作，下载服务器端最新文件或目录到下载端；如果是删除操作，执行相同目录下文件或目录删除操作；如果是更新操作，删除旧文件下载最新文件到该目录；所述下载端根据执行的文件变化或目录变化更新本地哈希链。

其中，所述下载端根据执行的文件变化或目录变化更新本地哈希链包括：所述下载端根据新执行的文件变化或目录变化操作计算生成新的哈希链，更新本地哈希链；或者所述下载端从所述服务器端下载最新哈希链，更新本地哈希链。