vtree:使用Merkle树检测文件系统何时更改-源码

虚拟树 概述 使用Merkle树来检测文件系统何时更改。 目的是创建一种确定文件系统何时更改的有效方法，特别是比较两个假定彼此相同的文件系统。 预期的用例是将大型文件系统结构同步到远程位置，您希望在该位置知道何时更改了某个位置，以便可以更新另一个。 通常，可以为此目的使用rsync，但是在非常大的文件系统中，使用rsync计算校验和来确定差异可能会很昂贵。 此数据结构可用于确切确定文件系统的哪些部分已更改，这使您可以将rsync定位到仅该子树。 描述 通过有效地计算每个目录（数据块哈希）和每个子树层次结构（子节点哈希）的校验和，vtree.pl将跨文件系统根创建Merkle树。 在传统的Merkle树中，仅树的根包含数据块哈希。 在此实现中，每个目录都隐式地视为树中的叶子。 数据块哈希 每个数据块都有整个目录内容的MD5哈希值。 目录D可能包含其他目录，常规文件，符号链接和“特殊”文件（例