一种基于奇偶一致性区间的内容分块方法

摘要

本发明公开了一种适用于增量同步并基于奇偶一致性区间的内容分块方法，简称UPI。该方法根据区间内具有相同奇偶性的连续字节数来设置边界，将原始文件和待同步的新文件分别划分为块，并逐个比较块的哈希值，找出哈希值不同的块作为待同步的增量数据。与现有分块方法相比，该方法舍弃了Rabin指纹的计算，并与位运算结合，大大减少了计算开销，在分块速度方面具有较大优势。此外，现有分块方法由于抗字节移动性能的限制，很少用在增量同步领域中，而本方法具有较强的抗字节移位能力，在增量采集时可以精确定位文件中的增量数据，能够提高增量同步的效率。本发明实现了在分块速度和精度上的平衡，具有较强的综合能力。