风险提示:理性看待区块链,提高风险意识!
默克尔树(Merkle Tree)是什么意思?
首页 > 币界资讯 > 区块链知识 2020-09-18 13:25:16
币界网报道:

默克尔树于1979年由美国计算机科学家拉尔夫·默克尔(Ralph Merkle)提出,本质上是一种树状数据结构,由数据块、叶子节点、中间节点和根节点组成。所以,一组合,就叫“Merkle Tree”。

默克尔树各部分的构成关系如下图:

image.png

哈希运算和哈希值

生成默克尔树用到的哈希运算是区块链中常用的加密函数。任意大小、长度的数据经过哈希运算后都会得到一个固定大小和长度的数值,即哈希值。就像我们的指纹或签名能帮助鉴别我们的身份,哈希值也可以看成是数据的指纹或签名,用于验证数据的真实准确性,并具有以下特征:

确定性

数据和哈希值之间是确定的一一对应关系,即相同数据经过哈希运算会得到相同的哈希值。

不可逆性

哈希运算的过程是不可逆的,即数据经过哈希运算可以得到哈希值,但不可以通过哈希值推导出原始运算数据,由此保证数据的隐私和安全性。比如Facebook等网站会将用户密码计算成哈希值并储存。用户每次输入密码时,密码都会被转换成哈希值与网站记录的版本进行对比,从而验证密码是否正确。由于哈希运算的不可逆性,网站无法从哈希值中推导出用户密码,从而保证用户信息安全。

统一性

即上文提到的任意大小、长度的数据经过哈希运算后会生成大小、长度统一的哈希值,一方面起到压缩数据,减轻数据储存压力的作用,另一方面规整了杂乱无章的原数据,方便后期比对验证。

为什么要用默克尔树?

由于默克尔树本质上是由哈希值构成的树状数据结构,因此也继承了哈希值用于保证数据安全隐私和校验数据准确和完整性的功能,主要应用于点对点下载,例如BT下载、开源分布式控制系统Git、比特币以太坊区块链等场景中。因为我们难以保证这些去中心化系统中的每个节点都会提供真实可信的数据,也难以避免数据在传输过程中出现丢失、损坏等情况,所以需要引入数据加密和校验机制。

看到这里,你可能已经意识到了默克尔树其实就是将数据分割成多个小块,进行多次哈希运算,搭建出的一个树状数据结构。那为什么要对数据进行拆分,计算出多个哈希值用于校验呢?这不是增加工作量了吗?但其实这样做是为了提高数据验证的灵活性,数据量越大,默克尔树的这一优势会体现得越明显。

试想一下,如果我们不对数据进行拆分,而是将整体计算成一个哈希值,那当数据校验出现问题时,我们很难分辨问题出现在哪里,只能回过头去对整个数据进行排查,如果数据量特别大,那么这个错误排查过程无异于海底捞针。

但在默克尔树里,数据被拆分成多个小块,形成了多个分支,可以根据具体情况对部分数据进行校验,无需校验整个数据,从而提高数据校验的灵活性和效率。

最后总结一下默克尔树的知识要点:

- 由哈希值构成的树状数据结构;

- 用于验证验证区块链等去中心化系统中的数据的完整准确性;

- 具有灵活高效验证数据的优势;

上一篇: 什么是拜占庭容错机制(PBFT)?
下一篇: Acala测试网Mandala操作指南
推荐专栏
Boss Wallet Web3 Econom Pass
专注币圈最新资讯
通俗浅显地聊透Web3大事小情
读懂区块链生态与未来,尽在币界网!
热门币种
更多
币种
美元价格
24H涨跌幅
BTC比特币
60,963.61 USDT
¥435,103.38
-2.72%
ETH以太坊
3,368.69 USDT
¥24,042.67
-0.3%
BNB币安币
570.68 USDT
¥4,073.00
-0.28%
USDT泰达币
1.02 USDT
¥7.25
-0.19%
SOL
135.96 USDT
¥970.36
+7.66%
USDC
1.00 USDT
¥7.15
-0.01%
TON
7.59 USDT
¥54.14
+4.55%
XRP瑞波币
0.47720 USDT
¥3.41
+0.48%
DOGE狗狗币
0.12210 USDT
¥0.87140
+2.43%
ADA艾达币
0.39050 USDT
¥2.79
+3.88%
热搜币种
更多
币种
美元价格
24H涨跌幅
比特币
61025.05 USDT
¥443,340.89
-1.5%
Solana
137.42 USDT
¥998.34
-0.75%
Filecoin
4.3458 USDT
¥31.57
-2.12%
Curve
0.2957 USDT
¥2.15
-6.81%
柚子
0.5733 USDT
¥4.16
-0.16%
Terra Classic
8.17E-5 USDT
¥0.00
-1.38%
Shiba Inu
1.721E-5 USDT
¥0.00
-3.8%
Conflux
0.1558 USDT
¥1.13
-1.52%
狗狗币
0.1222 USDT
¥0.89
-3.86%
dYdX
1.3769 USDT
¥10.00
-1.17%
Arweave
25.922 USDT
¥188.32
-9.75%
以太坊
3383 USDT
¥24,577.16
-0.39%
最新快讯
更多
币界网午报|6月27日午间重要动态一览
2024-06-27 12:00:26
已有超89%的BLAST空投被领取,领取地址超25万
2024-06-27 11:54:22
新SwellrswETH池已上线Penpie
2024-06-27 11:34:46
Custodia要求上诉法院指示地区法院撤销对Custodia主账户的拒绝
2024-06-27 11:26:52
Custodia寻求法官撤回授权美联储拒绝其主账户申请的决定
2024-06-27 11:26:52
XT即将上线新一期鲨鱼鳍理财
2024-06-27 11:26:33
WEEX唯客将于7月1日开启第二期Launchpool,投入WXT瓜分37,000ZK
2024-06-27 11:25:57
下载币界网APP