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

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