Merkle tree与Hash list区别在哪?
为什么用Merkle tree而不用Hash list?既然 Hash list已经可以通过根哈希验证数据完整性,为何还要用Merkle tree代替?以上两种数据结构都有验证数据完整性的功能,都是采用比较根哈希是否一致来检验从不可信源下载数据的正确性。若数据一直正确,看不出Merkle tree的优势之处。关键在于当出现错误时,若划分的数据块过于庞大,Merkle tree利用二叉树的查找优势(相当于二分查找)可在O(log(n))时间内定位错误块,而Hash list时间复杂度O(n)(相当于顺序
原创
2020-07-08 11:36:30 ·
339 阅读 ·
1 评论