登录下载APP

区块链的Merkle树,你了解吗?

8029阅读Taya科普

随着区块链受到越来越多的人的关注,区块链中的Merkle tree还不为更多的人所了解。今天,我们就来重点聊一聊区块链的相关技术Merkle tree。

Merkle tree中文叫做梅克尔树,这当然不是一棵真正的植物树,merkle tree是计算机数据结构中的一种树,是由计算机科学家 Ralph Merkle 提出的,并以他本人的名字来命名。

Merkle tree是数据结构中的一种树结构,可以是二叉树,也可以是多叉树,由一个根节点、一组中间节点和一组叶节点组成。最下面的叶节点包含存储数据或其哈希值,每个中间节点是它的两个孩子节点内容的哈希值,根节点也是由它的两个子节点内容的哈希值组成。

区块链区块链

他和数据结构中树的特点几乎一致,和普通树不同的是:merkle tree上的叶节点存放hash计算后的hash值,非叶节点是其对应的子节点串联的字符串的hash值。中本聪在比特币系统中很好的运用了merkle tree树,现在的以太坊也使用该模式来做区块链系统中的验证互联。

默克尔树的特点是,底层数据的任何变动,都会传递到其附近节点,一直到树根。

默克尔树算法的最大好处就是,每个交易都可以单独直接删除,只保留这个交易的Hash值即可。这样,对整个区块来说,并没有改变他的密码学安全性和完整性,但是数据量可以大大减小。(Hash值32个字节,而一笔交易一般要400多个字节)。如果一个区块中只有一个交易没有后续交易,那么删除其他所有交易,整个区块的数据量会大大减小。

区块链区块链

因此,在UTXO的记账模式中,使用默克尔树结构,通常就无需担心数据量一直增长导致数据过大的问题了。

现在你对Merkle tree简单的了解了吗。在学习过程中,也会对区块链有更深入和更加明确的方向。

区块链 Merkle树

百科解密文章(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。未经许可,禁止商业网站等复制、抓取本站内容。更多精彩内容,请下载百科解密APP

延伸阅读

加载更多
没有更多了