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

Analysis of Function of Data Chunking Algorithm in Locating Delta Data

作　　者：黄文豪 齐德昱 谢嵘[1] 刘宇 张皓同 HUANG Wen-hao;QI De-yu;XIE Rong;LIU Yu;ZHANG Hao-tong(Digital Technology Research Institute,Guangdong University of Foreign Studies South China Business College,Guangzhou 510545,China;School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641,China)

机构地区：[1]广东外语外贸大学南国商学院数字化技术研究院,广东广州510545 [2]华南理工大学计算机科学与工程学院,广东广州510641

出　　处：《计算机技术与发展》2023年第10期22-27,共6页Computer Technology and Development

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

摘　　要：差异数据定位在数据增量同步等领域得到了很好的应用。当下学者们将数据分块算法应用在差异数据定位中,提出了很多优秀的数据分块算法,并对各自算法的效率进行了论述和实验,但并没有从理论上论述数据分块算法在差异数据定位中的正确性。此外,定位到的差异数据的大小与数据分块算法的关系也没有进行理论分析,多是以实验结果来辅助说明。为此,文中对数据差异定位的过程进行抽象,对数据分块算法应用于该过程的正确性进行了论证,并对数据分块算法在数据差异定位中的作用进行分析。通过理论推导的方式,证明了数据分块算法在定位差异数据时的正确性,同时得出差异数据的大小与数据分块算法的关系。文中结论对设计应用于差异数据定位的数据分块算法有一定的参考意义。Delta data location has been well applied in data incremental synchronization and other fields.At present,scholars have applied data chunking algorithms in delta data location,put forward many excellent data chunking algorithms,and discussed and experimented on the efficiency of each algorithm,but did not discuss the correctness of data chunking algorithm in delta data location theoretically.Besides,there is no theoretical analysis on the relationship between the size of the delta data and the data chunking algorithm,and most of them are only explained by the experimental results.Therefore,we abstract the process of delta data location,demonstrate the correctness of the data chunking algorithm applied in the process and analyze the role of the data chunking algorithm in delta data location.Through theoretical derivation,the correctness of the data chunking algorithm in locating delta data is proved,and the relationship between the size of delta data and the data chunking algorithm is obtained.The conclusion has a certain reference significance for the design of data chunking algorithm applied to delta data location.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]