data-structures - 需要帮助来理解默克尔树

Question

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

谢谢

标签： data-structuresmerkle-tree

Answer 1

这是Cassandra 中用于差异比较的 Merkle 树的副本。如果根哈希相同，则可以得出结论，树的其余部分以及代表数据块的存根节点是相同的。