专利检索 ap:("无锡清华信息科学与技术国家实验室物联网技术中心") AND inv:"郭振格" 第 1 页

1.

发明公开
一种利用局部性提高文件差分同步速度的方法无效

公开(公告)号：CN107480267A

公开(公告)日：2017-12-15

申请号：CN201710708408.8

申请日：2017-08-17

申请人： 无锡清华信息科学与技术国家实验室物联网技术中心

发明人： 李洋 , 李振华 , 郭振格

IPC分类号： G06F17/30

CPC分类号： G06F17/30174 , G06F17/30115

摘要： 本发明公开一种利用局部性提高文件差分同步速度的方法，该方法中一台计算机b将其存储的本地文件B分块，对每个文件块分别计算校验码，将本地文件B的文件信息和计算得出的校验码表发送至计算机a，计算机a存储着与B相似的待同步文件A，计算机a在将校验码分层由外而内进行对比时，利用文件局部性即与匹配的文件块相邻的文件块也很可能是匹配的这一特点来加速匹配过程，进而确定匹配未成功的文件信息，将这些信息对应的文件块发送至计算机b，计算机b将所接收的文件块与文件B进行文件拼接以实现文件同步。本发明在文件局部性较好的情况下会节约大量计算时间，适合同步差异比较集中的文件。