區塊鏈中merkle樹是如何驗證的，它的具體執行機制是？

1樓：yang guo

簡單來說就是沒有任何資訊的 spv 節點如何拿到與交易相關的若干hash，然後自己計算，是否與交易所在區塊的 merkle root 相同的乙個過程。

很多帖子都把 spv 節點如何計算並驗證 merkle root 這個過程講的很清楚了，但問題是：

SPV 節點知道交易位址，怎麼知道這筆交易在哪個區塊裡

拿到了交易所在區塊的頭資訊，怎麼拿到的 merkle path，以及 merkle path 上哪些不需要計算 hash 的中間值，比如下圖裡的，都是哪來的

答案就是都是從全節點那拿的，SPV 本身沒有塊資訊的情況下，自己不可能憑空計算這些 hash 值，但全節點什麼都有，因此這些資訊全節點都能計算出來。

來看看不同型別的節點之間都有些什麼互動：

其中的 getdata 請求中如果指定了 inventory type 為 MSG_MERKLEBLOCK，全節點就會在響應中回覆乙個 MerkleBlock 。

其中的 getdata 請求中如果指定了 inventory type 為 MSG_MERKLEBLOCK，全節點就會在響應中回覆乙個 MerkleBlock。

看看 SPV 解析 MerkleBlock 的過程：

解析響應中的 MerkleBlock

2樓：

談談以太坊的Merkle樹_巴位元_服務於區塊鏈創新者http://

bitcoin.org

上關於merkle tree的介紹：

Merkle Tree - Bitcoin Glossary

3樓：

區塊鏈中不是驗證梅克爾樹，是用梅克爾樹驗證交易。

每乙個區塊中包含乙個梅克爾樹根，這個樹根是很多交易的不斷重複hash計算得到的。假設乙個區塊中包含4比交易，每個交易都可以生成乙個hash值，這4個hash值兩兩結合生成2個hash，然後這兩個hash在進行一次hash計算救得到乙個hash值，這個hash值就是梅克爾樹根。

如果你希望確定一筆交易的狀態，只要要求對方提供乙個梅克爾證明，也就是得到特定的交易，交易的所在的梅克爾樹根就是就是區塊頭，上一次我已經在題主的問題說明了，客戶端會不斷同步最新的交易資料，spv只用同步區塊頭就可以了，區塊頭裡面包含區塊交易的梅克爾樹根。

只要本地能驗證交易所在的區塊頭根雜湊和本地相應的區塊的根雜湊就可以確定。