前缀树是什么

前缀树（Patricia Tree)是指在储存文字列集合的单词査找树（Trie Tree)的基础上进行特殊化处理的集合数据结构。在以太坊中，通过使用前缀树就能扩大比特币区块链上应用的默克尔树（Merkle Tree),形成能以更高的效率保存数据的协议，即默克尔•前缀树（Merkle•Patricia Tree,也成MPT树)。比特币的默克尔树只有一棵，由被称为默克尔路径的一个根哈希值来记录数据。与此相对的是，以太坊是由三棵默克尔树的梅克尔路径来记录的。这三棵默克尔树分别是用来记录区块链上状态的状态树(State Tree)、用来记录状态变化的历史记录的收据树（Receipts Tree)和用来记录账户的账户树（AccountTree)。