1.什么是区块链？

为了实现数据的不变性，区块链引入了基于区块的链式结构。本篇博客主要讲解区块链如何通过数据结构实现不可变性和可追溯性。

以比特币为例，区块头结构如图：

区块链基于两种数据结构。保证数据的不变性 - Merkle 树和区块链列表。

(1）默克尔树。比特币使用最简单的二叉默克尔树，树上的每个节点都是一个哈希值，每个叶子节点对应一个区块中的交易数据的SHA256哈希；经过两个子节点的值是相连的，父节点的值可以通过hash运算得到；所以反复进行pairwise hash，直到产生root hash值，即交易Merkle root。通过Merkle root区块链包含比特币吗，区块内任何数据篡改都会被检测到，保证交易数据的完整性。以太坊使用的默克尔树类似，只是增加了账户状态默克尔根等信息。

(2）@ >区块链表。对区块头中的前一个区块哈希、随机数、默克尔根等元数据进行两次SHA256哈希运算，得到该区块的区块哈希。所有区块都经过哈希处理按生成顺序与 PrevBlockHash 将哈希指针链接在一起区块链包含比特币吗，形成一个区块链链表，通过前一个区块的哈希值，可以判断前一个区块的数据是否被篡改。

我个人认为区块链的数据结构是基于区块链技术的。核心之一，知道这两种数据结构，让你比50%以上的人更了解区块链技术。这两种数据结构如图所示：