Linux文件夹对比并提取的差分文件技巧-rsync的妙用
需求最近团队正在开发一个版本对比工具,要求是把A1文件夹与A2对比,将A2中的增量部分,输出到update文件夹中,生成增量升级包/差分包。方案研究实现该功能的第一反应是,分别遍历2个文件夹,进行单个文件对比是否存在于MD5比对,并输出结果,但是这个绝对是最低级做法,并且时间复杂度为O(n²),基本上就是直接否定。后来深入研究了内核补丁常用的diff + patch方案,即diff -urNa dir1 dir2生成了差异文件后,用patch命令...