[1]黄文豪,齐德昱,谢 嵘,等.数据分块算法在定位差异数据时的作用分析[J].计算机技术与发展,2023,33(10):22-27.[doi:10. 3969 / j. issn. 1673-629X. 2023. 10. 004]
　HUANG Wen-hao,QI De-yu,XIE Rong,et al.Analysis of Function of Data Chunking Algorithm in Locating Delta Data[J].,2023,33(10):22-27.[doi:10. 3969 / j. issn. 1673-629X. 2023. 10. 004]

点击复制

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

分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

33

期数:

2023年10期

页码:

22-27

栏目:

大数据与云计算

出版日期:

2023-10-10

文章信息/Info

Title:

Analysis of Function of Data Chunking Algorithm in Locating Delta Data

文章编号:

1673-629X(2023)10-0022-06

作者:

黄文豪1; 2 ; 齐德昱¹; 2 ; 谢 嵘¹ ; 刘 宇¹ ; 张皓同¹; 2

1. 广东外语外贸大学南国商学院 数字化技术研究院,广东 广州 510545;

2. 华南理工大学 计算机科学与工程学院,广东 广州 510641

Author(s):

HUANG Wen-hao1; 2 ; QI De-yu1; 2 ; XIE Rong1 ; LIU Yu1 ; ZHANG Hao-tong1; 2

1. Digital Technology Research Institute,Guangdong University of Foreign Studies South China Business College,Guangzhou 510545,China;

2. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641,China

关键词:

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

Keywords:

data chunking algorithm; differential data location; theoretical analysis; data delta synchronization; logical reasoning

分类号:

TP311

DOI:

10. 3969 / j. issn. 1673-629X. 2023. 10. 004

摘要:

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

Abstract:

Delta data location has been well applied in data incremental synchronization and other fields. At present,scholars have applieddata chunking algorithms in delta?

data location,put forward many excellent data chunking algorithms,and discussed and experimented onthe 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 ofthem are only explained by the experimental results. Therefore,we abstract the process of delta data location,　demonstrate the correctnessof the data chunking algorithm applied in the process and analyze the role of the data chunking algorithm in delta data location. Throughtheoretical derivation,the correctness of the data chunking algorithm in locating delta data is proved,and the relationship between the sizeof delta data and?

the data chunking algorithm is obtained. The conclusion has a certain reference significance for the design of datachunking algorithm applied to delta data location.

常用功能