1. 程式人生 > >經常在比特幣中看到的merkle樹是什麽?

經常在比特幣中看到的merkle樹是什麽?

span tree AS com 使用 QQ 特點 和數 是什麽

區塊基礎-merkle樹
Merkle tree中文叫做梅克爾樹,這當然不是一棵真正的植物樹,merkle tree是計算機數據結構中的一種樹,是由計算機科學家 Ralph Merkle 提出的,並以他本人的名字來命名。

Merkle tree是數據結構中的一種樹結構,可以是二叉樹,也可以是多叉樹,他和數據結構中樹的特點幾乎一致,和普通樹不同的是:merkle tree上的葉節點存放hash計算後的hash值,非葉節點是其對應的子節點串聯的字符串的hash值。上圖可知:hash0=hash0-0+hash0-1。中本聰在比特幣系統中很好的運用了merkle tree樹,現在的以太坊也使用該模式來做區塊鏈系統中的驗證互聯。

#原文地址https://mp.weixin.qq.com/s/xdjDzQvic6EsGHGAjBuWIA

經常在比特幣中看到的merkle樹是什麽?