默克勒树
概览
默克勒树包包含系统所需要各种默克勒树的打字执行.
- 仅附加"标准"的梅克勒树. 在下一个可用的叶子索引中插入了新的值。 价值永远不会更新.
- 被索引的树也只是附着在自然界中,但保留了更新树叶的能力. 其原因是"有索引树"不仅会留下存储值,还会留下次高叶的索引. 新插入可能要求更新前叶.
- 在任意索引中可以更新的 Sparse 树 。 树的"大小"由非空叶数来定义,而不是像标准树那样,由人口最多的叶指数来定义.
执行情况
所有执行都需要下列理由:
- 在树节点级别以及一些树级元数据上存储信息的db级实例.
- 哈舍物体的例子。 用于将默克勒树的节点作散开.
- 名称,用于在 db 内将树的节点进行命名.
- 树之深也,此独取于根也.
执行有承诺/回滚语义,修改只存储在内存中直至被承诺. 倒转返回树将缓存的修改丢弃,将树还原为之前承诺状态.
树形操作
各项执行工作的主要业务如下:
- 创建新空树
- 从提供的 DB 恢复一棵树
- 附加新叶子(仅标准树和索引树)
- 更新一棵树叶( 只有树和有索引的树)
- 取出出叶数. 这是一棵Sparse树的非空叶数量,也是标准树和指数树人口最多的指数.
- 提交修改
- 回滚修改
- 获取给定索引的兄弟姐妹路径。 为了进行默克勒证明,需要从叶指数到树根来得出一组节点,称为"hash路径". 由于叶子,因此需要在每个树层设置"姐妹"节点,以便计算出散列路径.
注意: 树操作不是“ 线索” 安全 。 操作应排队或以其他方式连续执行,以确保数据结构和从中取出的任何数据的一致性.
建筑物/试验
要构建软件包, 执行 yarn build 入于根间.
要运行测试,执行 yarn test。 。 。 .
关于 @aztec/merkle-tree 的常见问题
@aztec/merkle-tree 是什么？
默克勒树包包含系统所需要各种默克勒树的打字执行.
如何安装 @aztec/merkle-tree？
在项目目录运行 npm install @aztec/merkle-tree，或使用 pnpm add / yarn add / bun add。
@aztec/merkle-tree 支持 TypeScript 吗？
支持。包内自带 TypeScript 类型声明（package.json 声明了 types 入口），安装后即可获得类型提示，无需再安装 @types 包。
@aztec/merkle-tree 支持 ESM 还是 CommonJS？
以 ES Module 形式发布，推荐使用 import 引入。在 CommonJS 项目中，Node.js 20.19+ / 22.12+ 可以直接 require() 不含顶层 await 的 ES Module，更早的版本需要改用动态 import()。
@aztec/merkle-tree 需要什么版本的 Node.js？
package.json 的 engines 字段要求 Node.js >=20.10。版本不符时 npm 默认只给出警告，开启 engine-strict 后会拒绝安装。
@aztec/merkle-tree 可以商用吗？
@aztec/merkle-tree 使用 未声明 许可。package.json 没有声明许可证。没有许可证的代码默认保留全部权利，商用前请联系作者或查看仓库中的 LICENSE 文件。以上为概括，不构成法律意见，请以许可原文为准。
@aztec/merkle-tree 的下载量有多少？
根据 npm 官方下载统计，@aztec/merkle-tree 在 2026/10/08 – 2026/11/06 这 30 天内被下载 4,778 次，日均约 159 次。下载量会把 CI 构建、镜像同步和作为其他包依赖的安装一并计入，适合横向比较热度，不能直接等同于使用人数。
@aztec/merkle-tree 还在维护吗？
最新版本 4.4.0 发布于 2026/06/27（4 个月前）；至今共发布 1036 个版本，其中过去 12 个月发布了 481 个；首次发布于 2023/07/08。发布频率只是参考信号：功能稳定的工具可能很少需要更新，建议结合源码仓库的 issue 和提交记录判断。