Storage

當同一點有單個和共享的半字節時,在 Merkle Patricia 樹中使用哪個節點?

  • September 2, 2018

如果我理解得很好,當有共享半字節時應該使用擴展節點和葉節點,當有差異時應該使用分支節點。

在同一點儲存不同的半字節和共享的半字節時應該使用哪種類型的節點?

例如,這些數據在根中使用的節點類型是什麼:

'ac4f' : 'data1', //shared nibbles 'ac'
'ac03' : 'data2', //shared nibbles 'ac'
'5e5f' : 'data3'  //different nibble '5'

在這種情況下,您的 trie 將從分支節點開始。我已經創建了這個 trie,它應該是不言自明的

用於 data1、data2、data3 的 Merkle Patricia Trie

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