介绍
在 上篇文章中, 我们构建了一个很简单的数据结构,这个结构就是区块链数据库的本质。而且我们赋予了它们类似于链式操作中添加数据块的能力:每个区块和前一个区块相链接。不过哦,我们的区块链实现有一个很大的瑕疵:添加一个区块太简单了,成本太低了。区块链和比特币的其中一个重要基石则是添加新的区块非常困难。今天,我们来修复这个瑕疵。
工作量证明
区块链的一个关键思想就是在添加数据到区块链之前需要做一些很困难的工作。这个困难的工作是的区块链安全和一致。同时,这个繁重的工作也是有报偿的(这就是人们如何通过挖矿获得币)。
这个机制和现实生活非常像:一是不得不努力工作去获得报酬,以此来维持生活。在区块链中,一些网络的参与者(矿工)工作,并维持网络,添加新的区块到网络中,并从这份工作中获得相应的报酬。他们工作的结果就是以安全的方式将区块纳入到网络中,这是一种维持整个区块链数据库稳定的方式。值得注意的是,完成这项工作的人必须要去证明这一点。
整个 干活并证明 的机制被称为 工作量证明。这很难,因为它需要大量的计算能力:甚至是高性能的电脑也难以快速算出。除此之外,这个工作困难的点还在于随着时间的增加,新的区块被保持在每小时 6 个的速率。在比特币中,这个工作的目标是为区块找一个有一些限制的 hash 值。这个 hash 就是证据。所以,找到证据是真实的工作。
还有最后一个点。工作量证明的算法必须有一些要求:很难算,但是验证很简单。一份证据通常被其他人拿着,所以,验证不应该花费很长时间。
计算哈希(Hashing)
这这一段中,我们将讨论哈希计算。如果你对于这个概念很清楚,当然可以跳过这个部分。
Hashing 是一个针对特定数据计算哈希的过程。一个哈希是数据被计算出的独一无二的代表。哈希函数是获取不定长度的数据并产生固定长度的哈希值的过程。哈希计算有一些关键功能:
- 源数据不能被通过哈希值恢复。这样,哈希就不是编码了。
- 确定的数据有且只能有一个哈希值
- 即使只改变输入数据的一个字节也会产生差异极大的哈希值
哈希算法被广泛地应用于计算数据一致性。一些软件附带公布出软件的 checksum。在下载之后,你可以把它喂给哈希函数并将产生的哈希值和软件开发者提供的哈希值对比。