BsDiff算法介绍：
bsdiff是由Conlin Percival开源的一个优秀的差分算法，而且是跨平台的。在目前很多大厂的app中都包含一个bspatch.so的库，其实主要是用于组装差分包的。感兴趣的同学可以看一下。增量更新使用的好处主要有两点：1、对用户来说，下载速度快，省流量，提高用户体验 2，对服务器来说，减少服务器的带宽压力。
源码下载：
https://github.com/cnSchwarzer/bsdiff-win/releases
算法原理：
https://www.cnblogs.com/startkey/p/10678173.html
android使用：
1、 native工程
android studio新建native c++工程，新建好功能后，打开main目录，可以看到入下图所示：
图 1 工程目录
在cpp文件夹中拷贝bsdiff源码中的bzip2文件夹，并且将bsdiff.c 和bspatch.c文件也拷贝到cpp目录中，然后再CMakeLists.text中进行配置：
cmake_minimum_required(VERSION 3.4.1)
//bzip2文件夹下的文件较多是，使用目录来进行引入
aux_source_directory(bzip2 SOURCES)
add_library(
DiffUtils //此处是可以为您所需的library的名字
SHARED
native-lib.cpp
bspatch.c //新引入的文件
bsdiff.c //新引入的文件
${SOURCES})
include_directories(bzip2)
target_link_libraries(
DiffUtils //此处是可以为您所需的library的名字
log)
2、Java ,JNI,C++结构搭建
在java目录中添加BsPatchUtils工具供java代码调用：
public class BsPatchUtils {
static{
System.loadLibrary("DiffUtils"); //此处的library的名字未您在CMakeLists.text中指定的名称
}
//组装差分包
public static native int patch(String oldApk,String newApk,String patchFile);
//获取差分包
public static native int diff(String oldApk ,String newApk,String dissFile);
}
3、功能实现
在 BsPatchUtils工具中对应的patch ，diff静态nativie方法上使用alt+enter快捷键，生成对应的jni代码，如：cpp/native-lib.cpp所示：
注意：
1. 下载好bsdiff源码后，自己可以编译生成对应的exe文件，在命令行执行bsdiff命令可知，需要的参数说明：
命令行：
bsdiff oldfile newfile patchfile
bspatch oldfile newfile patchfile
oldfile -------原文件的名称
newfile ------新文件的名称
patchfile --------差分文件名
上述差分和组包指令需要四个参数：指令，oldfile ,newfile ,patchfile ,那么我们在下面的使用中就需要传递四个参数。
extern "C" {
//特别说明：此处的executePatch 方法是将bspatch.c中的main方法修改了一下名字，方便区分的， executeDiff方法类似。
extern int executePatch(int argc, char *argv[]);
extern int executeDiff(int argc, char *argv[]);
}
/*
* TODO 组装新包
*/
extern "C"
JNIEXPORT jint JNICALL
Java_com_leon_bsdiffupdatedemo_BsPatchUtils_patch(JNIEnv *env, jclass clazz, jstring old_apk,
jstring new_apk, jstring patch_file) {
// TODO: implement patch()
int args = 4;
char *argv[args];
argv[0] = "DiffUtils";
argv[1] = (char *) (env->GetStringUTFChars(old_apk, 0));
argv[2] = (char *) (env->GetStringUTFChars(new_apk, 0));
argv[3] = (char *) (env->GetStringUTFChars(patch_file, 0));
//此处executePathch()就是上面我们修改出的
int result = executePatch(args, argv);
env->ReleaseStringUTFChars(old_apk, argv[1]);
env->ReleaseStringUTFChars(new_apk, argv[2]);
env->ReleaseStringUTFChars(patch_file, argv[3]);
return result;
}
4、java使用
public void patch() {
File newFile = new File(getExternalFilesDir("apk"), "app.apk");
File patchFile = new File(getExternalFilesDir("apk"), "patch.apk");
int result = BsPatchUtils.patch(getApplicationInfo().sourceDir, newFile.getAbsolutePath(),
patchFile.getAbsolutePath());
if (result == 0) {
install(newFile);
}
}
private void install(File file) {
Intent intent = new Intent(Intent.ACTION_VIEW);
intent.addFlags(Intent.FLAG_ACTIVITY_NEW_TASK);
if (Build.VERSION.SDK_INT >= Build.VERSION_CODES.N) { // 7.0+以上版本
Uri apkUri = FileProvider.getUriForFile(this, getPackageName() + ".fileprovider", file);
intent.addFlags(Intent.FLAG_GRANT_READ_URI_PERMISSION);
intent.setDataAndType(apkUri, "application/vnd.android.package-archive");
} else {
intent.setDataAndType(Uri.fromFile(file), "application/vnd.android.package-archive");
}
startActivity(intent);
}
总之，使用差分算法对安装包进行差分包处理，这样在服务器端只提供差分包共用户下载更新，虽然更新下载速度比较快，但是每次都需要安装，这个问题作一记录。
网友评论