本发明涉及一种基于Bsdiff方法的应用增量更新方法，基于目标应用中的文件信息与应用服务器所发布升级包中的文件信息进行对比，针对各新增文件、各修改文件，以及其分别在升级包中的存储路径，基于Bsdiff方法构建差分增量包，然后根据目标应用各新增文件与各修改文件的重要性、以及用户所设置差分增量包的发布权重值阈值，判断差分增量包是否需要发布，同时利用自动化测试工具对修改功能进行自动测试验证，测试用例通过之后则进入打包发布阶段，实现对目标应用的增量更新，提高目标应用更新的工作效率。