1，增量更新
在目前的大部分热门应用中（QQ、微信、抖音等）都包含了一个名称类似 libbspatch.so的动态库，而且通过：
nm -D xx.so查看这些库中的符号内容都差不多，因此它们肯定是实现了同一件事情，也就是 ”增量更新“
增量更新的原理，就是将手机上已安装apk与服务器端最新apk进行二进制对比，得到差分包(即两个版本的差异文件)，用户更新程序时，只需要下载差分包，并在本地使用差分包与已安装apk，合成新版apk。
2，好处
增量更新相较于全量更新的好处不言而喻，利用差分算法获得1.0版本到2.0版本的差分包，这样在安装了1.0的设备上只要下载这个差分包就能够完成由1.0-2.0的更新。比如：
存在一个1.0版本的apk
然后需要升级到2.0版本，而2.0版本的apk为
这样如果进行全量更新则需要下载完整的76.6M大小的apk文件，进行安装。而如果使用增量更新则只需要下载如下 50.7M的差分包。
下载数据减少了26M。这样做的好处不仅仅在于对于流量的节省。对于用户来说现在流量可能并不值钱，或者使用wifi再进行更新，但是从下载时间能够得到一个良好的优化，同时也减小了服务器的压力。
实现
需要实现增量更新，现在有各种开源的制作与合并差分包的开源库，比如：bsdiff、hdiff等等。因此我们只需要获得源码来使用即可。
bsdiff 下载地址：
http://www.daemonology.net/bsdiff/
bsdiff 依赖bzip2(zip压缩库)
https://nchc.dl.sourceforge.net/project/gnuwin32/bzip2/1.0.5/bzip2-1.0.5-src.zip
下载完成后解压：
bsdiff: 比较两个文件的二进制数据，生成差分包
bspatch： 合并旧的文件与差分包，生成新文件
很显然，bspatch我们需要在Android环境下来执行，而bsdiff 一般会在你的存储服务器当中执行即电脑环境下执行(win或linux)
bsdiff
对于windows，可以直接从 https://github.com/cnSchwarzer/bsdiff-win/releases 下载。
而Linux/Mac则可以自行编译：
在Linux中的源码解压目录直接执行：make 会产生错误。需要修改：
install:
${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin
.ifndef WITHOUT_MAN
${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1
.endif
#上面这段makefile片段显然有问题(指令必须以tab开头)
#因此需要修改为：
install:
${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin
.ifndef WITHOUT_MAN
${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1
.endif
#也就是在 `.if` 和 `.endif` 前加一个 tab
修改后再来执行
make如果出现找不到bzip2no file found bzlib.h之类的错误，则需要先安装bzip2：Ubuntu:
apt install libbz2-devCentos:
yum -y install bzip2-devel.x86_64Mac:
brew install bzip2
如果执行make出现
bsdiff.c:(.text.startup+0x2aa): undefined reference to `BZ2_bzWriteOpen'
bsdiff.c:(.text.startup+0xcfa): undefined reference to `BZ2_bzWrite'
bsdiff.c:(.text.startup+0xe37): undefined reference to `BZ2_bzWrite'
bsdiff.c:(.text.startup+0xf80): undefined reference to `BZ2_bzWrite'
bsdiff.c:(.text.startup+0xfe1): undefined reference to `BZ2_bzWriteClose'
bsdiff.c:(.text.startup+0x1034): undefined reference to `BZ2_bzWriteOpen'
bsdiff.c:(.text.startup+0x105c): undefined reference to `BZ2_bzWrite'
bsdiff.c:(.text.startup+0x1082): undefined reference to `BZ2_bzWriteClose'
bsdiff.c:(.text.startup+0x10d5): undefined reference to `BZ2_bzWriteOpen'
bsdiff.c:(.text.startup+0x1100): undefined reference to `BZ2_bzWrite'
bsdiff.c:(.text.startup+0x1126): undefined reference to `BZ2_bzWriteClose'
则修改Makefile为：
CFLAGS += -O3 -lbz2
PREFIX ?= /usr/local
INSTALL_PROGRAM ?= ${INSTALL} -c -s -m 555
INSTALL_MAN ?= ${INSTALL} -c -m 444
all: bsdiff bspatch
bsdiff: bsdiff.c
cc bsdiff.c ${CFLAGS} -o bsdiff #增加
bspatch: bspatch.c
cc bspatch.c ${CFLAGS} -o bspatch #增加
install:
${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin
.ifndef WITHOUT_MAN
${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1
.endif
而bspatch则需要在Android工程中使用NDK来进行编译使用(见工程)
1，新建一个支持ndk的AS项目
将上面解压出来的源码中的bspatch.c放到项目中，因为bspatch.c中导入了bzlib.h
所以需要新建一个bzip文件夹，将上面下载的bzip源码copy进去
然后在CMakelist中进行配置
配置好之后就可以make一下不报错就表示可以正常运行了
我们在android项目中创建一个native方法。这个native方法调用bspatch中的main方法来进行合并
因为这个main方法是调用的bspatch.c中的main方法所以需要加上
main方法的第二个参数要求的是一个char* [4],其中数组第一个数据可以随意填，第二个数据是旧APK的路劲，第三个参数是差分包的路劲，第四个参数是输出的新Apk的路劲，生成新APK成功之后就可以跳转安装了
