标签: list data-structures types blockchain
看作数据类型,Blockchain是一个单一的链表吗?因为每个块使用散列引用前一个块 还是某种树?
答案 0 :(得分:16)
区块链表示为单链表的方式。每个块都有一个前一个块的散列,可以将其视为指向前一个块的指针。
有些不同之处在于,在链接列表中,链接列表通常有更多操作在区块链中不可用,最明显的是能够删除块并在列表/链中间添加块
在比特币区块链中,可能还有其他区块中,块中的每个事务都存储在Merkle Tree中。区块链不是树。