Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
如果是这样,原因是什么?我想保持平衡?但这对默克尔树如此重要吗?
这不是必需的,但如果不平衡,效率会降低。可能会出现几个问题。
如果你假设的 Merkle 树的范围太大,那么你就有了一棵树
a / \ b c \ / d e
那么您发送的哈希值超出了您的需要(b 和 c 是多余的)。
或者,如果您弄错了范围,因此结束存储桶包含较大比例的键范围,您最终会得到这样的树:
a \ b /\ c d \ /\ e f g
在这里,创建 g 的散列密钥比其他存储桶多得多,因此它更可能不同。修复不一致将涉及复制比其他存储桶更多的数据。