摘要

现有的哈希算法或者针对字符串,或者针对单个文件。目前还没有对整个目录树一起哈希的方法。论文提出将哈希算法应用到目录上,即对整个目录树求哈希值的思路,并设计了相应算法——DTH(directory tree hash)算法。DTH算法提供了目录层次数据安全校验的快速方法,可广泛应用于数据备份、文件损坏检测、文件夹比较等场景。在分布式存储中,也提供了以目录为单位,而非仅仅以文件为单位的缓存方式。且算法安全可靠,效率不低于传统哈希算法效率。