计算机技术与发展2023，Vol.33Issue(10) ：22-27.DOI:10.3969/j.issn.1673-629X.2023.10.004

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

Analysis of Function of Data Chunking Algorithm in Locating Delta Data

黄文豪 齐德昱 谢嵘 刘宇 张皓同
计算机技术与发展2023，Vol.33Issue(10) ：22-27.DOI:10.3969/j.issn.1673-629X.2023.10.004
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Analysis of Function of Data Chunking Algorithm in Locating Delta Data

黄文豪 1齐德昱 1谢嵘 2刘宇 2张皓同1
扫码查看

作者信息

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

摘要

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

关键词

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

Key words

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

引用本文复制引用

基金项目

国家自然科学基金(61070015)

广州市产业技术重大攻关计划(201802020035)

出版年

2023
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
参考文献量3
段落导航相关论文