版本比较

密钥

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

...

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

dag accumulator

...

构建流程(待修改,原算法有问题)

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

...

单区块对应accumulator单叶子

按父子层级关系对应accmulator单叶子

批量处理

固定节点数,目前是10

并发越大,批量处理越多

节点关系

需要拓扑排序,处理父子节点,兄弟节点的关系,节点数量就是accumulator的叶子数

仅需要处理父子节点,需要额外记录节点的hash值和当前dag节点数量

算法复杂度

O(n / c),c是每次批处理的节点数

O(n / k),k是 dag 的 k 参数

其它

使用startup info存储同步快照

节点握手的时候需要同步 chain info

...