版本比较

密钥

  • 该行被添加。
  • 该行被删除。
  • 格式已经改变。

...

merkle tree,叶子节点即我们的数据的hash值节点,可以快速验证和遍历叶子节点。更多详见https://cookbook.starcoin.org/zh/docs/concepts/accumulator

dag accumulator 构建流程

1)Genesis 是 accumulator 的最左叶子节点;是 accumulator 的起始节点。

2)每次对 dag 节点的子节点做 hash 运算,hash 值作为 accumulator 中的节点下一个叶子节点。若 dag 的节点没有子节点,则保留下来,继续参与 hash 运算。

3)若所有节点都没有子节点,则构建 accumulator 完成,tips节点也找到了。

如下图,从 Genesis 开始,accumulator 的叶子节点都是上一个节点的子节点的 hash,从而构建出一个 accumulator(只画出叶子节点,省略没有画出 accumulator 的根节点和非叶子节点):

...

同步的三大任务

确认tips节点和验证历史节点

为什么要确认和验证

...