[发明专利]一种利用局部性提高文件差分同步速度的方法在审
申请号: | 201710708408.8 | 申请日: | 2017-08-17 |
公开(公告)号: | CN107480267A | 公开(公告)日: | 2017-12-15 |
发明(设计)人: | 李洋;李振华;郭振格 | 申请(专利权)人: | 无锡清华信息科学与技术国家实验室物联网技术中心 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京品源专利代理有限公司11332 | 代理人: | 孟金喆 |
地址: | 214135 江苏省无锡市新*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种利用局部性提高文件差分同步速度的方法,该方法中一台计算机b将其存储的本地文件B分块,对每个文件块分别计算校验码,将本地文件B的文件信息和计算得出的校验码表发送至计算机a,计算机a存储着与B相似的待同步文件A,计算机a在将校验码分层由外而内进行对比时,利用文件局部性即与匹配的文件块相邻的文件块也很可能是匹配的这一特点来加速匹配过程,进而确定匹配未成功的文件信息,将这些信息对应的文件块发送至计算机b,计算机b将所接收的文件块与文件B进行文件拼接以实现文件同步。本发明在文件局部性较好的情况下会节约大量计算时间,适合同步差异比较集中的文件。 | ||
搜索关键词: | 一种 利用 局部性 提高 文件 同步 速度 方法 | ||
【主权项】:
一种利用局部性提高文件差分同步速度的方法,其特征在于,包括如下步骤:S101、计算机b读取原始文件,将存储的本地文件B分块,获得所述本地文件B的各文件块;S102、所述计算机b对所述本地文件B的各文件块分别计算校验码并生成校验码表,将所述本地文件B的文件信息和校验码表发送至计算机a;S103、所述计算机a根据所述本地文件B的文件信息和校验码表,依据相邻文件块的局部性与待同步文件A进行匹配,并将得到的匹配未成功的文件信息反馈给所述计算机b;S104、所述计算机b接收所述匹配未成功的文件信息,并将与所述匹配未成功的文件信息对应的文件块与所述本地文件B进行文件拼接以完成同步。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡清华信息科学与技术国家实验室物联网技术中心,未经无锡清华信息科学与技术国家实验室物联网技术中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710708408.8/,转载请声明来源钻瓜专利网。