Rsync 3.0.5 source code

rsync的核心代码库。主要作用是比较二进制文件，使得通过网络同步处于两台机器上的二进制文件所用的网络传输最少。-rsync the core code base. The main role is to compare binary files, making the adoption of network synchronization in the two machines on the binary file used in at least Network.

大量小文件的实时同步方案,通过Hash Tree来实现同步，既有通过日志来同步的软实时特点(msyql, bdb等)，也可以保证最终数据的一致性(rsync, unison等)。Hash Tree的大体思路是将所有数据存储成树状结构，每个节点的Hash是其所有子节点的Hash的Hash，叶子节点的Hash是其内容的Hash。这样一旦某个节点发生变化，其Hash的变化会迅速传播到根节点。需要同步的系统只需要不断查询跟节点的hash，一旦有变化，顺着树状结构就能够在logN级别的时间找到发生变化的内

RSYNC 在linux上的详细图解架构(Detailed graphical architecture of RSYNC on Linux)