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