安卓BSDiff增量更新技术

背景

          全量更新痛点（小功能更新，Bug修复）

         产品频繁迭代        用户体验很差（下载，安装）  服务器耗费流量（成本高）

原理

        旧版本（v1.2.1 ==11MB） ->  新版本（v2.1.0== 20MB）==> 差异对比（bsdiff）===》差异包（9MB）

        通过服务器接口下载补丁文件（差异包）到手机本地，然后通过用户旧版本apk加补丁包通过bspatcher.so合成最新的版本

相关资源

          bsdiff网址   bsdiff工具包及demo工程

          另外其中有一句bsdiff and bspatch use bzip2，但是这个网站没有提供bzip2的下载

核心思想

            尽可能多的利用old文件中已有的部分，尽可能少的加入新的内容来构建new文件（补丁）

            通常的做法是对old文件和new文件做子字符串匹配或使用hash技术

            提取公共部分，将new文件中剩余的部分打包成patch包

            在patch阶段，用copying和insertion两个基本操作即可将old文件（旧apk）和patch包合成new文件（新apk）

BSDiff基本步骤

1.   对old文件中所有子字符串形成一个字典
2. 对比old文件和new文件，产生diff string和extra string
3. 将diffstring和extrastring以及相应的控制字用zip压缩成一个patch包

生成补丁包（差异包）方法：

有两种方式可以生成差分包：服务端差分和windows本地差分

服务器差分：