merkle-tree:包含默克尔树的实现

时间:2024-07-10 23:15:09
【文件属性】:

文件名称:merkle-tree:包含默克尔树的实现

文件大小:3.88MB

文件格式:ZIP

更新时间:2024-07-10 23:15:09

Java

##默克尔树 Merkle 树(哈希树)用于分布式系统(和许多其他地方),通过使用最少的网络传输来检测两个大型数据集之间的差异。 *提供了更多信息。 。 ![merkle 树的图片] ( ) 默克尔树背后的想法如下 将数据分成块,并计算每个块的摘要(哈希)。 这些块的所有哈希都成为树的叶子。 使用这些叶子,我们可以构建完整的树直到根。 如果我们有两个相似数据集的默克尔树,这将有助于通过仅比较这些摘要来检测这些数据集是相同还是不同,并且我们可以快速找出哪些块不同。 Merkle 树假设 网络传输比本地计算成本更高。 因此做digest计算(虽然是繁重的过程,但是cpu容量比网络传输能力高),digest通过网络传输,用于检测不一致,从而避免不必要的传输整个数据块。 [Amazon Dynamo] ( ) 在其实现中使用了它。 甚至很少有 [opensource] ( )


【文件预览】:
merkle-tree-master
----src()
--------org()
----lib()
--------guava-18.0.jar(2.15MB)
--------commons-codec-1.4.jar(57KB)
--------slf4j-api-1.7.9.jar(31KB)
--------commons-pool2-2.3.jar(107KB)
--------junit-4.1.jar(247KB)
--------commons-io-2.1.jar(159KB)
--------libthrift-0.8.0.jar(329KB)
--------jsr305-1.3.9.jar(32KB)
--------leveldbjni-all-1.8.jar(1021KB)
--------slf4j-simple-1.7.9.jar(10KB)
----LICENSE(11KB)
----test()
--------org()
----README.md(6KB)
----.classpath(1KB)

网友评论