1、哈希列表:
在点对点网络中作数据传输的时候,我们会从同时从多个机器上下载数据,而且其中很多机器可以认为是不稳定或者是不可信的。对点网络在传输数据的时候,其实都是把比较大的一个文件,切成小的数据块。这样的好处是,如果有一个小块数据在传输过程中损坏了,那我只要重新下载这一个数据块就行了,不用重新下载整个文件。这就要求每个数据块都拥有自己的哈希值。在下载真正的数据之前,我们会先下载一个哈希列表。每个小块的哈希值拼到一起,然后对整个这个长长的字符串再做一次哈希运算,最终的结果就是哈希列表的根哈希,就可以用它来校验哈希列表中的每一个哈希都是正确的,进而可以保证下载的每一个数据块的正确性了。
2、Merkle Tree特点:
Merkle Tree是基于数据HASH构建的一个树。
-
数据结构是一个树,可以是二叉树,也可以是多叉树(二叉树来分析)。
-
Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。
-
Merke Tree非叶子节点的value是其所有子节点value的HASH值。
3、Merkle树:
1)区块链中的Merkle树是二叉树,用于存储交易信息。每个交易两两配对,构成Merkle树的叶子节点