【文件属性】：
文件名称：merkle-tree:包含默克尔树的实现
文件大小：3.88MB
文件格式：ZIP
更新时间：2021-06-21 05:28:29
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)