使用本网站的插图: https ://transparency.dev/verifiable-data-structures/
在此图像中,树根是“E”。为了验证文档 2 的存在,审计路径需要哈希 A、哈希 D 和哈希 E。
但如果添加另一个文档:
现在什么是老树根(E)不再重要。组成“E”的组合是节点“C”和“D”的散列。但是对于树中的第四个文档,“C”和“D”永远不会被散列。
文档 2的新完整审计路径是哈希 A、哈希 G、哈希 H。
显然,始终可以计算 Merkle 树中任何节点的完整审计路径。但是随着树增长到数以百万计的条目,在某些时候,从旧的 Tree Root审计变得更加容易。
意思是,如果您已经通过第一个图像中的“E”验证了审计跟踪,那么在尝试验证第二个图像中的审计跟踪时,您现在有什么好处?如果树根恰好位于完美的二叉树中,那么它们是否仅对未来的审计有意义?