Blockchain是一个单一的链表吗?

时间:2017-12-18 13:40:47

标签: list data-structures types blockchain

看作数据类型,Blockchain是一个单一的链表吗?因为每个块使用散列引用前一个块 还是某种树?

1 个答案:

答案 0 :(得分:16)

区块链表示为单链表的方式。每个块都有一个前一个块的散列,可以将其视为指向前一个块的指针。

有些不同之处在于,在链接列表中,链接列表通常有更多操作在区块链中不可用,最明显的是能够删除块并在列表/链中间添加块

在比特币区块链中,可能还有其他区块中,块中的每个事务都存储在Merkle Tree中。区块链不是树。