Tag: amazon dynamodb riak

解释梅克尔树用于最终一致性

Merkle树在几个分布式，复制的密钥/值存储中被用作反熵机制： 发电机 了Riak 卡桑德拉 毫无疑问，一个反熵机制是一件好事 – 在生产过程中发生的短暂失败。 我只是不明白为什么默克尔树是stream行的方法。 发送一个完整的Merkle树到对等体包括发送本地密钥空间到该对等体，以及每个密钥值的散列，存储在树的最底层。 对从同伴发送的Merkle树进行分解需要拥有自己的Merkle树。 由于两个对等体必须已经有一个已sorting的键/值 – 散列空间，为什么不进行线性合并来检测差异呢？ 我只是不相信，当考虑维护成本时，树形结构会提供任何节省的费用，而树叶上的线性遍历已经完成，只是为了在线路上对表示进行序列化 。 为了解决这个问题，一个稻草人的替代scheme可能是让节点交换哈希摘要arrays，这些哈希摘要是通过模数环位置递增更新和分段的。 我错过了什么？