1概述
10月9号写的冰冻三尺非一日之寒-博客篇，得到了非常多人的支持，在这里表示下对大家的感谢~
So，权当一个记录，也方便以后自己查找。
首先要明确的是，什么是增量更新：
相信大家都见过在应用市场省流量更新软件，一个几百M的软件可能只需要下载一个20M的增量包就能完成更新。那么它是如何做的呢？
就是本篇博客的主题了。
增量更新的流程是：用户手机上安装着某个应用，下载了增量包，手机上的apk和增量包合并形成新的包，然后再次安装（注意这个过程是要重新安装的，当然部分应用市场有root权限你可能感知不到）。
ok，那么把整个流程细化为几个关键点：
用户手机上提取当前安装应用的apk
如何利用old.apk和new.apk生成增量文件
增加文件与1.中的old.apk合并，然后安装
解决了上述3个问题，就ok了。
下面开始解决，首先我们看下增量文件的生成与合并，这个环节可以说是整个流程的核心，也是技术难点，值得开心的是，这个技术难点已经有工具替我们实现了。
2增量文件的生成与合并
这个其实就是利用工具做二进制的一个diff和patch了。
网址：
http://www.daemonology.net/bsdiff/
http://www.daemonology.net/bsdiff/bsdiff-4.3.tar.gz
对了，本文环境为mac，其他系统如果阻碍，慢慢搜索解决即可。
下载好了，解压，切到对应的目录，然后执行make：
aaa:bsdiff-4.3 zhy$ make
Makefile:13: *** missing separator. Stop.
恩，你没看错，报错了，这个错误还比较好解决。
解压文件里面有个文件：Makefile，以文本的形式打开，将install：下面的if,endif添加一个缩进。
修改完成是这个样子的：
然后，重新执行make:
这次比上次好点，这次生成了一个bsdiff，不过在生成bspatch的时候报错了，好在其实我们只需要使用bsdiff，为什么这么说呢？
因为生成增量文件肯定是在服务端，或者是我们本地pc上做的，使用的就是bsdiff这个工具；另外一个bspatch，合并old.apk和增量文件肯定是在我们应用内部做的。
当然这个问题也是可以解决的，搜索下，很多解决方案，我们这里就不继续在这个上面浪费篇幅了。
https://github.com/hymanAndroid/tools/tree/master/bsdiff-4.3
下载完成，直接make，bsdiff和bspatch都会生成（mac环境下）。
熬夜懵逼的分割线
ok，假设到这里，不管你使用何种手段，咱们已经有了bsdiff和bspacth，下面演示下这个工具的使用：
首先我们准备两个apk，old.apk和new.apk，你可以自己随便写个项目，先运行一次拿到生成的apk作为old.apk；然后修改些代码，或者加一些功能，再运行一次生成new.apk；
生成增量文件
./bsdiff old.apk new.apk old-to-new.patch
这样就生成了一个增量文件old-to-new.patch
增量文件和old.apk合并成新的apk
./bspatch old.apk new2.apk old-to-new.patch
这样就生成一个new2.apk
那么怎么证明这个生成的new2.apk和我们的new.apk一模一样呢？
我们可以查看下md5的值，如果两个文件md5值一致，那么几乎可以肯定两个文件时一模一样的（不要跟我较真说什么碰撞可以产生一样的md5的值~~）。
aaa:bsdiff-4.3 zhy$ md5 new.apk
MD5 (new.apk) = 0900d0d65f49a0cc3b472e14da11bde7
aaa:bsdiff-4.3 zhy$ md5 new2.apk
MD5 (new2.apk) = 0900d0d65f49a0cc3b472e14da11bde7
可以看到两个文件的md5果然一样~~
恩，假设你不是mac，怎么获取一个文件的md5呢？（自己写代码，下载工具，不要遇到这样的问题，还弹窗我，我会被扣工资的…）
那么到这里我们就已经知道了如何生成增量文件和将patch与旧的文件合并为新的文件。那么我们再次梳理下整个流程：
服务端已经做好了增量文件（本节完成）
客户端下载增量文件 提取该应用的apk，使用bspatch合并
产生的新的apk，调用安装程序
还是蛮清晰的，那么主要是第二点，第二点有两件事，一个是提取应用的apk；一个是使用bspatch合并，那么这个合并肯定是需要native方法和so文件去做的，也就是说我们要自己打个so出来；
3客户端的行为 （1）提取应用的apk文件
其实提取当前应用的apk非常简单，如下代码：
(2)制作bspatch so
首先声明一个类，写个native方法，如下：
三个参数已经很明确了；
同时别忘了在module的build.gradle下面：
defaultConfig {
ndk {
moduleName = ‘bsdiff’
}
}
注意该步骤需要你配置过ndk的环境（下载ndk，设置ndk.dir）~
ok，接下来就是去完成c的代码的编写了；
首先在app/main目录下新建一个文件夹jni，把之前下载的bsdiff中的bspatch.c拷贝进去；
然后按照jni的规则，在里面新建一个方法：
方法名是有规律的，这个规律不用提了吧~~
注意bsdiff.c中并没有patchMethod方法，这个方法实际上是main方法，直接修改为patchMethod即可，觉得复杂没关系，文末有源码。
ok，此时你可以尝试运行，会提示依赖bzlib，其实从文件顶部的include中也能看出来。
既然依赖，那我们就导入吧：
首先下载：
http://www.bzip.org/1.0.6/bzip2-1.0.6.tar.gz
下载完成后，解压：
将其中的.h和.c文件提取出来，然后可以选择连文件夹copy到我们module的app/main/jni下，结果如下：
记得修改bsdiff中的include：
#include “bzip2/bzlib.h”
再次编译；
然后会发现报一堆类似下面的错误：
Error:(70) multiple definition of `main’
提示main方法重复定义了，在出错信息中会给出哪些类中包含main方法，可以选择直接将这些类中的main方法直接删除。
删除以后，就ok了~~
那么到这里，我们就完成了JNI的编写，当然文件是bsdiff提供的c源码。
4增量更新后安装 上面的操作完成后，最后一步就简单了，首先准备两个apk：old.apk new.apk
然后制作一个patch，下面代码中的PATCH.patch；
将old.apk安装，然后将new.apk以及PATCH.patch放置到存储卡；
最后在Activity中触发调用：
记得开启读写SDCard权限，记得在代码中校验需要的文件都存在。
install实际就是通过Intent去安装了：
这里7.0可能会有问题，把路径暴露给别的app了，应该需要FileProvider去实现（未实验，猜测可能有可能）。
大致的效果图如下：
5总结
如果你只是单纯的要使用该功能，大可以直接将生成的so文件拷入，直接loadLibrary使用即可。
其次，在做增量更新的时候，patch肯定是根据你当前的版本号与最新（或者目标）版本apk，比对下发diff文件，于此同时应该也把目标apk的md5下发，再做完合并后，不要忘记校验下md5；
博客结束，虽然很简单，主要利用工具实现，但是还是建议自己去实现一次，想一次性跑通还是需要一些时间的，可能过程中也会发现一些坑，也能提升自己对JNI的熟练度。
对了，有个小建议，大家在学习通过“工具”去实现一些功能的时候，尽可能的找到源头，例如本问中bsdiff，bzip等代码，对这些“初始数据”做操作。不要直接就用别人打包好的~~不然你会失去很多学习的机会~~
源码：
https://github.com/hongyangAndroid/BsDiff_And_Patch
掘金是一个高质量的技术社区，从 RxJava 到 React Native，性能优化到优秀开源库，让你不错过 Android 开发的每一个技术干货。长按图片二维码识别或者各大应用市场搜索「掘金」，技术干货尽在掌握中。
