如何解决当节点数为奇数时，Merkle Hash Tree 如何增长？记住老树根有什么意义？
使用来自本网站的插图：https://transparency.dev/verifiable-data-structures/
在这张图片中，树的根是“E”。为了验证文档 2 的存在，审计路径需要哈希 A、哈希 D 和哈希 E。
现在什么是老树根 (E) 不再重要。组成“E”的组合是节点“C”和“D”的散列。但是对于树中的第四个文档，“C”和“D”永远不会被散列。
文档 2 的新完整审计路径是哈希 A、哈希 G、哈希 H。
显然，默克尔树中任何节点的完整审计路径总是可以计算的。但是，随着树增长到数以百万计的条目，在某些时候，从旧树根进行审计会变得更容易。
意思是，如果您已经通过第一个图像中的“E”验证了审计跟踪，那么在尝试验证第二个图像中的审计跟踪时，您现在有什么好处？如果树根恰好位于完美的二叉树中，那么树根是否仅对未来的审计有意义？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
