Android 增量更新实例（Smart App Updates）
原地址：http://my.oschina.net/liucundong/blog/160436
自从 Android 4.1 开始，Google引入了应用程序的增量更新。
- 官方说明
Smart app updates is a new feature of Google Play that introduces a better way of delivering app updates to devices. When developers publish an update, Google Play now delivers only the bits that have changed to devices, rather than the entire APK. This makes the updates much lighter-weight in most cases, so they are faster to download, save the device’s battery, and conserve bandwidth usage on users’ mobile data plan. On average, a smart app update is about 1/3 the sizeof a full APK update.http://developer.android.com/about/versions/jelly-bean.html
- 实现原理
- 实现
弄清楚原理之后，我们就需要解决两个问题：
1.如何比对两个版本的apk生成差异包；
2.如何使用旧的apk+差异包，生成一个新apk；
（1）生成差异包
这一步需要在服务器端来实现，一般来说，apk有新版本之后，需要往后台管理端上传新apk，上传时就应该生成每一个旧版与最新版本的差异包。
假设，你的apk已经发布了3个版，1.0，2.0，3.0，这时候你要在后台发布4.0，在你上传时，就应该生成
1.0——>4.0的差异包；
2.0——>4.0的差异包；
3.0——>4.0的差异包；
选择使用这个开源二进制比较工具来实现：
http://www.daemonology.net/bsdiff/
下载后得到bsdiff-4.3.tar.gz。
其中bsdiff.c是二进制文件比对的代码；bspatch.c是二进制文件合成的代码；
我们将使用这个bsdiff来生成两个apk的patch包，并且使用bspatch.c来合成旧apk与patch包；
使用bsdiff、bspatch时，还需用到bzip2： http://www.bzip.org/downloads.html
下载后得到：bzip2-1.0.6.tar.gz。
我们需要用到bzip2-1.0.6.tar.gz中以下13个文件（这里面可能有的是不需要的，我都拷贝过来了）：
01 |
blocksort.c |
02 |
bzip2.c |
03 |
bzip2recover.c |
04 |
bzlib_private.h |
05 |
bzlib.c |
06 |
bzlib.h |
07 |
compress.c |
08 |
crctable.c |
09 |
decompress.c |
10 |
dlltest.c |
11 |
huffman.c |
12 |
randtable.c |
13 |
spewG.c |
我是在Mac下做的，使用java开发，通过jni调用C程序（bsdiff、bzip2）。
调用，com.cundong.utils.DiffUtils.java中genDiff()方法，可以通过传入的新（newApkPath）旧（oldApkPath）apk，得到差异包（patchPath）。
1 |
public static native int genDiff(String oldApkPath, String newApkPath,String patchPath); |
1 |
public static native int patch(String oldApkPath, String newApkPath,String patchPath); |
（2）使用旧apk+差异包，在客户端合成新apk
差异包已经在服务器端生成，我们只需要在客户端提示用户有更新，然后让用户来下载差异包，下载成功之后，
使用本地apk与差异包，生成新版apk。
这一步需要在Android应用中开发。
1.首先NDK编译出一个*.so，APKPatch工程负责生成 libapkpatch so，生成的so文件位于APKPatch/libs/libapkpatch.so下，其他Android工程便可以使用该so文件来合成apk。
2.调用该so文件。
任意一个Android工程，使用该so文件，拷贝至libs\armeabi中，便可以调用patch()方法，来和成旧apk+差异包。
附件中，test工程，就是一个调用该so文件的例子。
- 注意事项
2.增量升级成功的前提是，用户手机端必须有能够让你拷贝出来且与你服务器用于差分的版本一致的apk，这样就存在，例如，系统内置的apk无法获取到，无法进行增量升级；对于某些与你差分版本一致，但是内容有过修改的(比如破解版apk)，这样也是无法进行增量升级的，为了防止合成补丁错误，最好在补丁合成前对旧版本的apk进行校验，保证基础包的一致性。
- demo
1.服务器端生成差异包的工程：AppUpdate；
2.客户端编译得到so的工程：APKPatch；
3.调用so文件，实现增量更新的工程：test；
4.两个用于测试的微博apk；
by @Cundong
