# 默克尔树

> 一种树形数据结构，每个叶节点是数据块的哈希，非叶节点是其子节点哈希的哈希。

- ID: m05027
- 分类: system
- 领域: 系统论

## 定义

一种树形数据结构，每个叶节点是数据块的哈希，非叶节点是其子节点哈希的哈希。只要根哈希（Root Hash）不变，就能数学证明整棵树的所有数据未被篡改。脚手架作用： 信任的压缩算法。你不需要下载整个账本或文件，只需验证一个极其短小的根哈希，就能确信海量数据的完整性。这是去中心化系统建立低成本信任的核心机制。

## 机制

一种二叉树哈希结构，叶为数据块哈希、父节点为子哈希拼接再哈希，根哈希可高效验证数据完整性与成员资格。

## 练习

在分布式系统中用默克尔树做一致性校验与轻节点成员证明。

## 脚手架用法

信任的压缩算法。你不需要下载整个账本或文件，只需验证一个极其短小的根哈希，就能确信海量数据的完整性。这是去中心化系统建立低成本信任的核心机制。

[阅读网页](https://thinkingmodels.site/entries/detail/m05027)