前言
有关APK更新的技术比较多，例如：增量更新、插件式开发、热修复、RN、静默安装。
下面简单介绍一下：
什么是增量更新？
增量更新就是原有app的基础上只更新发生变化的地方，其余保持原样。
与原来每次更新都要下载完整apk包的做法相比，这样做的好处显而易见：每次变化的地方总是比较少，因此更新包的体积就会小很多。
增量更新的流程
1.APP检测最新版本：把当前版本告诉服务端，服务端进行判断。
如果有新版本，服务端需要对当前版本的APK与最新版本的APK进行一次差分，产生patch差分文件。（或者新版本的APK上传到服务端的时候就已经差分好了）
2.APP在后台下载差分文件，进行文件的MD5校验，在本地进行合并（跟本地的data目录下面的APK文件合并），合并出最新的APK之后，提示用户安装。
3.增量更新的最终目的：省流量地更新宿主APK。
差分的处理比较麻烦的地方就是要针对不同的应用市场渠道和众多不同版本进行差分。
注意：新版本有可能比旧版本小，差分只是把变化的部分记录下来。
服务器端行为（后台工程师操作）
1.下载拆分和合并要用的第三方库（bsdiff、bzip2）
我们使用到的第三方库是：Binary diff，简称bsdiff，这个库专门用来实现文件的差分和合并的，它的官网如下：
http://www.daemonology.net/bsdiff/
在这里我们可以点击文中的"here"下载源码，这是Linux源码。也可以下载Windows版本的源码，点击"Windows port"。
建议Windows 下用sbsdiff4.3-win32-src编译
这个库引用了bzip2这个库，官网如下：
http://www.bzip.org/
2.编译第三方库源码生成dll动态库
为了方便演示，我在Windows 10平台下用VS2017编译，实际情况服务器大都在Linux系统下运行，这个大家去测试吧。
Windows 下生成dll动态库参考 Android NDK开发之旅10--JNI--JNI开发流程
所用到资源
注意：com_haocai_bsdiff_BsDiff.h 是根据Java文件声明得到的，步骤省略。
编译过程中会有以下错误提示
字符集问题
用了不安全和过时的函数
SDL检查不通过
以下是解决办法：
配置字符集
忽略不安全和过时的函数警告
设置SDL检查形式
另外，可能报头文件找不到的错误，这有可能是编码问题，因为外国人使用的苹果电脑跟Windows电脑的编译不一致产生的。可以通过Notepad++的转码功能进行转码，全部转为UTF-8无BOM格式编码即可，Windows、Linux通用的。
我们项目属性里面的生成配置里面选择DLL，并且修改解决方案为你的电脑的对应平台，然后编译，生成DLL动态库文件。
3.Java代码调用
创建Web项目，用来做APP的服务端。创建工具类专门用于产生差分包：
其中JNI的实现如下（该实现写在bsdiff.cpp中）：
通过研究bsdiff的源码，我们发现bsdiff.cpp里面的main函数就是入口函数，避免歧义把函数名main改为bsdiff_main，然后通过JNI去调用。
根据bsdiff.cpp中bsdiff_main函数方法中有以下关键语句
if (argc != 4) errx(1, "usage: %s oldfile newfile patchfile\n", argv[0]);
根据提示需要传入4个参数：
argv[0] = "bsdiff";//这个参数没用
argv[1] = oldPath;//旧APK文件路径
argv[2] = newPath;/新APK文件路径
argv[3] = patchPath;//APK差分文件路径
然后我们准备两个APK文件，不同版本的，最好Java代码、资源都不一样。
写一个Java测试类生成差分包：
生成结果如下图所示：
apk.patch为生成的差分包
注意：
test_new.apk、test_old.apk 要先放在目标目录
bsdiff.cpp中生成差分包的程序方法是异步的，所以生成完整的apk.patch可能要等一下。apk.patch体积大小停止增长，表示生成结束。
4.简单搭建后台JavaWeb供Android前端下载apk.patch差分包
参考 Intellij idea创建javaWeb以及Servlet简单实现
在浏览器中输入
http://localhost:8080/App_Update_Web/patchfile/apk.patch
如图，提示可以下载
服务器搭建完毕。
Android客户端行为
1.编译合并要用的第三方库（bsdiff、bzip2）
对应的Java代码如下：
在Android端，我们需要把bzip2以及bsdiff的文件拷贝到jni目录里面，同样的，我们只需要编译一个bspatch.c源文件即可。
ndk-build所需要的文件
由于Android手机本来就是Linux系统，因此我们直接使用bsdiff的Linux版本的库即可。
跟服务器端一样，在这里我们把bspatch.c中的main函数改为bspatch_main，提供JNI调用：
代码v1.0差分包合并核心代码如下：
主要的逻辑在fileDownload方法中，我们先下载差分包，然后在本地合成，最后提示用户安装。
为了达到明显的效果，两个版本可以增删一些资源文件、修改Java代码、布局文件等。
注意：这里7.0可能会有问题，把路径暴露给别的app，需要FileProvider去实现（不难，这个留给大家去做吧）。
源码下载：https://github.com/kpioneer123/DiffInstallApp