什么是Merkle Tree?
- Merkle Tree也就是Merkle树,中文译名还有梅克尔树或默克尔树,因为这是一棵用哈希值搭建起来的树,树的所有节点都存储了哈希值,所以也叫哈希树,英文名为Hash Tree。默克尔树通常情况下看着是一棵倒置的树型结构,根节点在顶部,分叉向下,叶子节点在底部。
- Merkle Tree包括这三部分的节点,即根节点、中间节点、叶节点,其作用如下:
- 根节点有且只有一个,也就是Merkle根,也叫Merkle Root,这是终止节点。
- 中间节点会有子节点两两匹配,子节点哈希值合并成新的字符串,对合并结果再次进行哈希运算,得到的哈希值,就是对应的中间节点,这是过程节点。
- 叶节点就是没有子节点的节点,这是初始节点,对于一个区块而言,每一笔买卖数据,进行哈希运算后,得到的哈希值就是叶节点。
- Merkle Tree最早由Merkle Ralf在1980年提出,一开始广泛用于一些文件系统和P2P 系统中。
A
Q
Merkle Tree的应用场景文章来源:https://www.toymoban.com/news/detail-782367.html
- 因为Merkle Tree是一种树,虽然大多数是二叉树,但也可以是多叉树。不过无论是几叉树,它都具有树结构的所有特点,其叶子节点的value是数据集合的单元数据或文章来源地址https://www.toymoban.com/news/detail-782367.html
到了这里,关于科普|区块链中的Merkle Tree的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!