Merkle-Patricia-Tries
為什麼默克爾樹使用小塊
在乙太坊黃皮書的附錄 D 中,它描述了修改後的 Merkle Patricia 樹,並指出:
給定特定字節序的符號,任何字節序列也可以簡單地視為一系列半字節;這裡我們假設大端。因此:
這個翻譯的目的是什麼?
它允許您一次遍歷樹一個“十六進制值”。(或者:散列或地址中的每個字元都是一個半字節。)
- 1 個字節 =>
0xFF
- 1 nibble =>
0xF
(我們真的只關心F
)從根節點到葉節點的路徑描述了一個十六進製字元串——例如賬戶地址或交易雜湊。您在樹中下降的每一層都相當於一個十六進製字元。一個半字節基本上只是一個十六進製字元,而一個字節是兩個。你可以使用一個字節,只使用它的一半,但是樹會佔用兩倍的空間。