第七节 Merkle树

着交易规模的增加而变得异常明显。表2.3展示了为了证明区块中存在某交易而所需转化为Merkle路径的数据量。

表2.3 Merkle树的效率

依表2.3可得，当区块大小由16笔交易（4KB）急剧增加至65 535笔交易（16MB）时，为证明交易存在的Merkle路径长度增长极其缓慢，仅仅从128字节增加到了512字节。有了Merkle树，一个节点能够仅下载区块头（80字节/区块），然后通过从一个满节点回溯一条小的Merkle路径就能认证一笔交易的存在，而不需要存储或者传输大量区块链中大多数内容，这些内容可能有几个GB的大小。这种不需要维护一条完整的区块链的节点，又被称作简单支付验证（SPV）节点，它不需要下载整个区块而是通过Merkle路径去验证交易的存在。