merkle

MPT 全称是 Merkle Patricia Trie 也叫 Merkle Patricia Tree，是 Merkle Tree 和 Patricia Tree 的混合物。 Merkle Tree(默克尔树) 用于保证数据安全，Patricia Tree(基数树,也叫基数特里树或压缩前缀树) 用于提升树的读写效率。

比特币中使用哈希指针保存前一个区块头的哈希值，将多个区块连接成一条链，保证了区块链的不可篡改特性。比特币还使用梅克尔树保存区块体中的交易数据，从最底层的交易数据通过哈希指针层层传递到根哈希，浓缩了所有的交易数据，提高了篡改交易的难度。梅克尔树还提供交易数据隶属证明和非隶属证明的高效方法，时间复杂度均为O(log N)。

这篇文章主要介绍比特币中Merkle树的数据结构、原理特点及其应用。同时，我们也会介绍比特币轻钱包的实现基础–简单支付验证（Simple Payment Verification， 即SPV），并详细介绍它的原理机制以及跟Merkle树的关系。

使用默克尔(Merkle)树实现NFT白名单

3 种技术实现白名单：

1. 使用白名单地址映射
2. 使用 Merkel 树来记录白名单地址
3. 使用 Semaphore 的零知识证明生成白名单

全面了解默尔克树，默尔克树使用场景，构建原理，如何构造默尔克树，如何在 Solidity 里验证默尔克树，以及 默克尔的未来...

像Uniswap一样使用 Merkle 执行空投

在比特币网络中，不是每个节点都有能力储存完整的区块链数据，受限于存储空间的的限制，很多节点是以SPV（Simplified Payment Verification简单支付验证）钱包接入比特币网络，通过简单支付验证可以在不必存储完整区块链下对交易进行验证，本文将分析区块结构Merkle树及如何进行交易验证。

本文描述了累加器的概念和性质，具体说明RSA累加器实现过程。可以看出Accumulator具有一些比merkle证明有优势的地方，比如聚合证明,证明大小不随着集合元素的增加而增加等。 实际应用实现中RSA累加器还会有一些前置处理操作，比如将原始数据映射到选定素数域上的值等。

通过本文，你会了解到：1、 区块链应用为什么使用Merkle Tree的数据结构； 2、Substrate采用的Patricia Merkle Trie的特点和应用。

Vitalik Buterin在台北以太坊Meetup上讨论了Rollups和数据可用性问题，介绍了ZK Rollup等Layer 2解决方案，以及如何在以太坊1.0和2.0中实现区块链扩展。他详细解释了Merkle树、SNARKs等技术，并展望了未来在以太坊2.0中的应用。

状态证明是解决各个区块链数据割裂的问题的良药。

如何将合约代码分割成块并默克尔化达到节约了40-60% 的代码传输量。

Merkle树如果说有其不足之处的话，当叶子节点的数量级非常大，树层级数变多，在打开验证节点需要的merkle树证明路径也就越长，数据量就越大