android增量更新（打补丁模式）

• 官方说明

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

• 实现原理

其实就是通过两个版本的相互比较提取出不相同的部分生成一个path就是我们说所的补丁差分包，最后在客户端进行合成就形成了我们的新版本，因为这样做的目的是客户端不必完全下载新版客户端。只需要通过差分处理就可以了，但是同样有一个问题就是你们担心的签名问题，这个问题在这里不存在，因为差分处理和合成都是二进制的，所以一切都很好的解决了这个问题。

• 实现

以我自己做的一个app为例，名字叫campusv1.apk这个是当前版本，然后我们需要升级到campusv1.1.apk版本。

弄清楚原理之后，我们就需要解决两个问题： 
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个文件（这里面可能有的是不需要的，我都拷贝过来了）： 

将这13个文件拷贝至jni目录下，接下来，我们就调用bsdiff生成差异包，并且调用bspatch合成新包。 

使用java开发，通过jni调用C程序（bsdiff、bzip2）。调用生成的库文件。 

调用，com.bobo.utils.DiffUtils.java中genDiff()方法，可以通过传入的新（newApkPath）旧（oldApkPath）apk，得到差异包（patchPath）。 

调用，com.cundong.utils.PatchUtils.java中patch()方法，可以通过旧apk（oldApkPath）与差异包（patchPath），得到新apk（newApkPath）。

（2）使用旧apk+差异包，在客户端合成新apk

差异包已经在服务器端生成，我们只需要在客户端提示用户有更新，然后让用户来下载差异包，下载成功之后， 
使用本地apk与差异包，生成新版apk。 

这一步需要在Android应用中开发。 
1.首先NDK编译出一个*.so这里给出我的Android.mk文件

LOCAL_PATH := $(call my-dir)include $(CLEAR_VARS)LOCAL_MODULE    := diffLOCAL_SRC_FILES := blocksort.c	bzip2.c	bzip2recover.c	bzlib.c	bzlib.h	bzlib_private.h	compress.c	com_bobo_utils_DiffUtils.c	com_bobo_utils_DiffUtils.h	com_bobo_utils_PatchUtils.c	com_bobo_utils_PatchUtils.h	crctable.c	decompress.c dlltest.c	huffman.c	randtable.c spewG.cLOCAL_ALLOW_UNDEFINED_SYMBOLS := trueinclude $(BUILD_SHARED_LIBRARY)

• 注意事项

1.新包和成之后，还需要对合成升级版本的apk包及最新版本apk包进行MD5或SHA1校验，如果校验码不一致，说明合成过程有问题，新合成的包将不能被安装。 

2.增量升级成功的前提是，用户手机端必须有能够让你拷贝出来且与你服务器用于差分的版本一致的apk，这样就存在，例如，系统内置的apk无法获取到，无法进行增量升级；对于某些与你差分版本一致，但是内容有过修改的(比如破解版apk)，这样也是无法进行增量升级的，为了防止合成补丁错误，最好在补丁合成前对旧版本的apk进行校验，保证基础包的一致性。 

• demo

由于我比较懒我就把demo都做到手机上面了，编程成的是so，其实生成补丁应该在服务器这边。但是我是为了做效果就直接弄在手机上面了。还有提醒一下windows上面做差分可以用windiff来做。

demo下载地址在这里：这里Demo