风险提示:理性看待区块链,提高风险意识!
区块链的梅克尔树结构浅析
首页 > 币界资讯 > 币种知识 2020-10-12 23:12
摘要
梅克尔树(Merkle trees)结构是拉尔夫.梅克尔(Ralph Merkle)在1979年发明并以他的名字命名的,由于在比特币系统里梅克尔树实际上是由一大堆数据通过不断地哈希运算组成的树形结构,故此应该叫梅克尔哈希树 。
币界网报道:

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

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

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

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

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

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

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

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


发表评论
发表评论
暂无评论
    相关阅读
    此次判决关系到二级市场上的数字资产交易是否受证券法管辖。
    区块链
    2025-01-08 12:31:20
    收藏
    507
    众所周知,Web 2.0向我们介绍了Facebook和MySpace等社交媒体网络以及YouTube等平台,这些平台使日常互联网用户能够轻松发布他们的内容。
    区块链
    2025-01-08 11:51:34
    收藏
    761
    未来一年可以说是最难以预测的一年。地缘政治错综复杂、美国监管政策不确定。尽管美国股市似乎无法停止上涨,利率也只能下降,但我们知道,这两件事都不是板上钉钉的事。
    区块链
    2025-01-08 11:31:18
    周一,比特币和以太坊 ETF 共计流入 11 亿美元,在现货基金年初出现 3.2 亿美元流入后,形成了积极的势头。
    比特币
    2025-01-08 10:31:17
    Ripple宣布已集成Chainlink,为用户提供实时RLUSD定价数据,增强了稳定币在DeFi上的实用性和访问权限。DeFi开发人员还可以将RLUSD支持集成到他们的应用程序中,用于贷款和交易等多种用例。
    区块链
    2025-01-08 10:03:08
    推荐专栏
    Boss Wallet Web3 Econom Pass
    去中心化交易所
    一位相信价值投资的币圈KOL。稳定盈利的缠论野生交易员 #BTC行情分析师 #价值投资 #链上数据分析
    爱Web 3,爱生活,爱科技,爱炒币的老韭菜
    热门币种
    更多
    币种
    美元价格
    24H涨跌幅
    BTC比特币
    83,097.36 USDT
    ¥609,236.60
    -0.393%
    ETH以太坊
    1,799.53 USDT
    ¥13,193.43
    -0.62%
    BNB币安币
    591.35 USDT
    ¥4,335.54
    -0.6%
    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.16529 USDT
    ¥1.21
    -2.23%
    ADA艾达币
    0.63910 USDT
    ¥4.69
    -2.695%
    热搜币种
    更多
    币种
    美元价格
    24H涨跌幅
    Filecoin
    5.2951 USDT
    ¥38.82
    -10.75%
    狗狗币
    0.16529 USDT
    ¥1.21
    -2.23%
    比特币
    83,097.36 USDT
    ¥609,236.60
    -0.393%
    Gatechain Token
    17.5924 USDT
    ¥128.98
    -4.64%
    Horizen
    7.99 USDT
    ¥58.58
    -4.311%
    柚子
    0.75640 USDT
    ¥5.55
    -1.779%
    dYdX
    0.59900 USDT
    ¥4.39
    -4.481%
    Solana
    197.06 USDT
    ¥1,444.77
    -8.85%
    Shiba Inu
    0.0000121 USDT
    ¥0.0000888
    -2.023%
    艾达币
    0.63910 USDT
    ¥4.69
    -2.695%
    火币积分
    0.9305 USDT
    ¥6.82
    -28.67%
    Fantom
    0.6717 USDT
    ¥4.92
    -13.19%
    最新快讯
    更多
    ACT宣布推出生态系统加速计划,正开发无缝连接AI与加密的框架
    2025-01-08 13:10:55
    币界网实时价格午报:ETH以太坊报3338.77美元/枚,跌幅达-5.05%
    2025-01-08 13:06:55
    币界网实时价格午报:AVAX报38.38美元/枚,跌幅达-3.54%
    2025-01-08 13:06:54
    WeMade员工起诉公司未支付山寨币奖金,索赔约1100万美元
    2025-01-08 12:59:04
    中国银行原副行长王永利:理性看待特朗普的比特币新政
    2025-01-08 12:58:23
    币界网实时价格午报:OP报1.838美元/枚,跌幅达-3.06%
    2025-01-08 12:57:09
    币安将上线SONICUSDT永续合约
    2025-01-08 12:55:12