增量数据同步方法和装置

摘要

本发明公开了一种增量数据同步方法和装置。同步方法包括：以N字节为单位，将修改文件拆分成若干个数据块；计算得到每个数据块的弱哈希值和强哈希值，生成修改文件哈希表；将原始文件与修改文件哈希表进行比对，根据匹配数据块偏移值集合得到修改文件的增量数据，进行增量数据同步。本发明先将修改文件划分成多个数据块，并计算每个数据块的摘要信息，然后将原始文件中比对数据块的摘要信息与修改文件每个数据块的摘要信息进行比对，计算出修改文件的增量数据，进行增量数据的同步。本发明同步数据量少，增量数据计算的计算量小，计算复杂度低，且具有很好的时间复杂度，有效克服了现有方法占用大量网络资源和占用大量计算资源的缺陷。

主权项

一种增量数据同步方法，其特征在于，包括：以N字节为单位，将修改文件拆分成若干个数据块；计算得到每个数据块的弱哈希值和强哈希值，生成修改文件哈希表；将原始文件与修改文件哈希表进行比对，根据匹配数据块偏移值集合得到修改文件的增量数据，进行增量数据同步。