区块链是单向链表吗?

21

作为数据类型,区块链是一个单向链表吗?因为每个块都使用哈希引用前一个块。
还是某种树形结构?

1个回答

22

区块链表示为单向链表,每个块都有前一块的哈希值,可以看作是指向前一块的指针。

与链表相比,区块链通常具有更少的操作,尤其是无法删除块和在列表/链的中间添加块。

在比特币区块链中(以及可能其他区块链),块中的每个交易都存储在Merkle Tree中。区块链不是树形结构。


我该如何从前一个块的数据哈希中获取前一个块?在链表中,我们有指向下一个节点的指针,可以导航到该节点,但是对于包含前一个块数据哈希的块,这是否可能呢? - Pranshu Shah

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接