区块链的MerkleTree

在数据传输中，如果需要传输大文件，也会采用货物运送的方法，将文档拆分成许多数据块进行传输。这时候，传递数据的“货物明细”就是哈希值，因为哈希函数公式可以认证数据的一致性。在传输数据之前，发送方会向接收方发送数据的哈希结论。接收方接收到文档后，计算哈希值并与接收到的哈希值进行比对，以确定文档是否被毁坏。

传输大数据文档时，需要一份哈希列表，其中每一项对应一个数据块的哈希值。如果只需要其中一部分数据，就需要历遍全部数据块的哈希，处理成本非常高。然而，利用MerkleTree可以很容易地获得一部分数据的哈希，并且能够认证文档的一致性。

MerkleTree是一个储存哈希值的树形结构，也称为HashTree，在数字货币中也被用于存储交易信息并对信息进行认证。在点对点网络中，为了更好地校验数据的一致性，通常会把大的文件分割成小的数据块，利用MerkleTree对每个数据块进行哈希。在下载数据时，可以根据可靠的树杆，获取MerkleTree并进行校验。如果校验成功，就可以下载数据了。

与HashList相比，MerkleTree的优点在于，可以立即下载并认证一个支系，而HashList需要下载全部列表才能认证。MerkleTree的建立也很简单，将数据分为小的数据块并进行哈希运算，逐层合并直到获得根哈希。

MerkleTree的运用非常广泛，对于数字签名和P2P网络都有很好的应用。在P2P网络中，MerkleTree可以保证数据的完整性，并防止数据被更换或被篡改。

热点：区块链