一、概述

增量更新相较于全量更新的好处不言而喻，利用差分算法获得1.0版本到2.0版本的差分包，这样在安装了1.0的设备上只要下载这个差分包就能够完成由1.0-2.0的更新。比如：

存在一个1.0版本的apk

apk1.png

然后需要升级到2.0版本，而2.0版本的apk为

apk2.png

这样如果进行全量更新则需要下载完整的76.6M大小的apk文件，进行安装。而如果使用增量更新则只需要下载如下 50.7M的差分包。

patch.png

下载数据减少了26M。这样做的好处不仅仅在于对于流量的节省。对于用户来说现在流量可能并不值钱，或者使用wifi再进行更新，但是从下载时间能够得到一个良好的优化，同时也减小了服务器的压力。

二、实现

需要实现增量更新，现在有各种开源的制作与合并差分包的开源库，比如：bsdiff、hdiff等等。因此我们只需要获得源码来使用即可。

下载完成后解压：

bsdiff源码.png

bsdiff: 比较两个文件的二进制数据，生成差分包

bspatch： 合并旧的文件与差分包，生成新文件

执行make

很显然，bspatch我们需要在Android环境下来执行，而bsdiff 一般会在你的存储服务器当中执行即电脑环境下执行(win或linux)

切到解压后的目录，然后执行make：

Makefile:13: *** missing separator. Stop.

这时会报错，需要修改Makefile文件，将install：下面的if,endif添加一个缩进：

install:

${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin

.ifndef WITHOUT_MAN

${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1

.endif

#上面这段makefile片段显然有问题

#因此需要修改为：

install:

${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin

.ifndef WITHOUT_MAN

${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1

.endif

#也就是在 `.if` 和 `.endif` 前加一个 tab

unknown type name 'u_char'; did you mean 'char'static off_t offtin(u_char *buf)

然后，重新执行make:

错误很明显，找不到u_char等，因为缺少了头文件

在bspatch.c文件中加入

#include

再次make就好了

no file found bzlib.h之类的错误

如果出现找不到bzip2 no file found bzlib.h之类的错误，则需要先安装bzip2：

Ubuntu:

apt install libbz2-dev

Centos:

yum -y install bzip2-devel.x86_64

Mac:

brew install bzip2

最后执行make后没有问题了，就会生成两个bsdiff和bspatch的可执行文件

bsdiff和bspatch的工具的使用

首先我们准备两个apk，old.apk和new.apk，你可以自己随便写个项目，先运行一次拿到生成的apk作为old.apk；然后修改些代码，或者加一些功能，再运行一次生成new.apk；

生成增量文件

./bsdiff old.apk new.apk patch

这样就生成了一个增量文件patch

增量文件和old.apk合并成新的apk

./bspatch old.apk new2.apk patch

这样就生成一个new2.apk

我们可以使用md5来查看new.apk和new2.apk两个文件的md5值，

md5值的比较

三、android代码中实现bspatch合并

将bspatch.c文件考入到项目的cpp目录下，因为其还需要bzip2依赖，所以将下载好的bzip2的一些源码也考入到项目中，

从下载的bzip2里的Makefile中的OBJS可以看出需要7个源文件文件，因此将这对应的源文件考入到抗美中，然后在将依赖的.h文件也考入项目中

最终要考入的文件如下：

在项目的CMakeLists.txt文件中把bspatch.c和bzip项目源文件加入其中

file(GLOB bzip_source src/main/cpp/bzip/*.c)

add_library(

native-lib

SHARED

src/main/cpp/native-lib.cpp

src/main/cpp/bspatch.c

${bzip_source})

此时执行AS的Build下的Make project,发现会报错

明明考入的有bzlib.h这个文件，为哈还是报错呢？，其实这个是因为bspatch.c里是以#include 这种形式引入bzlib.h的,我们可以将其引入方式改为#include "bzip/bzlib.h"就可以了，但在这里我们用一种不修改源码的方式解决，就是在CMakeLists.txt中加入一句include_directories(src/main/cpp/bzip)就可以了。

下面是具体实现

MainActivity.java

public class MainActivity extends AppCompatActivity {

static {

System.loadLibrary("native-lib");

}

@Override

protected void onCreate(Bundle savedInstanceState) {

super.onCreate(savedInstanceState);

setContentView(R.layout.activity_main);

TextView version = (TextView) findViewById(R.id.tv_version);

version.setText(BuildConfig.VERSION_NAME);

}

/**

* native方法 使用路径为oldapk的apk与路径为patch的补丁包，合成新的apk，并存储于output

* @param oldapk 当前运行的apk

* @param patch 差分包

* @param output 合成后的新的apk

*/

native void bspatch(String oldapk,String patch,String output);

public void onUpdate(View view) {

new MyAsyncTask().execute();

}

private class MyAsyncTask extends AsyncTask{

@Override

protected File doInBackground(Void... voids) {

//1、合成apk

String old = getApplication().getApplicationInfo().sourceDir;

bspatch(old,"/sdcard/patch","/sdcard/new.apk");

return new File("/sdcard/new.apk");

}

@Override

protected void onPostExecute(File file) {

super.onPostExecute(file);

//2、安装

Intent i = new Intent(Intent.ACTION_VIEW);

if(Build.VERSION.SDK_INT

i.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK);

i.setDataAndType(Uri.fromFile(file),

"application/vnd.android.package-archive");

}else {

i.addFlags(Intent.FLAG_GRANT_READ_URI_PERMISSION);

String packageName = getApplication().getPackageName();

Uri contentUri = FileProvider.getUriForFile(MainActivity.this, packageName+ ".fileProvider", file);

i.setDataAndType(contentUri,"application/vnd.android.package-archive");

}

startActivity(i);

}

}

}

记得开启读写SDCard权限。

native-lib.cpp

#include

#include

extern "C"{

//引入bspatch.c里的main方法

extern int main(int argc,char * argv[]);

}

extern "C"

JNIEXPORT void JNICALL

Java_com_example_zuo_bsdiff_MainActivity_bspatch(JNIEnv *env, jobject instance, jstring oldapk_,

jstring patch_, jstring output_) {

const char *oldapk = env->GetStringUTFChars(oldapk_, 0);

const char *patch = env->GetStringUTFChars(patch_, 0);

const char *output = env->GetStringUTFChars(output_, 0);

int argc = 4;

char *argv[4] ={"", const_cast(oldapk),const_cast(output),const_cast(patch)};

main(argc,argv);

env->ReleaseStringUTFChars(oldapk_, oldapk);

env->ReleaseStringUTFChars(patch_, patch);

env->ReleaseStringUTFChars(output_, output);

}

因为在android7.0以上调用安装界面需要特殊处理：

在AndroidManifest.xml文件中添加provider，这里的provider介绍可以参考博客：android 7.0 因为file://引起的FileUriExposedException异常

android:authorities="com.example.zuo.bsdiff.fileProvider"

android:name="android.support.v4.content.FileProvider"

android:exported="false"

android:grantUriPermissions="true">

android:resource="@xml/file_paths"/>

新建一个file_paths.xml

四、打包

分别打一个1.0版本的apk包，在打一个2.0版本的apk包，然后使用./bsdiff app-1.apk app-2.apk patch生成个差分包，将这个差分包考到/sdcard下，安装旧版本的apk后，更新就可以升级到2.0版本的apk

大致的效果图如下：

增量更新效果图