以太坊源碼解讀（22）merkle-Patricia Tries（MPT）默克前綴樹原理

MPT是以太坊中一種使用很普遍的數據結構，用來管理以太坊帳戶的狀態、狀態的變動、交易和收據等。node 在以太坊中MPT有如下幾個應用的場景： 一、交易樹：記錄交易的狀態和變化。緩存到MTP 二、收據樹(交易收據)：交易收據的存儲 三、狀態樹(帳戶信息)：賬戶中各類狀態的保存。如餘額等。 四、帳戶中的Storage樹。數據庫 這是數據都持有一個接口，即trie  Trie：數組 type Trie

>>阅读原文<<