1锯茄，增量更新
在目前的大部分熱門應(yīng)用中（QQ、微信、抖音等）都包含了一個名稱類似 libbspatch.so的動態(tài)庫熙暴，而且通過：
nm -D xx.so查看這些庫中的符號內(nèi)容都差不多，因此它們肯定是實現(xiàn)了同一件事情慌盯，也就是 ”增量更新“
增量更新的原理周霉，就是將手機上已安裝apk與服務(wù)器端最新apk進行二進制對比，得到差分包(即兩個版本的差異文件)亚皂，用戶更新程序時俱箱，只需要下載差分包，并在本地使用差分包與已安裝apk灭必，合成新版apk狞谱。
2，好處
? 增量更新相較于全量更新的好處不言而喻禁漓，利用差分算法獲得1.0版本到2.0版本的差分包跟衅，這樣在安裝了1.0的設(shè)備上只要下載這個差分包就能夠完成由1.0-2.0的更新。比如：
存在一個1.0版本的apk
然后需要升級到2.0版本播歼，而2.0版本的apk為
這樣如果進行全量更新則需要下載完整的76.6M大小的apk文件伶跷，進行安裝。而如果使用增量更新則只需要下載如下 50.7M的差分包荚恶。
下載數(shù)據(jù)減少了26M撩穿。這樣做的好處不僅僅在于對于流量的節(jié)省。對于用戶來說現(xiàn)在流量可能并不值錢谒撼，或者使用wifi再進行更新食寡，但是從下載時間能夠得到一個良好的優(yōu)化，同時也減小了服務(wù)器的壓力廓潜。
實現(xiàn)
需要實現(xiàn)增量更新抵皱，現(xiàn)在有各種開源的制作與合并差分包的開源庫，比如：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: 比較兩個文件的二進制數(shù)據(jù)悼院，生成差分包
bspatch： 合并舊的文件與差分包伤为，生成新文件
很顯然，bspatch我們需要在Android環(huán)境下來執(zhí)行，而bsdiff 一般會在你的存儲服務(wù)器當中執(zhí)行即電腦環(huán)境下執(zhí)行(win或linux)
bsdiff
對于windows绞愚，可以直接從 https://github.com/cnSchwarzer/bsdiff-win/releases 下載叙甸。
而Linux/Mac則可以自行編譯：
在Linux中的源碼解壓目錄直接執(zhí)行：make 會產(chǎn)生錯誤。需要修改：
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
修改后再來執(zhí)行
make如果出現(xiàn)找不到bzip2no file found bzlib.h之類的錯誤位衩，則需要先安裝bzip2：Ubuntu:
apt install libbz2-devCentos:
yum -y install bzip2-devel.x86_64Mac:
brew install bzip2
如果執(zhí)行make出現(xiàn)
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中導(dǎo)入了bzlib.h
所以需要新建一個bzip文件夾糖驴，將上面下載的bzip源碼copy進去
然后在CMakelist中進行配置
配置好之后就可以make一下不報錯就表示可以正常運行了
我們在android項目中創(chuàng)建一個native方法僚祷。這個native方法調(diào)用bspatch中的main方法來進行合并
因為這個main方法是調(diào)用的bspatch.c中的main方法所以需要加上
main方法的第二個參數(shù)要求的是一個char* [4],其中數(shù)組第一個數(shù)據(jù)可以隨意填，第二個數(shù)據(jù)是舊APK的路勁贮缕，第三個參數(shù)是差分包的路勁辙谜，第四個參數(shù)是輸出的新Apk的路勁，生成新APK成功之后就可以跳轉(zhuǎn)安裝了
