前缀树是什么

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

相关名词:

时间戳服务器

最长链机制

868区块链学习网为您整理《前缀树是什么》仅供参考。