运营

什么是梅克尔帕特里夏树

字号+作者:羊毛客 来源: 2018-09-10 22:16 我要评论() 收藏成功收藏本文

梅克尔帕特里夏树(Merkle Patricia Tree),简称MPT,一种数据结构,它会存储每个帐户的状态。这个树的建立是通过从每个节点开始,然后将节点分成多达 16个组,然'...

 梅克尔帕特里夏树(Merkle Patricia Tree),简称MPT,一种数据结构,它会存储每个帐户的状态。这个树的建立是通过从每个节点开始,然后将节点分成多达 16个组,然后散列每个组,然后对散列结果继续散列,直到整个树有一个最后的“根散列”。

MPT提供了一个基于加密学的,自校验防篡改的数据结构,用来存储键值对关系。在规范范围内,限定键值的类型只能是字符串(但仍对所有的类型适用,因为只需提供一个简单的序列化和反序化机制,将要存储的类型与字符串进行转换即可)。

MPT是确定的。确定性是指同样内容的键值,将被保证找到同样的结果,有同样的根哈希。关于效率方面,对树的插入,查找,删除的时间复杂度控制在O(log(n))。相较于红黑树来说,MPT更好理解和编码实现。

梅克尔帕特里夏树具有重要的特性:首先,只有正好一个可能的树,因此,每个数 据集对应一个可能的根散列;其次,很容易的更新,添加,或者删除树节点,以及生成新的根散列;第三,不改变根散列的话没有办法修改树的任何部分,所以如果根 散列被包括在签名的文档或有效区块中话,签名或工作证明可以担保整个树;第四,任何人只可以提供一个下到特定节点的分支,可以加密得证明拥有确切内容的节点的确是在树里。帕特里夏树也被用来存储账户,交易已经叔块的内部存储。

站长提示: 本活动由【漫漫活动网】整理发布,投稿请联系客服。羊毛有风险,投资需谨慎! 本站QQ群:254057113 想获取最新活动、想即时在线交流吗?欢迎喜欢聊天的朋友加入!

相关文章
网友点评