{"id":2174,"date":"2023-05-01T10:28:29","date_gmt":"2023-05-01T02:28:29","guid":{"rendered":"https:\/\/www.appblog.cn\/?p=2174"},"modified":"2024-01-23T21:46:33","modified_gmt":"2024-01-23T13:46:33","slug":"android-incremental-update-apk-differential-merge-algorithm-server-design","status":"publish","type":"post","link":"https:\/\/www.appblog.cn\/index.php\/2023\/05\/01\/android-incremental-update-apk-differential-merge-algorithm-server-design\/","title":{"rendered":"Android\u589e\u91cf\u66f4\u65b0 &#8211; Apk\u5dee\u5206\u5408\u5e76\u7b97\u6cd5\u670d\u52a1\u7aef\u8bbe\u8ba1"},"content":{"rendered":"<h2>bsdiff\u7b80\u4ecb<\/h2>\n<p>Android\u589e\u91cf\u66f4\u65b0\u9700\u8981\u7528\u5230\u4e8c\u8fdb\u5236\u5dee\u5206\u5de5\u5177\uff1absdiff<\/p>\n<p>bsdiff and bspatch are tools for building and applying patches to binary files.<\/p>\n<p>\u5b98\u65b9\u7f51\u7ad9\uff1a<a target=\"_blank\" rel=\"noopener\" href=\"http:\/\/www.daemonology.net\/bsdiff\/\">http:\/\/www.daemonology.net\/bsdiff\/<\/a><br \/>\nbsdiff for windows\uff1a<a target=\"_blank\" rel=\"noopener\" href=\"http:\/\/www.pokorra.de\/coding\/bsdiff.html\">http:\/\/www.pokorra.de\/coding\/bsdiff.html<\/a><\/p>\n<p><!-- more --><\/p>\n<h2>\u7f16\u8bd1bsdiff\u5dee\u5206\u5408\u5e76\u7b97\u6cd5\u7684so\u5e93<\/h2>\n<p>\u521b\u5efabsdiff\u5dee\u5206\u4e0e\u5408\u5e76\u7b97\u6cd5\u7684so\u5e93\u6587\u4ef6\uff0c\u4ee5\u4fbfJava\u5c42\u901a\u8fc7JNI\u7684\u65b9\u5f0f\u8c03\u7528\u3002<\/p>\n<p>bsdiff\u7f16\u8bd1\u9700\u8981bzip\u5e93\u652f\u6301\uff0c\u9700\u8981\u5f15\u5165bzip2\u7684\u6e90\u6587\u4ef6<\/p>\n<p>bzip2\uff1a<a target=\"_blank\" rel=\"noopener\" href=\"http:\/\/www.bzip.org\/\">http:\/\/www.bzip.org\/<\/a><\/p>\n<h3>Makefile<\/h3>\n<p><div class=\"erphp-wppay payme payme-center\">\r\n                <div class=\"payme-toggle\">\r\n                <div id=\"wppay-payment-todo\" style=\"display: inline\">\r\n                  \u60a8\u9700\u8981\u5148\u652f\u4ed8 <b>2\u5143<\/b> \u624d\u80fd\u67e5\u770b\u6b64\u5904\u5185\u5bb9\uff01<br\/><br\/><a href=\"javascript:;\" class=\"erphp-wppay-loader btn btn-link\" data-post=\"2174\"><span style=\"color: white; \">\u7acb\u5373\u652f\u4ed8<\/span><\/a><br\/>\r\n                  <a id=\"wppay-query-link\" href=\"javascript:;\">\u5df2\u652f\u4ed8\uff1f\u70b9\u51fb\u8fd9\u91cc\u67e5\u8be2<\/a>\r\n                <\/div>\r\n\t\t\t\t<div id=\"wppay-payment-query\" style=\"display: none\">\r\n\t\t\t\t  <div id=\"wppay-query-form\">\r\n                    <input type=\"hidden\" name=\"post_id\" value=\"2174\">\r\n                    <input type=\"hidden\" name=\"post_title\" value=\"\">\r\n                    <input type=\"hidden\" name=\"post_url\" value=\"\">\r\n                    <input type=\"hidden\" name=\"post_price\" value=\"5.00\">\r\n                    <div>\r\n                        <label for=\"query_string\">\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7\uff1a<\/label>\r\n                        <input type=\"text\" id=\"order_num\" name=\"order_num\" style=\"width:300px\" aria-required=\"true\" aria-invalid=\"true\" autofocus=\"\" placeholder=\"\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7\">\r\n                        <button class=\"btn payme-btn\" name=\"button\" id=\"do-payment-query\"><span style=\"color: white; \">\u67e5 \u8be2<\/span><\/button>\r\n                    <\/div>\r\n                    <div>\r\n                        \uff08<a id=\"wppay-alipay-help-link\" href=\"javascript:;\">\u5982\u4f55\u67e5\u770b\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7?<\/a>\uff09<br\/>\r\n                        <a id=\"wppay-pay-link\" href=\"javascript:;\">\u8fd4\u56de\u7ee7\u7eed\u652f\u4ed8<\/a><br\/>\r\n                        <div id=\"alipay-get-out-trade-no\" style=\"display: none;\">\r\n                          <br\/>\r\n                          <img decoding=\"async\" style=\"max-width: 100%\" src=\"\/wp-content\/uploads\/2024\/01\/get_alipay_out_trade_no.png\" alt=\"\"\/>\r\n                        <\/div>\r\n                    <\/div>\r\n                  <\/div>\r\n                <\/div>\r\n\t\t\t<\/div><\/div><\/p>\n<h3>cn_appblog_diffpatchserver_BsDiffAndPatch.c<\/h3>\n<p><div class=\"erphp-wppay payme payme-center\">\r\n                <div class=\"payme-toggle\">\r\n                <div id=\"wppay-payment-todo\" style=\"display: inline\">\r\n                  \u60a8\u9700\u8981\u5148\u652f\u4ed8 <b>2\u5143<\/b> \u624d\u80fd\u67e5\u770b\u6b64\u5904\u5185\u5bb9\uff01<br\/><br\/><a href=\"javascript:;\" class=\"erphp-wppay-loader btn btn-link\" data-post=\"2174\"><span style=\"color: white; \">\u7acb\u5373\u652f\u4ed8<\/span><\/a><br\/>\r\n                  <a id=\"wppay-query-link\" href=\"javascript:;\">\u5df2\u652f\u4ed8\uff1f\u70b9\u51fb\u8fd9\u91cc\u67e5\u8be2<\/a>\r\n                <\/div>\r\n\t\t\t\t<div id=\"wppay-payment-query\" style=\"display: none\">\r\n\t\t\t\t  <div id=\"wppay-query-form\">\r\n                    <input type=\"hidden\" name=\"post_id\" value=\"2174\">\r\n                    <input type=\"hidden\" name=\"post_title\" value=\"\">\r\n                    <input type=\"hidden\" name=\"post_url\" value=\"\">\r\n                    <input type=\"hidden\" name=\"post_price\" value=\"5.00\">\r\n                    <div>\r\n                        <label for=\"query_string\">\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7\uff1a<\/label>\r\n                        <input type=\"text\" id=\"order_num\" name=\"order_num\" style=\"width:300px\" aria-required=\"true\" aria-invalid=\"true\" autofocus=\"\" placeholder=\"\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7\">\r\n                        <button class=\"btn payme-btn\" name=\"button\" id=\"do-payment-query\"><span style=\"color: white; \">\u67e5 \u8be2<\/span><\/button>\r\n                    <\/div>\r\n                    <div>\r\n                        \uff08<a id=\"wppay-alipay-help-link\" href=\"javascript:;\">\u5982\u4f55\u67e5\u770b\u5546\u5bb6\u8ba2\u5355\u53f7\/\u8ba2\u5355\u53f7?<\/a>\uff09<br\/>\r\n                        <a id=\"wppay-pay-link\" href=\"javascript:;\">\u8fd4\u56de\u7ee7\u7eed\u652f\u4ed8<\/a><br\/>\r\n                        <div id=\"alipay-get-out-trade-no\" style=\"display: none;\">\r\n                          <br\/>\r\n                          <img decoding=\"async\" style=\"max-width: 100%\" src=\"\/wp-content\/uploads\/2024\/01\/get_alipay_out_trade_no.png\" alt=\"\"\/>\r\n                        <\/div>\r\n                    <\/div>\r\n                  <\/div>\r\n                <\/div>\r\n\t\t\t<\/div><\/div><\/p>\n<h2>Java\u5c42\u8c03\u7528so\u5e93\u5b9e\u73b0diff\u548cpatch<\/h2>\n<p>Java\u5c42\u91c7\u7528JNI\u65b9\u5f0f\u8c03\u7528so\u5e93\u5c01\u88c5\u7684diff\u548cpatch\u65b9\u6cd5<\/p>\n<h3>native\u65b9\u6cd5\u58f0\u660e<\/h3>\n<pre><code class=\"language-java\">public class BsDiffAndPatch {\n\n    \/**\n     * \u5dee\u5206\n     * @param oldApkPath\n     * @param newApkPath\n     * @param patchPath\n     * @return\n     *\/\n    public native static int diff(String oldApkPath, String newApkPath, String patchPath);\n\n    \/**\n     * \u5408\u5e76\n     * @param oldApkPath\n     * @param newApkPath\n     * @param patchPath\n     * @return\n     *\/\n    public static native int patch(String oldApkPath, String newApkPath, String patchPath);\n\n    static {\n        System.loadLibrary(&quot;BsDiffAndPatch&quot;);\n    }\n\n}<\/code><\/pre>\n<h3>\u4e3b\u51fd\u6570\u8c03\u7528<\/h3>\n<pre><code class=\"language-c\">public class DiffPatchServer {\n\n    \/\/ patch\u5b58\u50a8\u8def\u5f84\n    public static final String PATCH_FILE_PATH = &quot;diff.patch&quot;;\n    \/\/ \u4f7f\u7528\u65e7\u7248\u672c+patch\u5305\uff0c\u5408\u6210\u7684\u65b0\u7248\u672c\n    public static final String OLD_TO_NEW_APK_PATH = &quot;generated.apk&quot;;\n\n    private static String oldApkPath = null;\n    private static String newApkPath = null;\n\n    public static void main(String[] args) {\n        if (args.length != 2) {\n            System.out.println(&quot;\u62b1\u6b49\uff0c\u53c2\u6570\u4e0d\u6b63\u786e\uff01&quot;);\n            return;\n        }\n        System.out.println(&quot;\\n\\n------ Android Apk\u5dee\u5206\u5408\u5e76\u7b97\u6cd5\u670d\u52a1\u7aef\u6f14\u793a ------&quot;);\n        String os = System.getProperty(&quot;os.name&quot;);\n        System.out.println(&quot;\u64cd\u4f5c\u7cfb\u7edf\uff1a&quot; + os);\n        oldApkPath = args[0];\n        newApkPath = args[1];\n        System.out.println(&quot;\u65e7\u7248Apk\uff1a&quot; + oldApkPath);\n        System.out.println(&quot;\u65b0\u7248Apk\uff1a&quot; + newApkPath);\n\n        System.out.println();\n        generateDiff();\n        System.out.println();\n        applyPatch();\n        System.out.println();\n    }\n\n    public static void generateDiff() {\n        System.out.println(&quot;\u6b63\u5728\u751f\u6210\u5dee\u5206\u6587\u4ef6\uff0c\u8bf7\u7a0d\u540e...&quot;);\n        BsDiffAndPatch.diff(oldApkPath, newApkPath, PATCH_FILE_PATH);\n    }\n\n    public static void applyPatch() {\n        System.out.println(&quot;\u6b63\u5728\u521b\u5efa\u5408\u5e76\u6587\u4ef6\uff0c\u8bf7\u7a0d\u540e...&quot;);\n        BsDiffAndPatch.patch(oldApkPath, OLD_TO_NEW_APK_PATH, PATCH_FILE_PATH);\n        try {\n            System.out.println(&quot;\u65b0\u7248Apk MD5\u503c\uff1a&quot; + MD5Util.getFileMD5String(newApkPath));\n            System.out.println(&quot;\u5408\u5e76Apk MD5\u503c\uff1a&quot; + MD5Util.getFileMD5String(OLD_TO_NEW_APK_PATH));\n        } catch (IOException e) {\n            e.printStackTrace();\n        }\n    }\n\n}<\/code><\/pre>\n<h3>\u751f\u6210jar\u5305<\/h3>\n<p>\u6ce8\u610f\u6307\u5b9a Main Class<\/p>\n<p><img decoding=\"async\" src=\"http:\/\/www.yezhou.me\/AppBlog\/images\/Android\/\u5bfc\u51fajar\u5305.png\" alt=\"image\" \/><\/p>\n<h3>\u6267\u884c\u5dee\u5206\u5408\u5e76\u7b97\u6cd5<\/h3>\n<p>\u901a\u8fc7\u53c2\u6570\u4f20\u5165\u65e7\u7248Apk\u548c\u65b0\u7248Apk\u540d\u79f0\uff0c\u751f\u6210\u5dee\u5206\u5305\uff1adiff.patch\u548c\u5408\u5e76Apk\uff1agenerated.apk<\/p>\n<p>\u6bd4\u8f83\u65b0\u7248Apk\u4e0e\u5408\u5e76Apk\u7684MD5\u503c\u662f\u4e00\u81f4\u7684\uff0c\u8868\u660ebsdiff\u5dee\u5206\u5408\u5e76\u6210\u529f\uff01<\/p>\n<pre><code>java -Djava.library.path=. -jar BsDiffAndPatch.jar DiffUpdate_v1.apk DiffUpdate_v2.apk<\/code><\/pre>\n<p><img decoding=\"async\" src=\"http:\/\/www.yezhou.me\/AppBlog\/images\/Android\/\u6267\u884c\u5dee\u5206\u5408\u5e76.png\" alt=\"image\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>bsdiff\u7b80\u4ecb Android\u589e\u91cf\u66f4\u65b0\u9700\u8981\u7528\u5230\u4e8c\u8fdb\u5236\u5dee\u5206\u5de5\u5177\uff1absdiff bsdiff and bspat [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[346],"tags":[556],"class_list":["post-2174","post","type-post","status-publish","format-standard","hentry","category-open-source-compile","tag-bsdiff"],"_links":{"self":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts\/2174","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/comments?post=2174"}],"version-history":[{"count":0,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts\/2174\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/media?parent=2174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/categories?post=2174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/tags?post=2174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}