【发布时间】：2018-05-31 20:55:48
【问题描述】：
从数据类型来看，区块链是单链表吗？因为每个块都使用散列引用前一个块。
或者它是某种树？
【问题讨论】：
标签： list data-structures types blockchain
【发布时间】：2018-05-31 20:55:48
【问题描述】：
区块链表示为单链表的方式。每个块都有前一个块的哈希值，可以认为是指向前一个块的指针。
一些不同之处在于，在链表中，链表通常有更多区块链中不可用的操作，最显着的是能够删除块并在链表/链的中间添加块.
在比特币区块链以及可能的其他区块链中，区块中的每笔交易都存储在Merkle Tree 中。区块链不是一棵树。
【讨论】：
-
如何从前一个区块的数据哈希中获取前一个区块？在链表中，我们有下一个节点的指针，它可以指向那个节点，但是对于包含前一个块数据哈希的块来说，这怎么可能呢？