本文深入介绍了以太坊中用于状态管理的 Merkle Patricia Trie (MPT) 数据结构。解释了 MPT 的基本概念、在以太坊中的应用方式、以及如何利用 MPT 进行状态证明。通过示例详细说明了 MPT 的构建过程和验证方法,旨在帮助读者理解以太坊状态管理的核心机制。
这篇文章是关于区块链中Merkle树的深入介绍。文章详细阐述了Merkle树的结构、功能及其在区块链中的应用,并通过示例阐明了为何Block需要Merkle树来确保交易的完整性和安全性。作者还讨论了Merkle树的优势以及Merkle证明的概念,以便提高数据验证的效率。
这篇文章详细介绍了稀疏Merkle树的概念及其应用。文章首先回顾了Merkle树的基本原理,然后解释了稀疏Merkle树的特性,特别是在内容包括性和不包括证明方面的优势。最后,讨论了稀疏Merkle树在区块链中的实际应用,尤其是在Plasma Cash中的用例,和未来可能在以太坊中的采用。
本文介绍了ICICLE库的更新,该库使用CUDA加速GPU上的ZK证明。主要更新包括:支持Poseidon哈希和优化的Merkle树构建器,新的混合基数NTT算法,改进的MSM设计,以及修复了Rust绑定在Windows上的支持问题。还包括性能测试结果,展示了Poseidon哈希树构建器和NTT算法的性能提升。
本文探讨了仅需少量 gas 来实现多方支付,多方支付场景很广,除文中的流媒体例子,其实空投应该是跟常用的例子。
简单介绍 MerkleTree 和 Delta merkle proof.
解释 Merkle Patricia Trie 究竟是如何工作的,并展示一个 Merkle 证明生成和验证的demo。
默克尔树(MerklePatriciaTree)在以太坊中是一种通用的,用来存储键值对的数据结构,可以简称为“MPT”,是字典树Redixtree的变种,也是以太坊的核心算法
在aptos上实现了一个merkle树验证,用来练习一下Move语言和aptos的sdk
Verkle树是一种用于以太坊即将进行的扩展升级的重要数据结构,它通过提供短小的证明来减少存储需求,相比传统Merke树,证明大小显著下降,提升了高效性。文章详细比较了Verkle树与Merkle Patricia树的节点结构和证明过程,并探讨了多项承诺和计算优化,强调了Verkle树对以太坊可扩展性的贡献及实施复杂性。
Merkle Tree在高效验证数据的同时减少了链上计算和存储,因为非常适合基于区块链的白名单验证,空投,IDO等需要验证数据的业务。
什么空投合约“空投合约”(AirdropContract)是指专门用于自动向一组地址发送代币或NFT的智能合约:https://learnblockchain.cn/shawn_shaw
在设计十六进制 trie 时,一些设计选择在当时听起来很棒,但是经过 5 年的实践,被证明带来了很多复杂性。鉴于 ETH 1.x 想要转向二进制 trie,我们正好可以借此机会研究一下状态的存储方式。
深入理解区块链常用数据结构
本文介绍了AWS的NoSQL数据库服务DynamoDB如何使用Merkle树来解决数据复制和一致性的问题。通过比较Merkle哈希,DynamoDB可以快速识别不一致之处,并仅更新必要的数据块,从而最大限度地减少所需的复制迭代次数,加速数据迁移过程,并确保目标节点快速达到一致状态。