需要帮助来了解默克尔树

时间:2019-01-10 06:28:09

标签: data-structures merkle-tree

我正在尝试设计一种功能,以验证各种网络交换机之间的数据一致性。数据数以百万计,并且该数据被复制到不同的网络交换机中。我正在考虑使用Merkle树来实现此功能,因为这样一来,我就无需通过网络发送数据进行验证。但是我对Merkle树有疑问。假设我有两棵Merkle树。如果每棵树的根哈希值彼此匹配,那么我可以得出结论,两棵树都是彼此的镜像吗?如果是,该属性是否对其他中间节点成立?

谢谢

1 个答案:

答案 0 :(得分:0)

这是Merkle tree for difference comparison, in Cassandra的副本。如果根哈希值相同,则可以得出结论,树的其余部分因此代表数据块的存根节点是相同的。