学妹教我区块链【2】--区块链中的数据结构

哈希指针

在区块链中，哈希指针（Hash Pointer）是一种指向数据块（通常是前一个区块）的指针，哈希指针和普通指针不同的地方在于哈希指针除了保存前一个链表元素的地址还保存了前一个指针的hash值。哈希值是通过对数据块进行哈希运算得到的固定长度的字符串，这个哈希值是数据块内容的“指纹”。
区块链是由一系列区块组成的分布式数据库，每个区块包含一些交易或其他信息，以及前一个区块的哈希值。这种设计形成了一个不可篡改的链条，因为每个区块的哈希值都依赖于前一个区块的内容。如果尝试更改任何一个区块的数据，将会导致该区块的哈希值发生变化，从而破坏了整个链的一致性。

默克尔树（merkle tree）

默克尔树（Merkle tree）是一种哈希二叉树，由一个根节点、一组中间节点和一组叶节点组成。最下面的叶节点包含存储数据或其哈希值，每个中间节点是它的两个孩子节点内容的哈希值，根节点也是由它的两个子节点内容的哈希值组成。

比特币是最早引入区块链技术的应用之一。在比特币的区块中，交易数据不是直接放置在区块中，而是被组织成一个默克尔树的结构。这种安排的一个重要原因是提高交易验证的效率。

默克尔树的叶节点包含了每笔交易的哈希值，中间节点是它们两两组合的结果，而根节点的哈希值则是由左右两个子节点的哈希值组合而成。这样的设计使得验证某一笔交易是否包含在区块中变得高效。通过对比交易的哈希值和默克尔树根节点的哈希值，可以快速验证交易的完整性，而无需遍历整个区块的所有交易。