Android实践：你还没使用增量更新

一、增量更新原理
从Android4.1开始，Google Play引入了Smart app update方式更新App，即增量更新。它的原理如下：
  1.服务端：生成最新版本apk和手机上已安装版本的apk二进制对比（bsddiff二进制比较工具）的差分包；
  2.手机端：发现需要更新时下载差分包，并使用差分包与已安装版本的apk合并成最新版的apk。使用散列算法（MD5或SHA1）校验合成的apk是否完成，如果完成即重新安装；
二、增量更新业务
1.生成差分包
因为当前使用用户可能分布在已发布的不同版本，故需要在服务端生成最新版本和已发布所有版本的差分包，如：已发布版本有1.0、2.0和3.0，当前发布版本4.0。则需要生成以下查分包：
  1.0->4.0差分包；
  2.0->4.0差分包；
  3.0->4.0差分包；
注意：对于版本跨度非常大的用户，未了避免生成大量的差分包，可以对这部分用户进行整包升级；
三、增量更新展示
1.下载bsdiff工具
下载地址：http://download.pokorra.de/coding/bsdiff_win_exe.zip；

注意：
采用gcc编译源码方式，下载源码时注意区分windows版本（bsdiff_win_src.zip）和bsd版本（bsdiff-4.1.tar.gz）；
bsdiff依赖于bzip2代码，下载相关源码并修改源代码中的include；

提示1：如果是使用gcc源码在编译源码过程中，如果报错如下：
bspatch.c:39:6: error: conflicting types for 'errx'
 void errx(char a, char* format)
      ^
bspatch.c:34:6: note: previous definition of 'errx' was here
 void errx(char a, char* format, char* param)
处理1：方法的命名冲突，将两个函数的名称修改为不同名字，修改相关方法调用处即可；
2.使用bsdiff工具生成差分patch包（这里我们直接下载bsdiff_win_exe.zip）
D:\bsdiff>bsdiff.exe app-old.apk app-new.apk patch.patch

3.使用bspatch工具和差分patch包合并新版本app-patch.apk
D:\bsdiff>bspatch.exe app-old.apk app-patch.apk patch.patch

4.校验编译打包和合并生成的新版本apk的md5值，md5完全一致，实验成功！

D:\bsdiff>certutil -hashfile app-new.apk MD5
MD5 哈希(文件 app-new.apk):
02 75 d0 8e ff ca b9 4b c9 70 84 4e 86 b3 6b 5c
CertUtil: -hashfile 命令成功完成。
D:\bsdiff>certutil -hashfile app-patch.apk MD5
MD5 哈希(文件 app-patch.apk):
02 75 d0 8e ff ca b9 4b c9 70 84 4e 86 b3 6b 5c
CertUtil: -hashfile 命令成功完成。

四、增量更新实践
1.ND