Yellow-Paper
如何計算 Merkle Patricia 樹中的根節點?
我正在嘗試了解 Merkle Patricia 樹。
例如有兩個賬戶:
x00: {balance: 1}
x01: {balance: 2}
我不明白如何開始建構我的 trie。RLP 和 HP 編碼是已知的,但根節點是什麼?
我們來看一個虛擬碼範例:
x00:{餘額:1} x01:{餘額:2} x02:{餘額:3} x03:{餘額:4}
您計算一級節點:
hashOf("x00: {balance: 1}", "x01: {balance: 2}") -> node1 0x1234 hashOf("x02: {balance: 3}", "x04: {balance: 3}") -> node2 0x5476
然後計算二級節點:
hashOf("node1 0x1234", "node2 0x5476") -> node3 0x3981
node3
,值為0x3981
,是您的根節點。