基于内容分块的软件增量更新算法  

作　　者：廖超[1] 刘光亮 宋湘豫[1] 

机构地区：[1]中国林业科学研究院热带林业研究所 [2]广州网易信息科技有限公司

出　　处：《电子世界》2020年第21期100-101,104,共3页Electronics World

摘　　要：针对目前软件增量更新时不相邻版本间需要打包多个patch的问题,本文提出了基于内容分块的软件增量更新算法。该算法利用Rabin指纹算法将安装包文件划分为长度可变的数据块,并序列化为一个分块映射文件部署在服务器上,当客户端触发更新事件时,只需比对当前版本的blockmap文件与最新版本的blockmap文件,就可以构造出新版本的安装文件。实验表明,本算法不仅可以节省服务器内存,不相邻版本软件增量更新时,可进一步减少网络流量。

关 键 词：增量更新 安装文件 序列化 网络流量 内容分块 触发更新 数据块 服务器内存 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]