概述：當我們的APP的安裝包越來越大時，版本更新每次都下載幾十兆的apk，可能需要等待幾分鐘的時間，用戶體驗就不是很好；如果使用增量更新，那用戶就不用下載整個新版本的app了，只需要下載一個體積較小的差分包，然后我們app合并差分包生成新版本的安裝包，用戶體驗就可以提升不少。
生成差分包.png
合并差分包.png
一、準備c庫
1、下載bsdiff庫，里面包括bsdiff.c和bspatch.c，前者用于生產差分包，后者用于合并差分包的。
2、下載bzip2庫，里面包括的大量文件，只有.c和.h文件是有需要的，其他都可以刪掉；
二、集成c庫
1、在bsdiff庫中，我們的android項目只需要用到bspatch.c，另一個暫時先不管，把bspatch.c和bzip2中的所有文件都拷貝進項目中，放入app/src/main/cpp/路徑下，再配置好項目的ndk環境（在CMakeLists文件中要配置上bspatch.c的導入）；
2、直接運行，我們會依次看到以下的錯誤：
- error: 'bzlib.h' file not found with <angled> include; use "quotes" instead
- error: undefined reference to 'BZ2_bzReadOpen'
- error: undefined reference to 'BZ2_compressBlock'
- error: undefined reference to 'BZ2_decompress'
- error: undefined reference to 'BZ2_crc32Table'
- error: undefined reference to 'BZ2_rNums'
- error: undefined reference to 'BZ2_hbCreateDecodeTables'
- error: undefined reference to 'BZ2_blockSort'
3、解決報錯
- 第一個報錯，我們把bspatch中的 #include <bzlib.h>改成 #include "bzlib.h"；
- 第二個報錯，缺了bzlib.c，bspatch加上#include "bzlib.c"即可；
- 第三個報錯，BZ2_compressBlock是在compress.c中被定義，bspatch加上#include "compress.c"；
- 第四個報錯，BZ2_decompress很明顯和decompress.c有關系，bspatch加上#include "decompress.c"；
- 第五個報錯，BZ2_crc32Table在crctable.c中被定義，bspatch加上#include "crctable.c"；
- 第六個報錯，BZ2_rNums在randtable.c中被定義，bspatch加上#include "randtable.c"；
- 第七個報錯，BZ2_hbCreateDecodeTable在huffman.c中被定義，bspatch加上#include "huffman.c"；
- 第八個報錯，BZ2_blockSort在blocksort.c中被定義，bspatch加上#include "blocksort.c"；
#include "bzlib.h"
#include "bzlib.c"
#include "compress.c"
#include "decompress.c"
#include "crctable.c"
#include "randtable.c"
#include "huffman.c"
#include "blocksort.c"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <err.h>
#include <unistd.h>
#include <fcntl.h>
三、實現合并差分包的功能
1、查看bspatch.c的代碼：
(1) 只需要查看bspatch中的main方法，參數為int argc和char * argv[]；
(2) 參數argc在main方法中只在一個地方被調用，如果argc不等于4，拋出err；
if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]);
(3) 參數argv為char*數組，argv[0]也是和argc在同一句代碼被調用，argv[0]用于拋出err時的提示語，所以argv[0]我們可以自定義；
if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]);
(4)argv[1]在以下代碼被調用，可以猜到argv[1]代表的是oldVersionapk的所在地址；
if(((fd=open(argv[1],O_RDONLY,0))<0) ||
((oldsize=lseek(fd,0,SEEK_END))==-1) ||
((old=malloc(oldsize+1))==NULL) ||
(lseek(fd,0,SEEK_SET)!=0) ||
(read(fd,old,oldsize)!=oldsize) ||
(close(fd)==-1)) err(1,"%s",argv[1]);
if((new=malloc(newsize+1))==NULL) err(1,NULL);
(5) argv[2]在以下代碼被調用到，可以確定argv[2]是newVersionApk需要輸出的路徑；
/* Write the new file */
if(((fd=open(argv[2],O_CREAT|O_TRUNC|O_WRONLY,0666))<0) ||
(write(fd,new,newsize)!=newsize) || (close(fd)==-1))
err(1,"%s",argv[2]);
(6) argv[3]可以從以下代碼中確定是patch文件的路徑；
/* Open patch file */
if ((f = fopen(argv[3], "r")) == NULL)
err(1, "fopen(%s)", argv[3]);
(7) 沒有argv[4]，說明argv的長度為4，同時修改main方法名為combine;
2、創建CombinePatchUtil類，創建native方法combinePatch， 用于調用native方法合并差分包，同時用javah命令生成.h文件：
/**
* 合并差分包工具類
* */
public class CombinePatchUtil {
static {
System.loadLibrary("bspatch");
}
public static native void combinePatch(String oldApkPath, String newApkPath, String patchPath);
}
/* DO NOT EDIT THIS FILE - it is machine generated */
#include <jni.h>
/* Header for class com_adams_combinepatchapplication_CombinePatchUtil */
#ifndef _Included_com_adams_combinepatchapplication_CombinePatchUtil
#define _Included_com_adams_combinepatchapplication_CombinePatchUtil
#ifdef __cplusplus
extern "C" {
#endif
/*
* Class: com_adams_combinepatchapplication_CombinePatchUtil
* Method: combinePatch
* Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
*/
JNIEXPORT void JNICALL Java_com_adams_combinepatchapplication_CombinePatchUtil_combinePatch
(JNIEnv *, jclass, jstring, jstring, jstring);
#ifdef __cplusplus
}
#endif
#endif
3、在bspatch.c導入com_adams_combinepatchapplication_CombinePatchUtil.h，并實現combinePatch方法：
/*
* Class: com_adams_combinepatchapplication_CombinePatchUtil
* Method: combinePatch
* Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
*/
JNIEXPORT void JNICALL Java_com_adams_combinepatchapplication_CombinePatchUtil_combinePatch
(JNIEnv * jniEnv, jclass jclz, jstring oldApkPath, jstring newApkPath, jstring patchPath){
const int argc = 4;
char* argv[argc];
argv[0] = (char*)'combine';
// jstring轉char*
//char* GetStringUTFChars(jstring str, jboolean *isCopy) {
const char* c_oldApkPath = (*jniEnv)->GetStringUTFChars(jniEnv, oldApkPath, NULL);
argv[1] = (char*)c_oldApkPath;
const char* c_newApkPath = (*jniEnv)->GetStringUTFChars(jniEnv, newApkPath, NULL);
argv[2] = (char*)c_newApkPath;
const char* c_pacthPath = (*jniEnv)->GetStringUTFChars(jniEnv, patchPath, NULL);
argv[3] = (char*)c_pacthPath;
combine(argc, argv);
//釋放資源
// void ReleaseStringUTFChars(jstring str, const char* chars)
(*jniEnv)->ReleaseStringUTFChars(jniEnv, oldApkPath, c_oldApkPath);
(*jniEnv)->ReleaseStringUTFChars(jniEnv, newApkPath, c_newApkPath);
(*jniEnv)->ReleaseStringUTFChars(jniEnv, patchPath, c_pacthPath);
}
4、在合并差分包后，我們要對生成的新版本apk文件進行md5校驗（正確的md5值通常由服務器返回給我們），確保其是正確的，md5值正確，我們才進行新版本apk的安裝：
public class MD5Util {
public static String getFileMD5(File file) {
if (!file.isFile()) {
return null;
}
MessageDigest digest = null;
FileInputStream in = null;
byte buffer[] = new byte[1024];
int len;
try {
digest = MessageDigest.getInstance("MD5");
in = new FileInputStream(file);
while ((len = in.read(buffer, 0, 1024)) != -1) {
digest.update(buffer, 0, len);
}
in.close();
} catch (Exception e) {
e.printStackTrace();
return null;
}
return bytesToHexString(digest.digest());
}
public static String bytesToHexString(byte[] src) {
StringBuilder stringBuilder = new StringBuilder("");
if (src == null || src.length <= 0) {
return null;
}
for (int i = 0; i < src.length; i++) {
int v = src[i] & 0xFF;
String hv = Integer.toHexString(v);
if (hv.length() < 2) {
stringBuilder.append(0);
}
stringBuilder.append(hv);
}
return stringBuilder.toString();
}
}
四、實現生成差分包的功能
1、在eclipse中創建GeneratePatch項目，創建BsDiffUtil類，并創建generatePatch的native方法，同時生成.h文件：
public class BsDiffUtil {
static {
System.loadLibrary("BSDiffProject");
}
public static native void generatePatch(String OldApkPath, String newApkPath, String patchPath);
}
/* DO NOT EDIT THIS FILE - it is machine generated */
#include <jni.h>
/* Header for class com_adams_bsdiff_BsDiffUtil */
#ifndef _Included_com_adams_bsdiff_BsDiffUtil
#define _Included_com_adams_bsdiff_BsDiffUtil
#ifdef __cplusplus
extern "C" {
#endif
/*
* Class: com_adams_bsdiff_BsDiffUtil
* Method: generatePatch
* Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
*/
JNIEXPORT void JNICALL Java_com_adams_bsdiff_BsDiffUtil_generatePatch
(JNIEnv *, jclass, jstring, jstring, jstring);
#ifdef __cplusplus
}
#endif
#endif
2、生產bsdiff.dll動態庫：
(1) 下載win版的bsdiff（官網不提供了，需要自行從github上找bsdiff-win），把.c、.cpp和.h之外的文件都刪掉；然后在visual studio創建BSdiffProject項目；
(1) 把bzlib.h和bzlib_private.h導入到頭文件中;
(2) 把bspatch.cpp刪掉，把剩下的文件c/cpp文件導入到源文件中；
(3) 修改項目-屬性-配置屬性-常規-配置類型為動態庫（.dll）;
(4) 點擊生成解決方法，會看到以下幾個錯誤，這里可以修改項目-屬性-配置屬性- c/c++ -預處理器- 預處理器定義，加上_CRT_SECURE_NO_WARNINGS和_CRT_NONSTDC_NO_DEPRECATE：
報錯.jpg
(6) 再次點擊生成解決方案，以下錯誤，修改項目-屬性-配置屬性- c/c++ -常規- SDL檢查設置成否就可以解決：
報錯.jpg
(7) 導入com_adams_bsdiff_BsDiffUtil.h文件、jni.h和jni_md.h文件到項目中，然后在bsdiff.cpp中加上#include "com_adams_bsdiff_BsDiffUtil.h"，實現generatePatch方法：
/*
* Class: com_adams_bsdiff_BsDiffUtil
* Method: generatePatch
* Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
*/
JNIEXPORT void JNICALL Java_com_adams_bsdiff_BsDiffUtil_generatePatch
(JNIEnv* jniEnv, jclass jclz, jstring oldApkPath, jstring newApkPath, jstring pacthPath) {
const int argc = 4;
char* argv[argc];
argv[0] = (char*)'diff';
//char* GetStringUTFChars(jstring str, jboolean *isCopy) {
const char* c_oldApkPath = jniEnv->GetStringUTFChars(oldApkPath, NULL);
argv[1] = (char*)c_oldApkPath;
const char* c_newApkPath = jniEnv->GetStringUTFChars(newApkPath, NULL);
argv[2] = (char*)c_newApkPath;
const char* c_pacthPath = jniEnv->GetStringUTFChars(pacthPath, NULL);
argv[3] = (char*)c_pacthPath;
diff(argc, argv);
// void ReleaseStringUTFChars(jstring str, const char* chars)
jniEnv->ReleaseStringUTFChars(oldApkPath, c_oldApkPath);
jniEnv->ReleaseStringUTFChars(newApkPath, c_newApkPath);
jniEnv->ReleaseStringUTFChars(pacthPath, c_pacthPath);
}
(8) 點擊生成解決方案，即可生成bsdiff.dll動態庫；
3、把bsdiff.dll文件拷貝到eclipse的GeneratePatch項目中，即可在GeneratePatch實現生成差分包：
public class GeneratePatchClass {
private final static String OldApkPath = "Version1.0.0.apk";
private final static String newApkPath = "Version1.0.1.apk";
private final static String patchPath = "Test.Patch";
public static void main(String[] args) {
BsDiffUtil.generatePatch(OldApkPath, newApkPath, patchPath);
System.out.println("生成差分包成功");
}
}
總結：增量更新實際上是通過調用bsdiff和bzip2兩個庫，傳入oldApkPath，newApkPath和patchPath三個路徑地址，即可實現生成差分包和合并差分包，中間比較麻煩的就是項目的配置，畢竟這個庫原本不是專門提供給Android使用的。
