风险提示:理性看待区块链,提高风险意识!
区块链的梅克尔树结构浅析
首页 > 币界资讯 > 币种知识 2020-10-12 23:12:45

梅克尔树(Merkle trees)结构是拉尔夫.梅克尔(Ralph Merkle)在1979年发明并以他的名字命名的,由于在比特币系统里梅克尔树实际上是由一大堆数据通过不断地哈希运算组成的树形结构,故此应该叫梅克尔哈希树。

梅克尔树最典型的是两分叉形式,即两个交易组成一组,比特币系统就使用了这种形式。

以下图为例,交易1通过哈希运算得出哈希1值,交易2通过哈希运算得出哈希2值,然后再将哈希1值与哈希2值进行合并,在哈希运算得出哈希12值,以此类推,直到全部合并且哈希算完,得到只有一个哈希值的梅克尔树根。

在梅克尔哈希树结构中,交易1、交易2等被称作叶子。由于二叉梅克尔树要求叶子是偶数才能合并,当出现单独一个叶子没法合并时候,就采用将其复制的方式进行自我合并。以此类推,当叶子上面的子节点也出现相同情况时候,也是同样以复制方式自我合并,只有形成树根了才是一个单独的哈希值。

梅克尔树结构以及把梅克尔树根放在区块头的设计,对维持比特币系统以分布式网络存在有着十分重要的作用。因为比特币系统一年生产几万个区块,而每个节点都要对交易进行验证记账,储存数据的空间就要越来越大,长期下去就只有少数节点有足够的能力做到,到那时候系统只剩下这少数节点时候,去中心化网络就演变成了中心化,这并不是中本聪所希望看到的。

对此中本聪让没有足够存储能力的大多数节点只需要保存区块头就行了,一个区块头只有80字节,几万个区块的区块头加起来也没有10MB,对普通电脑来说绰绰有余了,这些节点就会始终存在,确保了整个网络始终处于分布式状态。

放在区块头的梅克尔树根还可以对交易进行验证,当需要验证一笔交易时候,系统会向存储了所有交易的节点发出请求,该节点(又称全节点)就会将该笔交易的叶子组合、子节点组合发送过来(并不会发送全部交易),最后算出来的梅克尔树根哈希值与区块头保存哈希值的对比,相互一致了就证明交易验证通过。

另外,每一个区块的梅克尔树根哈希值,都放进下一个区块的区块头里成为父区块哈希值,相当于下一个区块保存了上一个区块的所有交易。这样一环扣一环的链接,让任何虚假交易或伪造区块都难以混进系统的区块链接中,除非从创世区块开始修改交易内容,这个难度大于上青天,确保比特币系统拥有足够的安全性。


上一篇: 比特币区块链哈希算法规则浅析
下一篇: 比特币分布式记账系统的特点浅析
推荐专栏
web3首席知识博主
一位相信价值投资的币圈KOL。稳定盈利的缠论野生交易员 #BTC行情分析师 #价值投资 #链上数据分析
爱Web 3,爱生活,爱科技,爱炒币的老韭菜
热门币种
更多
币种
价格
24H涨跌幅
BTC比特币
¥267,648.60
37,501.03 USDT
-0.74%
ETH以太坊
¥14,729.26
2,063.76 USDT
-0.36%
USDT泰达币
¥7.19
1.01 USDT
+0.2%
BNB币安币
¥1,649.81
231.16 USDT
-0.89%
XRP瑞波币
¥4.36
0.61040 USDT
-1.39%
USDC
¥7.14
0.99980 USDT
+0.04%
SOLSolana
¥410.14
57.47 USDT
-1.7%
ADA艾达币
¥2.77
0.38840 USDT
-0.56%
OKBOK币
¥411.02
57.59 USDT
-1.08%
DOGE狗狗币
¥0.56080
0.07858 USDT
+0.53%
热搜币种
更多
币种
价格
24H涨跌幅
Terra Classic
¥0.00
9.778E-5 USDT
+27.42%
FTX Token
¥28.22
3.9791 USDT
-2.59%
Gala
¥0.19
0.026883 USDT
-0.1%
dYdX
¥23.93
3.3741 USDT
-4.27%
Uniswap
¥43.57
6.1442 USDT
+0.67%
Conflux
¥1.12
0.1585 USDT
-2.52%
PancakeSwap
¥16.46
2.3216 USDT
-3.25%
寿司
¥8.31
1.172 USDT
-2.39%
Filecoin
¥32.59
4.595 USDT
-3.35%
Yield Guild Games
¥2.66
0.3757 USDT
-2.84%
Solana
¥407.52
57.4661 USDT
-1.7%
奇亚
¥181.68
25.6186 USDT
-1.68%
最新快讯
更多
Santiment:在行情反弹之前,占总供应量3.54%的USDT和占总供应量0.72%的USDC转移到交易所
2023-11-27 09:48:35
黄立成于20分钟前再次加仓116.5万枚BLUR
2023-11-27 09:40:15
数据:近几天黄立成累计买进2,728,997枚BLUR
2023-11-27 09:38:07
数据:近几天麻吉累计买进2,728,997枚BLUR
2023-11-27 09:38:07
香港立法会议员:证监会在HOUNAX事件中角色被动,未有及时封锁相关公司网页
2023-11-27 09:34:30
慢雾:上周Web3漏洞和RugPull事件总损失超过1.68亿美元
2023-11-27 09:31:09
4个沉寂近6年的地址于16小时前将40.3万枚SSV转出至其他地址
2023-11-27 09:29:18
下载币界网APP