147_Merkle(默克尔)树简单理解

Merkle（默克尔）树，又叫哈希树，是一种典型的二叉树结构，由一个根节点、若干中间节点以及若干叶节点组成。

结构示例图：

默克尔树的所有叶子节点，都用来存放数据。所有非叶子节点，都用来存放其所有孩子节点的内容的hash值。

基于这种数据存储方式，当任何叶子节点中的数据有变动时，其父节点内容也会变动，之后父节点的父节点也会变动，一直传递到跟节点。

因此，默克尔树至少可以有如下两种用途：

1.快速比较大量数据

对要比较的两组数据分别构建默克尔树，最后比较两棵树的根节点是否相同，相同则数据相同。由于Hash计算的过程可以十分快速，预处理可以在短时间内完成。利用默克尔树结构能带来巨大的比较性能优势。

2.零知识证明

如上图，通过构建上述一个默克尔树，你可以不向别人提供任何D0的信息来向他们证明你拥有D0：提供N1、N5和ROOT节点的值，则其他拥有D0的人，就可以依据同样的规则生成ROOT节点，如果得出的结果和你提供的ROOT值相同，那么他就可以验证你确实拥有D0。

147_Merkle(默克尔)树简单理解相关推荐

Merkle Tree（默克尔树）原理解析
Merkle Tree(默克尔树)原理解析一.Merkle Tree 1.1 Merkle Tree的特点二.Hash list 三.Merkle tree VS Hash list 四.Merk ...
默克尔树（Merkle Tree）总结
目录为什么要有默克尔树简介 Merkle Tree的特点图解创建树检索-文件夹比较检索-防伪更新插入删除应用数字签名 P2P网络可信计算区块链-简单验证支付为什么要有默克尔树 ...
以太坊解析：默克尔树、世界状态、交易及其他
以太坊黄皮书中的一些概念.通过本文,我们将学到以太坊中一些主要组成部分以及它们在整个系统中的作用,同时也将简要地讨论以太坊中默克尔树的工作原理. 希望屏幕面前的你在阅读之后能明白默克尔树到底是什么,以 ...
区块链杂谈---默克尔树（Merkle Tree）解析
相信了解区块链的人对默克尔树并不忙陌生,在区块链里被广泛的应用,下面我们来了解下它的算法. Merkle Tree概念 Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储has ...
区块链学习1：Merkle树（默克尔树）和Merkle根
☞ ░ 前往老猿Python博文目录 ░ 一.简介默克尔树(Merkle tree,MT)又翻译为梅克尔树,是一种哈希二叉树,树的根就是Merkle根. 关于Merkle树老猿推荐大家阅读<M ...
科普 | 什么是稀疏默克尔树多值证明
译者注:以太坊网络是一台富状态(stateful)的世界计算机,其状态包括状态余额.交易流水号(nonce).合约代码及合约存储内容等.在技术上,这些状态数据是靠一种叫做 "默克尔树&quo ...
6.tendermint默克尔树
默克尔树概述在ABCI应用响应Commit请求消息时,需要计算并返回当前状态的哈希,以便Tendermint 将其打包到下一个区块头里(app_hash字段). 但是,如果我们还按原来的方法计算一个 ...
web3默克尔树MerleTree白名单校验
默克尔树(⼜叫哈希树)是⼀种典型的⼆叉树结构,有⼀个根节点.⼀组中间节点和⼀组叶节点组成. 曾⼴泛⽤于⽂件系统和P2P系统中.⽐如 git . 区块链 . IPFS 等主要特点:类似二叉树, 最下 ...
默克尔树_默克尔树：正在使用中
默克尔树 Ralph C. Merkle (not pictured above), born 1952, is one of the founding fathers of Public Key C ...

147_Merkle(默克尔)树简单理解

147_Merkle(默克尔)树简单理解相关推荐

最新文章

热门文章