比特币技术原理与应用-2 数据结构

比特币中使用哈希指针保存前一个区块头的哈希值，将多个区块连接成一条链，保证了区块链的不可篡改特性。比特币还使用梅克尔树保存区块体中的交易数据，从最底层的交易数据通过哈希指针层层传递到根哈希，浓缩了所有的交易数据，提高了篡改交易的难度。梅克尔树还提供交易数据隶属证明和非隶属证明的高效方法，时间复杂度均为O(log N)。

• 3
• 符钦伟 发布于 2020-04-04 11:14