Merkle-Patricia-Tries

為什麼默克爾樹使用小塊

  • March 24, 2019

在乙太坊黃皮書的附錄 D 中,它描述了修改後的 Merkle Patricia 樹,並指出:

給定特定字節序的符號,任何字節序列也可以簡單地視為一系列半字節;這裡我們假設大端。因此:

配方乳膠

這個翻譯的目的是什麼?

它允許您一次遍歷樹一個“十六進制值”。(或者:散列或地址中的每個字元都是一個半字節。)

  • 1 個字節 =>0xFF
  • 1 nibble => 0xF(我們真的只關心F

從根節點到葉節點的路徑描述了一個十六進製字元串——例如賬戶地址或交易雜湊。您在樹中下降的每一層都相當於一個十六進製字元。一個半字節基本上只是一個十六進製字元,而一個字節是兩個。你可以使用一個字節,只使用它的一半,但是樹會佔用兩倍的空間。

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