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

作     者：黄文豪 齐德昱 谢嵘 刘宇 张皓同 HUANG Wen-hao;QI De-yu;XIE Rong;LIU Yu;ZHANG Hao-tong

作者机构：广东外语外贸大学南国商学院数字化技术研究院广东广州510545 华南理工大学计算机科学与工程学院广东广州510641 

基　　金：国家自然科学基金项目(61070015) 广州市产业技术重大攻关计划项目(201802020035) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2023年第33卷第10期

页      码：22-27页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2023.10.004

馆 藏 号：203124164...