Merkle树是一种分类树，我们可以通过对底层区块应用排序函数（如字母顺序、数字顺序等）进行排序。Merkle树与之前的区块链不同之处在于，它允许简明的会籍证明。
使用排序的Merkle树，我们可以在对数的时间和空间上验证非会员资格。也就是说，我们可以证明某个特定的区块不在Merkle树中。证明方式是显示一个在所讨论项目之前的项目的路径，以及该项目的路径。如果这两个项目在树中是连续的，那么这可以它将需要在显示的两个项目之间，但因为它们是连续的，所以它们之间没有空格。
我们已经讨论过在链表和二叉树中使用哈希指针，但更普遍的是，只要数据结构没有循环，我们就可以在任何基于指针的数据结构中使用哈希指针。但是，在有循环的结构中，没有一个地方是头部，也没有一个地方是尾部，我们无法从头部开始计算哈希值或从任何地方计算出来。
本站所有软件信息均由用户上传发布，版权归原著所有。如有侵权/违规内容，敬请来信告知邮箱：764327034@qq.com，我们将及时撤销！ 转载请注明出处：https://czxurui.com/zx/26099.html
微信扫一扫 
支付宝扫一扫 
发表回复
评论列表（0条）