...
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节点和验证历史节点
为什么要确认和验证
...