区块链概念、结构与共识入门

区块链概念、结构与共识入门

blog 1

背景
区块链由一位化名为“中本聪”的学者于2008年提出，比特币是最早的区块链应用场景,目前十分火爆的“炒币”一般指的就是比特币。区块链技术为解决数字加密货币领域面临着两大难题提供了有效途径。
双重支付问題：用“同一笔钱”在两次或多次交易中完成支付
拜占庭将军问题：在缺少可信任中心节点的情况況下，分布式系统如何达成共识和建立互信的问题
通俗来说，双重支付指：A账户10元，在向B商户购买10元饮料的同时，又向C商户购买了10元薯片。拜占庭将军问题指如何确保派出的10支军队在不背叛情况下至少有6支军队同时进攻强大的敌国，因为一半以上的军队进攻才能攻下。

概念
区块链是一种按照时间顺序将数据区块以链条的方式组合成特定数据结构，并以密码学方式保证的不可篡改和不可伪造的去中心化共享总账。

区块链是指区块以哈希指针相连形成的一段链条，而链上任意区块可存储数据且可查看其他区块数据，可以简单的理解为生活中的共享电子账簿。
正因为区块链的去中心化、不可篡改等特性（实现过程见下图），区块链被认为是继大型机、个人电脑、互联网、移动社交网络之后的第五次颜覆式创新，是人类信用进化史上继血亲信用、贵金属信用、央行纸币信用后的第4个里程碑。

区块结构
区块是根据某种“共识”算法按时间顺序形成的，这里的共识暂且可类比成签订合约双方需遵守的规则。由区块头和区块体形成，具体结构如下图：

“时间戳”表征区块的形成时间；
“随机数”用于比特币的挖矿；
“Merkle”树用于存储交易数据，“Merkle 根”为查询数据树的根节点；
共识算法的优化

最初用于分布式文件系统的算法是PBFT(实用改进拜占庭协议）,该协议用于容错系统常发的恶意攻击和软件错误，由获图灵奖的芭芭拉·利斯科夫于1999年提出。但PBFT需具备“最多可容忍所有节点的三分之一恶意节点”的假设，在任意节点可自由加入的分布式网络中不具备推广性。区块链的诞生便为这一难题提供了良好的解决办法，使用POW共识协议，其计算难题使得恶意节点构成不超过51%的算力便可保证安全性。
其后POW共识协议的浪费算力和效率低下为人所诟病，因此便有了各种各样的优化共识算法，如POS权益证明、PWOS委托股权证明。

“区块链的衍化”
区块链的系统进化过程可以归纳为3个阶段：
1)区块连1.0一数字货币 比特币为代表
2)区块连2.0一数字资产与智能合约 以太坊为代表
3)区块连3.0一从D.AO（区块娃自洽组织）、DAC（区块链自洽公司）到区块链社会（科学、医疗、育等）即当网络中存在少量恶意节点时，依然可以确保网络中数据的一致性。 “超级账本（Fabric)”为代表

与传统数据库管理系统的比较

总的来说，由于区块链较传统数据库具有可追溯、不可篡改及去中心化等诸多优势，区块链未来具有广阔的研究前景，但诸如安全性强化、拓展性提升及吞吐量提高等问题仍值得我们深入研究。

个人想法，如有不当之处，欢迎交流与指正