Hash List:计算每个数据块的哈希值作为一个列表,并做一个根哈希,雷同merkle tree 的逻辑结构
下载方吸收到根哈希和哈希列表(种子文件),来验证自己下载的区块完备性
成员从属证明(Proof of Membership)
整棵树不完备的情况下快速判断数据块是否正当
总结点数 n T r e e _ h e i g h t − 1 = ⌈ l o g 2 n ⌉ = 验证需要的 H a s h 值个数 时间复杂度为 O ( l o g ( n ) ) 总结点数n \\ Tree\_height-1=\lceil log_2n\rceil=验证需要的Hash值个数\\ 时间复杂度为O(log(n)) 总结点数nTree_height−1=⌈log2n⌉=验证需要的Hash值个数时间复杂度为O(log(n))
交易的分类?