区块链是单链表吗？

Posted 2023-02-18

【中文标题】区块链是单链表吗？

【英文标题】：Is Blockchain a single linked list?

【发布时间】：2018-05-31 20:55:48

【问题描述】：

从数据类型来看，因为每个块都使用散列引用前一个块。 或者它是某种树？

【参考方案1】：

区块链表示为单链表的方式。每个块都有前一个块的哈希值，可以认为是指向前一个块的指针。

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

在比特币区块链以及可能的其他区块链中，区块中的每笔交易都存储在Merkle Tree 中。区块链不是一棵树。

【讨论】：

如何从前一个区块的数据哈希中获取前一个区块？在链表中，我们有下一个节点的指针，它可以指向那个节点，但是对于包含前一个块数据哈希的块来说，这怎么可能呢？