数据分块算法在定位差异数据时的作用分析

来源：计算机技术与发展杂志2023年第10期北京时间：

作者：黄文豪;齐德昱;';谢嵘;刘宇;张皓同;'

单位：1. 广东外语外贸大学南国商学院 数字化技术研究院,广东 广州 510545;2. 华南理工大学 计算机科学与工程学院,广东 广州 510641

摘要：差异数据定位在数据增量同步等领域得到了很好的应用。 当下学者们将数据分块算法应用在差异数据定位中,提出了很多优秀的数据分块算法,并对各自算法的效率进行了论述和实验,但并没有从理论上论述数据分块算法在差异数据定位中的正确性。 此外,定位到的差异数据的大小与数据分块算法的关系也没有进行理论分析,多是以实验结果来辅助说明。 为此,文中对数据差异定位的过程进行抽象,对数据分块算法应用于该过程的正确性进行了论证,并对数据分块算法在数据差异定位中的作用进行分析。 通过理论推导的方式,证明了数据分块算法在定位差异数据时的正确性,同时得出差异数据的大小与数据分块算法的关系。 文中结论对设计应用于差异数据定位的数据分块算法有一定的参考意义。

关键词：数据分块算法;差异数据定位;理论分析;数据增量同步;逻辑推理