• 默克尔树 Merkle Tree 是一种哈希树的变体 它是一种有向无环图 DAG 通常用于数据完整性验证 它以密码学家拉尔夫 默克尔的名字命名 是由一系列哈希值构成的树状结构 默克尔树的特点是 它的每个非叶子节点都是其子节点的哈希值的哈希
  • 1 区块链 Blockchain 区块链技术是指通过去中心化和去信任的方式集体维护一个可靠数据库的技术方案 2 点对点 P2P 通过允许单个结点与其他结点直接交互 无需通过中介机构 从而实现整个系统像有组织的集体一样运作的系统 3 去中心化
  • Merkle 默克尔 树 又叫哈希树 是一种典型的二叉树结构 由一个根节点 若干中间节点以及若干叶节点组成 结构示例图 默克尔树的所有叶子节点 都用来存放数据 所有非叶子节点 都用来存放其所有孩子节点的内容的hash值 基于这种数据存储方式
  • Merkle Tree 也被成为 Hash Tree 见名思意 这种树其实就是用来存储 hash 值的一种树 关于hash我们在之前的文章已经说过了 对于一个输入 都有一个唯一的长度的固定的输出 且以我们目前的科技状况 无法找到两个不同的输