需要帮助来理解默克尔树

Posted 2023-03-29

【中文标题】需要帮助来理解默克尔树

【英文标题】：Need help to understand Merkle Tree

【发布时间】：2019-06-04 23:42:49

【问题描述】：

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

谢谢

【参考方案1】：

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