默克尔树

默克尔树它是区块链的重要数据结构，能够高效安全地验证特定交易是否存在。原理是将数据存储在树状结构的叶子节点中，并通过对数据的逐级哈希（Hash）操作确保数据的不可篡改性。叶子节点数据的任何变动，都会传递到上一级节点并最终反应到树根的变化。比特币区块里面的每一笔交易就是通过默克尔树结构进行存储的。

默克尔树是⼀ 种⼆叉树，包含了⼀组节点，它们的含有基础信息的树根有⼤量的叶⼦节点，⼀组中间节点，每⼀ 个节点都是它的 2 个⼦节点的哈希，然后，最终的⼀个根节点，也是由它的 2 个⼦节点的哈希形 成，代表着这树的“顶端”。这个默克尔树的⽬的是允许在⼀个区块中的数据能够被零散的传递: ⼀个节点只能从⼀个源来**⼀个区块的头信息，树的⼀⼩部分关联着另⼀个源 ，并且任然可以保 证所有的数据都是正确的。之所以这样做⾏得通，是因为哈希值都是向上传导的: 如果⼀个恶意的 ⽤户试图在默克尔树的底部替换⼀个假的交易, 这个更改将导致上⾯的节点发⽣变化，然后上⾯的节点的变化⼜会导致上上⾯的节点发⽣变化，最终改变这个数根节点，因此也改变了这区块的哈 希，导致这个协议把它注册成⼀个完全不同的区块 (⼏乎可以肯定是⼀个⽆效的⼯作证明)。