gpt4 book ai didi

algorithm - 用于差异比较的 Merkle 树,在 Cassandra 中

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:55:30 24 4
gpt4 key购买 nike

我正在阅读 document关于 Cassandra 的修复,它说

The comparison begins with the top node of the Merkle tree. If no difference is detected, the process proceeds to the left child node and compares and then the right child node.

然而,默克尔树的非叶节点代表:

Each Parent node higher in the tree is a hash of its respective children. Because higher nodes in the Merkle tree represent data further down the tree, Casandra can check each branch independently without requiring the coordinator node to download the entire data set.

根据这篇文章以及我发现的其他数据结构文章,它们都表明只有当两棵 Merkle 树具有不同的根时,才会进行比根更深的后续比较。我不确定文档描述是否正确,我可能理解有误,还是实际上有错误?

最佳答案

Datastax 文档中存在错误。

Merkle树的比较有一个很好的解释:

http://distributeddatastore.blogspot.co.il/2013/07/cassandra-using-merkle-trees-to-detect.html

许多最终一致性数据库使用 Merkle 树进行反熵。您可以在 Riak/DynamoDB 文档中查看文档和解释。

关于algorithm - 用于差异比较的 Merkle 树,在 Cassandra 中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44795047/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com