zksync 存储：sparse-merkle-tree 存储

简介 本文先介绍了 sparse merkle tree，接下来介绍 zksync 中数据持久化。 merkle tree merkle tree 常用于区块链存储数据和快速校验数据。其构造特点是叶节点使用数据的 hash 进行标记，中间节点使用所有子节点的 hash进行标记。 merkle-tree 对于 merke tree 的操作，包含：插入节点、获取树根、计算 merkle 证明、检验