Merkle Patricia Tree (MPT) 樹詳解

1.    介紹 　　 　　Merkle Patricia Tree(簡稱MPT樹，實際上是一種trie前綴樹)是以太坊中的一種加密認證的數據結構，可以用來存儲所有的(key，value)對。以太坊區塊的頭部包括一個區塊頭，一個交易的列表和一個uncle區塊的列表。在區塊頭部包括了交易的hash樹根，用來校驗交易的列表。在p2p網絡上傳輸的交易是一個簡單的列表，它們被組裝成一個叫做trie樹的特殊

>>阅读原文<<