NDK11_增量更新

NDK开发汇总

在目前的大部分热门应用中（QQ、微信、抖音等）都包含了一个名称类似 libbspatch.so的动态库，而且通过：

nm -D xx.so

查看这些库中的符号内容都差不多，因此它们肯定是实现了同一件事情，也就是 ”增量更新“

一 普通更新与增量更新

普通更新

增量更新

差分 依赖bzip2

区别

哈夫曼算法

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

然后需要升级到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)

三 获取差分包

windows环境下载工具：

bsdiff-v4.3-win-x64.zip

bsdiff old.apk new.apk patch

linux环境

下载：

bsdiff-4.3.tar.gz

在Linux中的解压目录直接执行：make 会产生错误。需要修改：

install:
	${INSTALL_PROGRAM} bsdiff bspatch ${PREFIX}/bin
.ifndef WITHOUT_MAN
	${INSTALL_MAN} bsdiff.1 bspatch.1 ${PREFIX}/man/man1
.endif
#上面这段makefile片段显然有问题(lsn9资料，指令必须以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 如果出现找不到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.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

四 客户端实现合并更新

java层：获取新的apk对应File，合并后通知更新

public class MainActivity extends AppCompatActivity {

    static {
        System.loadLibrary("native-lib");
    }



    @Override
    protected void onCreate(@Nullable Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        TextView version = findViewById(R.id.version);
        //
        version.setText(BuildConfig.VERSION_NAME);

    }

    public void update(View view) {
//1、合成 apk
        //先从服务器下载到差分包
        new AsyncTask<Void,Void,File>(){

            @Override
            protected File doInBackground(Void... voids) {
                String old = getApplication().getApplicationInfo().sourceDir;
                bspatch(old,"/sdcard/patch","/sdcard/new.apk");
                return new File("/sdcard/new.apk");
            }

            @Override
            protected void onPostExecute(File file) {
                Intent intent = new Intent(Intent.ACTION_VIEW);
                if (Build.VERSION.SDK_INT < Build.VERSION_CODES.N) {
                    intent.setDataAndType(Uri.fromFile(file), "application/vnd.android.package-archive");
                    intent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK);
                } else {
                    // 声明需要的临时权限
                    intent.setFlags(Intent.FLAG_GRANT_READ_URI_PERMISSION);
                    // 第二个参数，即第一步中配置的authorities
                    String packageName = getApplication().getPackageName();
                    Uri contentUri = FileProvider.getUriForFile(MainActivity.this, packageName + ".fileProvider", file);
                    intent.setDataAndType(contentUri, "application/vnd.android.package-archive");
                }
                startActivity(intent);
            }
        }.execute();
    }

    /**
     *
     * @param oldapk 当前运行的apk
     * @param patch  差分包
     * @param output 合成后的新的apk输出到
     */
    native void bspatch(String oldapk,String patch,String output);
}

注意manifest配置

  <!-- 四大组件之一 内容提供者 7.0要安装必须使用它 -->
        <provider
            android:name="android.support.v4.content.FileProvider"
            android:authorities="com.dongnao.bsdiff.fileprovider"
            android:exported="false"
            android:grantUriPermissions="true">

            <meta-data
                android:name="android.support.FILE_PROVIDER_PATHS"
                android:resource="@xml/file_paths" />
        </provider>

C++层集成bzip、bspatch，并调用

将apk路径和增量文件路径告诉bspatch，bspatch实现合并，而bspatch依赖bzip，
下载bzip后，可以先编译集成bspatch的项目，缺什么再加入bzip对应依赖

cmake_minimum_required(VERSION 3.4.1)

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})
              
include_directories(src/main/cpp/bzip)

find_library(
              log-lib
              log )

target_link_libraries( # Specifies the target library.
                       native-lib

                       # Links the target library to the log library
                       # included in the NDK.
                       ${log-lib} )

添加bzip和bspatch.c

合并实现

extern "C" {
    extern int p_main(int argc,char * argv[]);
}

extern "C"
JNIEXPORT void JNICALL
Java_bpj_com_update_1ray_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);

    char * argv[4] = {"", const_cast<char *>(oldapk), const_cast<char *>(output),
                      const_cast<char *>(patch)};
    p_main(4,argv);
    env->ReleaseStringUTFChars(oldapk_, oldapk);
    env->ReleaseStringUTFChars(patch_, patch);
    env->ReleaseStringUTFChars(output_, output);
}

五 Demo

Update_Ray