0

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

4

1 回答 1

3

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

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

 a
/ \
b c
\ /
d e

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

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

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

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

于 2013-11-13T12:38:58.403 回答