需要帮助才能理解Merkle树

Question

我正在尝试设计一种功能，用于验证不同网络交换机之间的数据一致性。数据的数量以百万为单位，这些数据被复制到不同的网络交换机中。我正在考虑Merkle tree来实现这个特性，因为这样我就不需要通过网络发送数据来进行验证。然而，我对Merkle树有一个疑问。假设我有两棵Merkle树。如果每棵树的根哈希彼此匹配，那么我可以得出结论，这两棵树都是彼此的镜像吗？如果是，这个属性是否适用于其他中间节点？

谢谢

Answer 1

这是Merkle tree for difference comparison, in Cassandra的复制品。如果根散列相同，则可以断定树的其余部分因此表示数据块的存根节点是相同的。