-
题名基于两级分块的文件同步方法
被引量:2
- 1
-
-
作者
周平
刘晓洁
-
机构
四川大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第3期755-759,共5页
-
基金
国家自然科学基金项目(61173159)
教育部重大项目培育基金项目(708075)
-
文摘
针对Winnowing分块算法存在的分块效率较低以及分块粒度相对较粗等问题,提出了一种基于两级分块的文件同步方法(double-chunking file synchronization,DF-RSYNC)。该方法采用循环队列对每一个固定窗口内滑动块的局部字节指纹值进行存储,以避免对重叠部分滑块指纹值的重复计算,并采用分块粒度由粗到细的两级分块、两轮往返的同步算法,以提高差异检测的准确率,减少差异数据量。实验结果表明,该方法能够有效减少分块时间,提高差异计算的效率;能够更细粒度地检测到文件差异,从而提高了检重率。
-
关键词
文件同步
局部字节指纹值
分块算法
两级分块
两轮往返
-
Keywords
file synchronization
local byte fingerprint extreme
chunking algorithm
double-chunking
two round-trip
-
分类号
TP309.3
[自动化与计算机技术—计算机系统结构]
-