一、介绍
当我们发布新版本的时候，一些用户升级并不是很积极，这就造成了新版本的升级率并不高。而google为了解决了这个问题，提出了Smart App Update，即增量更新（也叫做差分升级）。
增量更新的流程是：用户手机上安装着某个应用，下载了增量包，手机上的apk和增量包合并形成新的包，然后再次安装（注意这个过程是要重新安装的，当然部分应用市场有root权限你可能感知不到）。
那么把整个流程细化为几个关键点：
- 用户手机上提取当前安装应用的apk
- 如何利用old.apk和new.apk生成增量文件
- 增加文件与1中的old.apk合并，然后安装
解决了上述3个问题，就ok了。
借助开源库bsdiff来解决以上两个问题。首先我们先演示一下差分包的形成与合并。
下载bsdiff_win_exe.zip，解压到本地。如下图: 
然后，我们先打出一个安装包，假设为old.apk。对源码做修改后，再打出一个新的安装包new.apk。此处old.apk相当于老版本的应用，而new.apk相当于新版本的应用。接下来，我们利用bsdiff来生成差分包patch.patch。
生成差分包
将上面的old.apk和new.apk放入bsdiff解压后的目录，然后在控制台中执行命令bsdiff old.apk new.apk patch.patch,稍等一会便可以生成差分包patch.patch，如下
合并差分包
合并old.apk和patch.patch，生成新的安装包new.apk。只要此处合并出来的new.apk和上面我们自己打出来的new.apk一样，那么就可以认为它就是我们需要的新版本安装包。
我们来看看如何合并。将old.apk和patch.patch放入bsdiff文件夹，合并之前为： 
然后执行命令bspatch old.apk new.apk patch.patch，稍等一会之后便可以看到合并出的new.apk.如下： 
不出意外，合并而来的new.apk应该和我们自己打出来的new.apk是一模一样的，这可以通过验证两者的md5来认定。
客户端支持增量更新总体和上面的演示差不多，唯一的区别在于客户端要自行编译bspatch.c来实现合并差分包，也就是所谓的ndk开发。
使用第三方库进行合并：https://github.com/cundong/SmartAppUpdates，已经把bspatch的源码加入到jni内了。只要下载它并编译，就可以在应用内嵌入bspatch，实现增量更新了。
配置好NDK，在SmartAppUpdates的目录内执行ndk-build：
\ApkPatchLibrary\app\src\main\jni>ndk-build
[arm64-v8a] Compile : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[arm64-v8a] SharedLibrary : libApkPatchLibrary.so
[arm64-v8a] Install : libApkPatchLibrary.so => libs/arm64-v8a/libApkPatchLibrary.so
[x86_64] Compile : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[x86_64] SharedLibrary : libApkPatchLibrary.so
[x86_64] Install : libApkPatchLibrary.so => libs/x86_64/libApkPatchLibrary.so
[mips64] Compile : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[mips64] SharedLibrary : libApkPatchLibrary.so
[mips64] Install : libApkPatchLibrary.so => libs/mips64/libApkPatchLibrary.so
[armeabi-v7a] Compile thumb : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[armeabi-v7a] SharedLibrary : libApkPatchLibrary.so
[armeabi-v7a] Install : libApkPatchLibrary.so => libs/armeabi-v7a/libApkPatchLibrary.so
[armeabi] Compile thumb : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[armeabi] SharedLibrary : libApkPatchLibrary.so
[armeabi] Install : libApkPatchLibrary.so => libs/armeabi/libApkPatchLibrary.so
[x86] Compile : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[x86] SharedLibrary : libApkPatchLibrary.so
[x86] Install : libApkPatchLibrary.so => libs/x86/libApkPatchLibrary.so
[mips] Compile : ApkPatchLibrary <= com_cundong_utils_PatchUtils.c
[mips] SharedLibrary : libApkPatchLibrary.so
[mips] Install : libApkPatchLibrary.so => libs/mips/libApkPatchLibrary.so
\ApkPatchLibrary\app\src\main\jni>
到这一步，我们可以得到名为libApkPatchLibrary.so的库，通过com.cundong.utils.PatchUtils模块来调用。
public class PatchUtils {
/**
* native方法 使用路径为oldApkPath的apk与路径为patchPath的补丁包，合成新的apk，并存储于newApkPath
*
* 返回：0，说明操作成功
*
* @param oldApkPath 示例:/sdcard/old.apk
* @param newApkPath 示例:/sdcard/new.apk
* @param patchPath 示例:/sdcard/xx.patch
* @return
*/
public static native int patch(String oldApkPath, String newApkPath,
String patchPath);
}被调用的相应jni代码为：
/*
* Class: com_cundong_utils_PatchUtils
* Method: patch
* Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)I
*/
JNIEXPORT jint JNICALL Java_com_cundong_utils_PatchUtils_patch(JNIEnv *env,
jobject obj, jstring old, jstring new, jstring patch) {
char * ch[4];
ch[0] = "bspatch";
ch[1] = (char*) ((*env)->GetStringUTFChars(env, old, 0));
ch[2] = (char*) ((*env)->GetStringUTFChars(env, new, 0));
ch[3] = (char*) ((*env)->GetStringUTFChars(env, patch, 0));
__android_log_print(ANDROID_LOG_INFO, "ApkPatchLibrary", "old = %s ", ch[1]);
__android_log_print(ANDROID_LOG_INFO, "ApkPatchLibrary", "new = %s ", ch[2]);
__android_log_print(ANDROID_LOG_INFO, "ApkPatchLibrary", "patch = %s ", ch[3]);
int ret = applypatch(4, ch);
__android_log_print(ANDROID_LOG_INFO, "ApkPatchLibrary", "applypatch result = %d ", ret);
(*env)->ReleaseStringUTFChars(env, old, ch[1]);
(*env)->ReleaseStringUTFChars(env, new, ch[2]);
(*env)->ReleaseStringUTFChars(env, patch, ch[3]);
return ret;
}其实applypatch函数就是bspatch代码的main函数，它这里改了个名字。
现在，我们在SmartAppUpdates的Demo项目中测试加入App中的bspatch代码是否能够正常工作：把刚才的old.apk和patch包拷贝到手机的/sdcard/目录，并将如下代码加到App的onCreate()方法内。
PatchUtils.patch(Environment.getExternalStorageDirectory().getPath() + "/old.apk",
Environment.getExternalStorageDirectory().getPath() + "/out.apk",
Environment.getExternalStorageDirectory().getPath() + "/patch");运行APP后，按照预期/sdcard/目录会生成out.apk。通过adb shell在手机内执行命令：
/sdcard $ md5sum out.apk
cbb1afdbc32e4d1c62c4d38674a6a3a9 out.apk
可以看到在app程序内嵌入的bspatch也成功的通过了老apk和patch包生成了新的apk，生成的out.apk的MD5值与new.apk是一致的。测试通过。
还有一个框架：https://github.com/ha-excited/BigNews
无需下载本项目，在你项目根build.gradle添加代码：
allprojects {
repositories {
...
maven { url 'https://jitpack.io' }
}
}
在你项目模块内的build.gradle添加代码，然后Gradle Sync：
dependencies {
compile 'com.github.ha-excited:BigNews:0.1.2'
}
调用方法：
合并: 从差分包/升级包和老安装包合并升级到新安装包，新安装包放在newApkPath。
/**
* oldApkPath: 老安装包路径
* newApkPath: 新安装包路径（输出）
* patchPath: 升级/差分包路径
* return: 成功返回true，否则为false。
*/
BigNews.make(oldApkPath, newApkPath, patchPath);
还有一个第三方库：https://github.com/jiyouliang2/SmartUpdateDemo
1. 在project的build.gradle添加如下代码(如下图)
allprojects {
repositories {
maven { url "https://jitpack.io" }
}
}
2. 在Module的build.gradle添加依赖（如下图）
compile 'com.github.jiyouliang2:SmartUpdateDemo:1.0.1'
3.添加权限
<uses-permission android:name="android.permission.READ_EXTERNAL_STORAGE" />
<uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" />
4.代码中使用
PatchUtil.patch(旧版本, 新版本, 差分包);
