
数据结构
文章平均质量分 62
游人区
这个作者很懒,什么都没留下…
展开
-
终探 MPT 树
鉴于理解MPT对于进一步了解ETH运行原理的重要性,我们今天再重头完整的梳理一遍MPT(默克尔帕特里夏字典树)树Merkle原理及应用Merkle代码实现Patricia原理及应用Patricia代码实现MPT原理以及应用。原创 2024-04-12 10:46:45 · 1420 阅读 · 0 评论 -
MPT实例讲解
前文回顾MPT原理以及应用案例分析图解数据注解结构注解Prefix说明符号含义🍉0表示是Extension Node,且共同前缀的长度是偶数🍍1表示是Extensiuon Node,且共同前缀的长度是奇数🍓2表示是Leaf Node,且有偶数个前缀🫒3表示是Leaf Node,且有奇数个前缀关注我,一起进入Web3的世界原创 2024-04-10 11:24:34 · 751 阅读 · 0 评论 -
MPT - 原理及应用
MPT树是一种数据结构,用于在以太坊区块链中高效地存储和检索账户状态交易历史和其他重要数据。MPT树的设计旨在结合Merkle树和Patricia树的优点,以提供高效的数据存储和验证。原创 2024-04-10 11:19:03 · 733 阅读 · 0 评论 -
Patricia树 - 代码实现
这里使用的是前文的测试用例,可以看出测试结果是一致的。原创 2024-04-09 12:34:07 · 372 阅读 · 0 评论 -
Patricia树 - 原理&应用
(Practical Algorithm to Retrieve Information Coded in Alphanumeric)作为一种高效的数据结构,被广泛应用于。特点:如果每个节点只有一个子节点的话,就将这两个节点合并。原创 2024-04-09 09:49:19 · 1025 阅读 · 0 评论 -
默克尔(Merkle)树 - 代码实现
【代码】默克尔(Merkle)树 - 代码实现原创 2024-04-08 09:54:32 · 853 阅读 · 0 评论 -
默克尔(Merkle)树 - 原理及用途
默克尔树是一种二叉树,其叶节点是数据块,而非叶节点则是由其子节点的哈希值计算得出的。这种结构允许在不需读取全部数据的情况下验证数据的完整性默克尔树作为一种高效的数据完整性验证机制,在当今数字化时代扮演着重要角色。它的原理简单而有效,通过递归哈希计算实现了对大量数据的快速验证,为各种应用场景提供了可靠的数据保护机制。原创 2024-04-08 08:42:48 · 1739 阅读 · 0 评论