Merkle-Patricia-Tries

Merkle Tree 中的交易數量總是“偶數”嗎?

  • September 18, 2018

根據 Merkle Tree 的定義和結構,顯然,插入 Merkle Tree 結構的塊中的交易數量必須是偶數(而不是奇數),不是嗎?

請看下圖,它顯示了一個 Merkle 樹:

在此處輸入圖像描述

我見過的所有範例都與此類似,這意味著 Merkle 樹中的交易數量顯然總是偶數(例如,在上面的範例中,有四個交易)。有沒有交易數量是奇數的例子?如果交易數量是奇數,會發生什麼?(例如,如何在上面的例子中插入 5 筆交易?)

交易的數量在默克爾樹中總是偶數(偶數個葉子)。如果你碰巧有一個奇數的交易,最後一個交易將加倍用於建構默克爾樹。

引用自:https://ethereum.stackexchange.com/questions/58983