时间：2023-07-22|浏览：153
会籍证明Merkle树的另一个很好的特征是，与之前建立的区块链不同，它允许一个简明的会籍证明。有人想证明某个数据块是Merkle树的成员。像往常一样，我们只记得根源。然后他们需要向我们显示这个数据区块，以及从数据区块到根的路径上的区块。我们可以忽略树的其余部分，因为该路径上的块足以允许我们一直验证散列到树的根部。有关如何工作的图形描述，请参见图1.8。
如果树中有n个节点，则只需要显示大约log（n）个项目。并且由于每个步骤只需要计算子块的哈希值，所以需要大约log（n）时间来验证它。所以即使Merkle树包含了大量的块，我们仍然可以在相对较短的时间内证明成员资格。验证因此在时间和空间上运行，数目是树中节点数的对数。
区块链世界