默克尔树（Merkle Tree）

默克尔树(Merkle Tree,又称哈希树)是一种树状数据结构,它把大量数据通过逐层哈希汇总为一个根哈希值,使得任意数据的完整性都能被高效验证,是区块链的核心密码学基础之一。

概述

默克尔树由密码学家拉尔夫·默克尔(Ralph Merkle)提出。在区块链中,一个区块可能包含成百上千笔交易,若逐笔比对将非常低效。默克尔树把每笔交易做哈希作为叶子节点,再两两配对哈希,层层向上,最终得到唯一的默克尔根。这个根被写入区块头,任何交易被篡改都会导致根哈希改变。

核心原理

• 叶子节点是各条数据的哈希值,非叶子节点是子节点哈希的组合哈希。
• 最终汇总为唯一的默克尔根,代表整棵树的数据状态。
• 验证某条数据只需提供一条默克尔路径,无需下载全部数据。
• 任何微小改动都会自底向上传导,改变根哈希,从而被发现。

应用场景

在比特币和以太坊中,默克尔树用于组织区块内的交易,使轻节点(SPV)无需下载整条链即可验证某笔交易是否被包含。交易所进行储备证明(Proof of Reserves)时,也常用默克尔树让用户在保护隐私的前提下验证自己的余额被计入总储备。

常见问题

问:默克尔树和区块链哈希链是一回事吗?答:不是。哈希链把区块首尾相连,默克尔树则在单个区块内部组织交易,两者结合共同保证数据不可篡改。

问:为什么轻节点要用默克尔树?答:因为它只需下载区块头和一小段路径,即可验证交易存在性,大幅降低了存储和带宽需求。