2014年1月16日
Rolling Hash about the Rsync
摘要： 今天看文献看到一个有趣的算法—Rolling Hash，这个算法可以更新在不同的machine上的两个“similar”的文件，也叫做rsync algorithm，rsync顾名思义：remote sync，远程镜像同步备份，现在在类Unix的系统已经有该种工具，在此我们只说它涉及的核心算法—Rolling Hash。今天只做简单的介绍和记录，由于时间的关系和知识结构的不完整，留作以后进一步探讨。 我们想象一个场景：machine A上有一个文件X，machine B上一个类似的文件Y，说类似而不是相同，是这两个文件只有稍许不同（diffs）,两个machine之间有一个low-bandw. 阅读全文
posted @ 2014-01-16 12:42 bakari 阅读(1331) 评论(0) 推荐(0)