区块链技术与CAP原理

区块链，这是当下的热词。麦肯锡的研究表明，区块链技术,是继蒸汽机、电力、信息和互联网科技之后,目前最有潜力触发第五轮颠覆性革命浪潮的核心技术。

2016年5月，火币区块链研究中心出版了国内第一本深入浅出介绍区块链的书籍《区块链：定义未来金融与经济新格局》。其中介绍了区块链技术对未来金融与经济带来的影响。

区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的 新型应用模式。所谓共识机制是区块链系统中实现不同节点之间建立信任、获取权益的数学算法。

区块链（Blockchain）是比特币的一个重要概念，火币联合清华大学五道口金融学院互联网金融实验室、新浪科技发布的《2014—2016全球比特币发展研究报告》提到区块链是比特币的底层技术和基础架构[3]。

本质上是一个去中心化的数据库，同时作为比特币的底层技术。区块链是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一次比特币网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个区块。

狭义来讲，区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一 种链式数据结构， 并以密码学方式保证的不可篡改和不可伪造的分布式账本。

广义来讲，区块链技术是利用块链式数据结构来验证与存储数据、利用分布式节点共识算法来生成和更新数据、利用密码学的方式保证数据传输和访问的安全、

利用由自动化脚本代码组成的智能合约来编程和操作数 据的一种全新的分布式基础架构与计算范式。

所谓区块链技术，[1]  简称BT（Blockchain technology），也被称之为分布式账本技术，是一种互联网数据库技术，其特点是去中心化、公开透明，让每个人均可参与数据库记录。

微软首席架构师Yaron Goland最近发表了一篇文章，讲述了一个区块链客户端如何可以被实现为AP的或CP的，这取决于它的实现方式。具体是要可以配置在一个事务结束之后必须有多少个区块收到这个事务，才认为它可以被接受了。在事务之后接收到它的区块越多，它就越可能获得系统范围内的共识，即一致性。

一个区块链就是一套点对点的分布式数据库，没有中心节点可以决定数据正确与否。Goland讲述到在诸如比特币之类的数字货币等场景下，这个问题尤其会造成巨大的困扰。可能用户以为他已经用真实的货币换到了比特币，可是等了一会他去查看自己的钱包时，却发现比特币不翼而飞了。

可是区块链只是一系列的不可变的数据块，而且非常可能每个节点都各自构建起一套不同的事务历史链。这样的背离叫做分枝，也是Goland的例子中一致性问题的根源所在。他解释了区块链是如何用一致性算法解决这个问题的，最终会有绝大多数达成一致，抛弃掉某些分枝。

“这是最终一致性的一个非常经典的例子。两个相互冲突的值被记录下来，系统在内部各节点之间进行通信，最终使用一种冲突解决协议来选出优胜者。”

Goland指出，选择是否等待区块链最终变成一致的，这决定了客户端是AP的还是CP的。要成为AP的，一旦事个事务被加入到区块链中，客户端就要马上接受它。这样，就没有对其它节点的依赖，并且可以使数据可用，但这里有个风险，就是别的节点有可能会拒绝这个事务，因而这样做牺牲了一致性。如果想要成为CP的，客户端就应该在区块链针对某个事务达成了一致决议之后，才接受它。这样做的负面影响在于，数据的确一致了，但在有网络分区问题存在时却可能会阻碍一致性的达成，从而使数据不可用。

关于如何等待一个事务达成系统内一致性的问题，Goland做了一番详细的解释，总结起来就是：“直到至少有X个区块同意之后，才能认为某件事发生了”。这就意味着一个事务发生之后，客户端必须等待，直到再有X个区块也收到了，才能接受它。

Yanos还强调，让客户端在这个方面成为可配置的，这样做并不违反CAP原理。因为这样的配置方法是在可用性和一致性之间做出的权衡——是不可能同时拥有这两种特性的：

“所以我们上面解释的并不是在说比特币如何能既是AP的又是CP的。我们上面只是在讲述如何通过完全不同的CAP权衡来构建两种完全不同的系统，方法就是除了客户端之外，让比特币的所有部分都保持相同。”

总之，Goland证明了尽管区块链是一种点对点的模型，强一致性的需求仍然是可以被满足的。这对于比特币之类的数字货币来说尤其重要，因为这种权衡意味着用户可以信任事务的结果。

参考文献：

1、区块链的技术与应用讲清楚了-搜狐财经 http://business.sohu.com/20161011/n470006712.shtml

2、区块链是什么 | 巴比特 http://www.8btc.com/what-is-blockchain