...
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
...