當我們要更新一個應用的時候，以前很多更新的做法是下載一個新版本去覆蓋一個舊版本。隨著現在應用越來越大，我們就不得不考慮流量的問題。
Google也意識到不斷更新應用對用戶流量的損耗，于是在Google?I/O上提及了增量升級，或者叫差分升級的方法，并在新版本的Google?Play中得到支持。
簡單的來說，增量更新是指在進行更新操作時，只更新需要改變的地方，不需要更新或者已經更新過的地方則不會重復更新，增量更新與完全更新相對。
增量升級的原理其實不難，我們首先使用舊版本的apk與新版本的apk做差分，就能得到更新部分的補丁，也叫差分包。這個差分包雖然不是新舊版本的簡單相減，但顯而易見的是，用戶不需要全部下載新版本apk了，我們只要下載更小的那個補丁包（差分包）。
在用戶下載完差分包后，需要在手機端將它們組合起來。一般手機的應用安裝在data/app下，我們可以復制出就版本apk至SD卡中，與下載好的差分包進行組合。最后得到一個新版本的apk后與服務器上的新版本進行校驗，正確后就可以安裝了。
NDK(native?develop?kits)，是一個交叉編譯的工具鏈。交叉編譯是指：在一個平臺下(CPU,操作系統)可以編譯出在另外一個平臺可以運行的代碼，例如我們正要做的：windows?AMD?intel?x86架構->手機android?arm處理器。
下載地址：http://www.android-doc.com/tools/sdk/ndk/index.html
Cygwin是一個可以在windows下模擬出linux環境的一個工具，NDK必須在linux環境下進行編譯等工作。
安裝過程略。需要注意的是在Selectpackages安裝界面中把Default改為Install，直接點擊Default即可。
完成安裝后，我們啟動Cygwin，輸入make??-v命令，出現如下信息說明安裝成功了。
我們cd到NDK的目錄，執行./ndk-build命令，出現如下信息則說明大功告成。
2.3.在Eclipse中或MyEclipse中安裝CDT插件（可選）
將下載好的安裝包解壓，把features、plugins目錄下的文件對應的復制到Eclipse（MyEclipse）中即可，重啟軟件。
首先要生成舊版本和新版本的差分比patch文件，我們可以借助bsdiff開源庫的windows版本。我們先下載bsdiff壓縮包，解壓后有以下兩種工具。
Bsdiff.exe就是一個二進制差分工具，bspatch.exe就是相應的補丁合成工具了。我們的增量升級的差分包，是要在服務端完成的，也就是pc端去完成。我們打開命令行，轉到bsdiff所在目錄下，將新舊版本的apk也放到該目錄下，執行命令：
bsdiff.exeoldName.apknewName.apkpatch.patch
Patch文件的名字可自己定義。如測試程序中的兩個版本的apk。
將生成的差分包xx.patch放置到升級服務器上，供用戶下載升級。如果多版本，則必須對不同版本都進行差分。如果版本跨度太大，可以選擇整包升級。
測試中將上一步生成的Update.patch包放在發布服務器Tomcat上。
我們建一個Android工程，命名為UpdateDemo，用來實現應用增量更新功能。在工程中建一個包，編寫本地方法。
我們首先用NDK編譯出一個*.so文件。這個文件網上有編譯好的，可以直接下載使用。附錄中詳述了如何去編譯.so文件。
將下載好的.so文件放置于3.3.1新建的工程目錄libs\armeabi文件夾下。
我們現在就可以調用patch方法來合成新apk了。在主程序MainAcitivity類中加入以下代碼，該代碼就是調用我們所需的so庫文件。
這里得注意，我們的so文件前lib是系統生成加上去的，所以在調用中我們只需將名字去掉lib的名字作為參數。
無論在下載還是合成刪除中，我們都必須獲取手機SD卡的讀寫權限，我們在UpdateDemo工程中AndroidManifest.xml加入以下代碼。
我們在UpdateDemo工程中加上添加一個更新按鈕，實現點擊按鈕能夠彈出下載選框，點擊下載就可以下載服務器上的patch包了。我們設定下載的目錄就是SD卡的跟目錄。運行該程序，界面如圖。
我們點擊更新按鈕，如下。
在合成過程中，我們需要舊安裝包。在Android中非系統程序默認安裝在data/app文件夾下，在非root情況下，我們可以對其本身安裝包進行讀操作，這樣我們就可以將它復制到SD根目錄下（和之前下載的patch文件同目錄）。
在下載完成后，下載函數返回DOWN_OVER，線程接到這個信號后，調用PatchThread()函數。
我們在PatchThread()中調用復制舊安裝包backupApplication(String?packageName,?String?dest)方法。該方法第一個參數為安裝包的ID號，如本例中的com.tutor.update，dest為復制目標路徑。該方法中，主要函數如下。
該函數能夠找到data/app下相應的安裝包。
測試中我們下載完patch文件后，立刻復制舊安裝包。
我們用360助手查看SD中文件。
接下來就可以調用本地方法合成新apk了。
同樣在PatchThread()函數中，當復制成功后，我們就可以調用如下方法了。
參數都是舊、新和patch文件的路徑。我們可以用360助手查看，新的apk已經合成，我們可以在程序中設定它的名字。這樣，我們的新apk合成成功。
合成新apk后，我們無法預知它的正確性，在下載或在合成過程中，文件都有可能出錯，所以緊接著我們需要對它進行MD5校驗。
用MD5校驗工具對服務器上的新apk進行校驗，得到校驗碼。然后Android端合成新apk后對新apk也進行校驗。我們在UpdateDemo工程中再建一個包，編寫MD5類。
我們在MainAcitivity類中的PatchThread()函數中構造MD5對象，調用check方法即可。
用返回的校驗值和服務器上的校驗值對比，相同則進行安裝，不同則提示校驗失敗。
校驗正確后自動安裝即可。緊接著校驗函數，我們加入判斷，如果校驗正確，則調用以下方法；如果錯誤，我們就跳出提示信息。
安裝完成后打開軟件，已經是V2版本了，我們增量更新成功。
最后我們只要把用戶下載的patch文件和舊apk刪除即可，用戶最終可以得到新apk，新apk用戶可以自行處理。
刪除時我們只要在安裝后或在校驗錯誤后調用delete()函數即可。
用助手查看SD目錄，只有新apk了。
如果校驗不通過，所有相關文件都會被刪除。這樣，我們就完成了我們的更新操作。
增量更新雖然不用將新apk的內容全部下載，但如果版本相差過大，或者apk本身非常小，還是建議下載整包。以下做了個小測試。
我們能夠觀察到，當apk不足1M時，差分包大小同樣也有幾百K，所以沒必要去差分。當版本相差過大，增加內容非常多時，我們也建議直接整包更新。差分時包越大耗時越長。
測試中我們用到網上已有的so庫，直接調用即可。我們也可以自己在客戶端生成so文件。
我們先下載bzip2-1.0.6.tar.gz。新建一個Android工程，將可能用到的下列文件復制到新建的Android工程的jni目錄下（沒有的新建一個目錄）。
下載地址：http://www.bzip.org/downloads.html。
在該jni目錄下新建文件，命名Android.mk，配置如下。
打開cmd命令行，轉到工程目錄的bin文件夾下，輸入以下命令。
系統會自動生成一個.h文件，我們把它拷貝到jni目錄下。
我們在jni目錄下新建com_example_jni_MainActivity.c，完成c代碼。
打開Cygwin，轉到工程目錄，使用ndk命令編譯成so庫即可。
我們可以看到libBSdiff.so已經編譯成功，在lib/armeabi目錄下。
這樣，我們就可以使用該so文件去合成新apk了。
