简体   繁体   中英

Is Blockchain a single linked list?

Seen as datatype, is Blockchain a single linked list? As each block refers to the previous block using a hash.
Or is it some kind of tree?

The way a blockchain is represented as a singly linked list. Each block has a hash of the previous block which can be thought of as a pointer to previous block.

Some differences are that in a linked list, there are generally more operations for a linked list that are not available in a blockchain, most notably being able to remove a block and to add a block in the middle of the list/chain.

In the bitcoin blockchain, and probably others, each transaction in the block is stored in a Merkle Tree . The blockchain is not a tree.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM