默克尔树特点及优缺点

在区块链中，主要使用Merkle 树来进行数据正确性的验证。

特点

默克尔树是一种树，可以是二叉树，也可以是多叉树。
默克尔树叶子节点的value是数据项的内容或者是数据项的哈希值；
非叶子节点的value根据其孩子节点的信息，然后按照hash算法计算得出；

优点

1、快速hash重计算：默克尔树中任何一个叶子节点内容变更，都能够在前一次的基础上，仅仅将被修改的树节点进行哈希重新计算就能够得到一个新的根哈希来代表整棵树的状态。
2、叶子节点存在证明：通过返回默克尔树中的节点路径来验证一个叶子节点是否存在，该证明过程又称为默克尔证明。通过默克尔证明可以实现轻节点的扩展。

缺点

存储空间开销大(存储中间hash，根据业务需求，也可以不存储)

THE END!

默克尔树特点及优缺点相关推荐

区块链基础知识系列第三课区块链中的默克尔树
"区块链是实现无中心分布式总账的一种技术.除了采用块.链结构的典型区块链以外,还有其他的方式实现分布式总账这个需求.总账技术的基本单元是'交易',整个账本是由一条条的交易构成.'块'类似于账 ...
数据结构与算法 / 默克尔树
最近在学习 git 原理时,涉及到了默克尔树,这里总结下该数据结构. 默克尔树于 1979 年由美国计算机科学家拉尔夫·默克尔(Ralph Merkle)提出,本质上是一种树状数据结构,由数据块.叶子 ...
常用的数据结构_三分钟了解区块链常用数据结构「默克尔树」
免责声明:本文旨在传递更多市场信息,不构成任何投资建议.文章仅代表作者观点,不代表火星财经官方立场. 小编:记得关注哦来源:万向区块链原文标题:三分钟了解区块链常用数据结构「默克尔树」默克尔树是 ...
Merkle Tree（默克尔树）原理解析
Merkle Tree(默克尔树)原理解析一.Merkle Tree 1.1 Merkle Tree的特点二.Hash list 三.Merkle tree VS Hash list 四.Merk ...
科普 | 什么是稀疏默克尔树多值证明
译者注:以太坊网络是一台富状态(stateful)的世界计算机,其状态包括状态余额.交易流水号(nonce).合约代码及合约存储内容等.在技术上,这些状态数据是靠一种叫做 "默克尔树&quo ...
【区块链 | 默克尔树】使用默克尔(Merkle)树实现NFT白名单
简介在我们今天所知道和喜爱的区块链出现之前,默克尔树一直是密码学和计算机科学领域的一个方面.如今,我们开始慢慢看到它们在链上更频繁地被用于数据验证的目的.在这篇文章中,我将解释 Merkle Tre ...
默克尔树（Merkle Tree）总结
目录为什么要有默克尔树简介 Merkle Tree的特点图解创建树检索-文件夹比较检索-防伪更新插入删除应用数字签名 P2P网络可信计算区块链-简单验证支付为什么要有默克尔树 ...
基于Python实现的默克尔树
默克尔树常见的结构是二叉树,但它也可以是多叉树,它具有树结构的全部特点. 默克尔树的基础数据不是固定的,想存什么数据都可以,因为它只要数据经过哈希运算得到的哈希值. 默克尔树是从下往上逐层计算,每个中 ...
6.tendermint默克尔树
默克尔树概述在ABCI应用响应Commit请求消息时,需要计算并返回当前状态的哈希,以便Tendermint 将其打包到下一个区块头里(app_hash字段). 但是,如果我们还按原来的方法计算一个 ...

默克尔树特点及优缺点

特点

优点

缺点

默克尔树特点及优缺点相关推荐

最新文章

热门文章