梅克尔树/Merkle Trees

梅克尔树（Merkle trees）是区块链的基本组成部分。虽说从理论上来讲，没有梅克尔树的区块链当然也是可能的，只需创建直接包含每一笔交易的巨大区块头（block header）就可以实现，但这样做无疑会带来可扩展性方面的挑战，从长远发展来看，可能最后将只有那些最强大的计算机，才可以运行这些无需受信的区块链。 正是因为有了梅克尔树，以太坊节点才可以建立运行在所有的计算机、笔记本、智能手机，甚至是那些由Slock.it生产的物联网设备之上。

梅克尔树有诸多优点，首先是极大地提高了区块链的运行效率和可扩展性，使得区块头只需包含根哈希值而不必封装所有底层数据,，这使得哈希运算可以高效地运行在智能手机甚至物联网设备上；其次是梅克尔树可支持 “简化支付验证” 协议, 即在不运行完整区块链网络节点的情况下，也能够对（交易）数据进行检验。

区块链是随着比特币等数字加密货币的日益普及而逐渐兴起的一种全新的去中心化基础架构与分布式计算范式， 已经引起政府部门、金融机构、科技企业和资本市场的高度重视与广泛关注。 区块链技术具有去中心化、时序数据、集体维护、可编程和安全可信等特点, 特别适合构建可编程的货币系统、金融系统乃至宏观社会系统.。

最初Merkle Tree目的是高效的处理Lamport one-time signatures。 每一个Lamport key只能被用来签名一个消息，但是与Merkle tree结合可以来签名多条Merkle。这种方法成为了一种高效的数字签名框架，即Merkle Signature Scheme。