另外，由于每次同步区块数据时，是批量同步，即最大的情况下，有 k 个区块同时打包同步，相比原来是一块块同步，相当于用了空间换取了时间。

对比单个节点对应一个accumulator叶子节点方案

...

单区块对应accumulator单叶子

...

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

...

批量处理

...

固定节点数

...

并发越大，批量处理越多

...

节点关系

...

缺点：需回溯处理父子节点，兄弟节点的关系，导致新增节点关系复杂。

优点：节点数量就是accumulator的叶子数。

...

缺点：需要额外记录节点的hash值和当前dag节点数量。

优点：仅需要处理父子节点，且保存广度优先搜索遍历时的子节点队列，可以快速修改。

...

算法复杂度

...

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

...

O(n / k)，k是 dag 的 k 参数，若批处理 accumulator 叶子节点，批处理量为 c，则为O(n / kc)

其它

...