区块链与链表的区别

创作时间:

作者:

@小白创作中心

引用

来源

https://geek-docs.com/algorithm/algo-ask-answer/how-is-blockchain-different-from-a-linked-list.html

区块链和链表是两种不同的数据结构，虽然它们在某些方面有相似之处，但它们的设计目的和应用场景却大相径庭。本文将从定义、相似性和区别等多个维度，深入探讨这两种数据结构的本质差异。

链表是一种线性数据结构，其中的元素不存储在连续的内存位置。数据存储在一个节点中，该节点还具有指向下一个数据节点的引用（指针），该引用从头部开始，一直到最后一个称为尾部的节点。

链表由指向第一个节点（即链表头）的指针表示。如果链表不包含任何数据，则头部指向NULL。

区块链是由各种数据块组成的网络。每个块的结构是这样的，它具有以下属性：

一个块的地址是通过合并它的数字、数据和前一个块的地址来计算的，并将这个组合传递给一个hash函数，这个函数会给出一个非常复杂的哈希值。

一旦数据被添加到块中，它就不能被更改。这意味着如果有人在一个块中编辑数据，地址将会改变，并产生一个新的哈希。
由于下一个块引用了它的前一个块，因此会注意到地址不匹配，并且可以检测到数据是否被操纵了。即使是一个字符的改变也会改变块的哈希值。
每当一个新的区块加入链时，整个链就会被复制，并且这个副本会给这个新区块的用户。如果有另一个用户加入，则复制最后一个链并将此副本提供给新用户。
因此，对相同的块维护多个副本。
每当有人试图改变数据时，该块的地址就会改变。所有副本都用于比较一个块的地址。如果所有人都能确认地址没有更改，这意味着数据没有更改，没有发生任何事情，否则，更改将停止。
因此，如果有100万个块，并且您试图在一个块中更改数据，那么有100万个- 1个块用于比较和抵制数据的更改。

这个简单的特性使区块链成为在各方之间保存账本的好选择，因为每当有人试图更改数据时，它都会遭到抵制。由于记录不能被任何人更改，人们可以对交易进行安全跟踪，并确信记录没有被篡改。

Blockchain

在区块链中添加新的块

以下是Linked List和区块链的一些相似之处：

从上面的解释来看，链表和区块链似乎是相同的，但它们不是。以下是链表和区块链之间的一些区别：

Basis	区块链	链表
Reference	对区块链中某个块的引用由该块的散列给出。	在链表中，引用是该块的内存位置。
参考方向	在区块链中，块指向前一个块。	在链表中，块指向下一个块。
Expansion	要添加一个新的区块，首先要复制整个链，然后在复制的链上添加一个新的区块，	在链表中，块只是被添加到链表中，而不是复制它。
Copies	在处理区块链时，我们有多个副本。	在链表中，我们维护一个没有任何副本的数据链。
Data Editing	不能修改区块链中的数据。	在链表中，只要简单地引用块并放入新值，就可以很容易地更改它。
Purpose	区块链是用于交易的数字账本。	链表是数据的顺序集合。
控制结构	区块链没有中央控制，它分布在链中的人员之间。	链表处于一方控制下的单一位置。
Block Content	区块链中的块也可以保存一些要执行的代码，	链表只存储数字或字符串数据的实体数据。
Security	区块链对于身份验证是高度安全的。	链表没有任何身份验证方法。
Speed	由于计算量大，区块链的速度有点慢。	链表比区块链更快，因为不需要复制整个链和验证。
Complexity	区块链的实现非常复杂。	链表很容易实现。