Yellow-Paper

如何計算 Merkle Patricia 樹中的根節點?

  • October 10, 2016

我正在嘗試了解 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,是您的根節點。

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