版本比较

密钥

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

...

starcoin 区块和交易在会使用 accumulator 作为 merkle proof 和 区块快速索引。其主要特点有:

1、sparce tries + merkle 两者结合的结构体,前者提供了快速索引能力,后者提供了 merkle proof;

2、基于 1,因此,叶子结点才是数据节点;

3、区块 1、因为是merkle tree,叶子结点才是数据节点(区块的 id);

2、区块 accumulator 是指叶子结点实际包含了两个字段,一个是 id(哈希值),一个是 number,即区块高度;

4、基于3,由于叶子结点有 3、基于2,由于叶子结点有 number 字段,因此,可以保证 accumulator 的增长方向是从左到右增长的(叶子结点是有序的,基于 number)。

更详细的文档可见:https://cookbook.starcoin.org/zh/docs/concepts/smt

https://cookbook.starcoin.org/zh/docs/concepts/accumulator

...