用于差异比较的 Merkle 树，在 Cassandra 中
Merkle tree for difference comparison, in Cassandra
我正在阅读一篇关于 Cassandra 修复的document，它说
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 文档中存在错误。
默克尔树的比较有很好的解释：
http://distributeddatastore.blogspot.co.il/2013/07/cassandra-using-merkle-trees-to-detect.html
许多最终一致性数据库使用 Merkle 树进行反熵。您可以在 Riak/DynamoDB 文档中查看文档及其说明。
我正在阅读一篇关于 Cassandra 修复的document，它说
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 文档中存在错误。
默克尔树的比较有很好的解释：
http://distributeddatastore.blogspot.co.il/2013/07/cassandra-using-merkle-trees-to-detect.html
许多最终一致性数据库使用 Merkle 树进行反熵。您可以在 Riak/DynamoDB 文档中查看文档及其说明。