cassandra - Merkle 树必须是完美的二叉树吗？

Question

如果是这样，原因是什么？我想保持平衡？但这对默克尔树如此重要吗？

Answer 1

这不是必需的，但如果不平衡，效率会降低。可能会出现几个问题。

如果你假设的 Merkle 树的范围太大，那么你就有了一棵树

 a
/ \
b c
\ /
d e

那么您发送的哈希值超出了您的需要（b 和 c 是多余的）。

或者，如果您弄错了范围，因此结束存储桶包含较大比例的键范围，您最终会得到这样的树：

a
 \
 b
 /\
c  d
\  /\
 e f g

在这里，创建 g 的散列密钥比其他存储桶多得多，因此它更可能不同。修复不一致将涉及复制比其他存储桶更多的数据。