漫画:什么是区块链?

2018 年 3 月 16 日 算法与数据结构 玻璃猫

来自:程序员小灰(微信号:chengxuyuanxiaohui)


















什么是区块链?


区块链,英文 Blockchain,本质上是一种去中心化的分布式数据库。任何人只要架设自己的服务器,接入区块链网络,都可以成为这个庞大网络的一个节点。




区块链既然本质是数据库,里面究竟存储了什么东西呢?让我们来了解一下区块链的基本单元:区块(Block)





一个区块分为两大部分:


1.区块头 

区块头里面存储着区块的头信息,包含上一个区块的哈希值(PreHash),本区块体的哈希值(Hash),以及时间戳(TimeStamp)等等。


2.区块体

区块体存储着这个区块的详细数据(Data),这个数据包含若干行记录,可以是交易信息,也可以是其他某种信息。



刚才提及的哈希值又是什么意思呢?


想必大家都听说过MD5,MD5就是典型的哈希算法,可以把一串任意长度的明文转化成一串固定长度(128bit)的字符串,这个字符串就是哈希值。


而在我们的区块链中,采用的是一种更为复杂的哈希算法,叫做SHA256。最新的数据信息(比如交易记录)经过一系列复杂的计算,最终会通过这个哈希算法转化成了长度为256bit的哈希值字符串,也就是区块头当中的Hash,格式如下:


a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0


区块与Hash是一一对应的,Hash可以当做是区块的唯一标识。


不同的区块之间是如何进行关联的呢?依靠Hash和PreHash来关联。每一个区块的PreHash和前一个区块的Hash值是相等的。











什么是挖矿?






为什么要计算区块的哈希值呢?


既然区块链是一个链状结构,就必然存在链条的头节点(第一个区块)和尾节点(最后一个区块)。一旦有人计算出区块链最新数据信息的哈希值,相当于对最新的交易记录进行打包,新的区块会被创建出来,衔接在区块链的末尾。


新区块头的Hash就是刚刚计算出的哈希值,PreHash等于上一个区块的Hash。区块体的Data存储的是打包前的交易记录,这部分数据信息已经变得不可修改。




这个计算Hash值,创建新区块的过程就叫做挖矿


用于进行海量计算的服务器,叫做矿机


操作计算的工作人员,叫做矿工







计算哈希值究竟难在哪里?咱们来做一个最粗浅的解释,哈希值计算的公式如下:


Hash = SHA-256(最后一个区块的Hash + 新区块基本信息 + 交易记录信息 + 随机数)


其中,交易记录信息也是一串哈希值,它的计算涉及到一个数据结构 Merkle Tree。有兴趣的小伙伴可以查阅相关资料,我们暂时不做展开介绍。


这里关键的计算难点在于随机数的生成。猥琐的区块链发明者为了增大Hash的计算难度,要求Hash结果的前72bit必须都是0,这个几率实在是太小太小。


由于(最后一个区块的Hash + 新区块基本信息 + 交易记录信息是固定的,所以能否获得符合要求的Hash,完全取决于随机数的值。挖矿者必须经过海量计算,反复生成随机数进行“撞大运”一般的尝试,才有可能得到正确的Hash,从而挖矿成功。


同时,区块头内还包含着一个动态的难度系数,当全世界的硬件计算能力越来越快的时候,区块链的难度系数也会水涨船高,使得全网平均每10分钟才能产生出一个新区块。


小伙伴们明白挖矿有多么难了吧?需要补充的是,不同的区块链应用在细节上是不同的,这里所描述的挖矿规则是以比特币为例。



区块链的应用








比特币(BitCoin)的概念最初由中本聪于2008年提出,而后根据这一思路设计发布了开源软件以及建构其上的P2P网络。比特币是一种P2P形式的数字货币。点对点的传输意味着一个去中心化的支付系统。


什么是P2P网络呢?


传统的货币都是由中央银行统一发行,所有的个人储蓄也是由银行统一管理,这是典型的中心化系统。






而比特币则是部署在一个全世界众多对等节点组成的去中心化网络之上。每一个节点都有资格对这种数字货币进行记录和发行。





至于比特币底层的数据存储,正是基于了区块链技术。比特币的每一笔交易,都对应了区块体数据中的一行,简单的示意如下:




交易记录的每一行都包含时间戳、交易明细、数字签名。


表格中只是为了方便理解。实际存储的交易明细是匿名的,只会记录支付方和收款方的钱包地址


至于数字签名呢,可以理解为每一条单笔交易的防伪标识,由非对称加密算法所生成。



接下来说一说比特币矿工的奖励:




比特币协议规定,挖到新区块的矿工将获得奖励,从2008年起是50个比特币,然后每4年减半,目前2018年是12.5个比特币。流通中新增的比特币都是这样诞生的,也难怪大家对挖掘比特币的工作如此趋之若鹜!



区块链的优势和劣势




区块链的优势:


1.去中心化


区块链不依赖于某个中心节点,整个系统的数据由全网所有对等节点共同维护,都可以进行数据的存储和检验。这样一来,除非攻击者黑掉全网半数以上的节点,否则整个系统是不会遭到破坏的。


2.信息不可篡改


区块内的数据是无法被篡改的。一旦数据遭到篡改哪怕一丁点,整个区块对应的哈希值就会随之改变,不再是一个有效的哈希值,后面链接的区块也会随之断裂。



区块链的劣势:


1.过度消耗能源


想要生成一个新的区块,必须要大量服务器资源进行大量无谓的尝试性计算,严重耗费电能。


2.信息的网络延迟


以比特币为例,任何一笔交易数据都需要同步到其他所有节点,同步过程中难免会受到网络传输延迟的影响,带来较长的耗时。





几点补充:


1.本漫画部分内容参考了阮一峰的博文《区块链入门教程》,感谢这位大神的科普。


2.由于篇幅有限,关于Merkle Tree 和 非对称加密 的知识暂时没有展开细讲,有兴趣的小伙伴们可以查阅资料进行更深一步的学习。


系列文章:

漫画:什么是一致性哈希?

漫画:什么是B+树?

漫画:什么是B-树?

漫画:什么是跳跃表?

漫画:什么是动态规划?

漫画:当程序猿遇上智力测试题

漫画:判断 2 的乘方

漫画算法:最小栈的实现

漫画:什么是大数据?

漫画算法:无序数组排序后的最大相邻差值

漫画:什么是Bitmap算法?

漫画:Bitmap算法 进阶篇

什么是A*寻路算法?

漫画:当程序员遇上智力题(第四季)

漫画:什么是Base64算法?

漫画:什么是MD5算法?

漫画:如何破解MD5算法?

漫画:什么是SHA系列算法?

漫画:什么是AES算法?

漫画:AES算法的底层原理

漫画:什么是红黑树?

漫画:什么是HashMap?

漫画:高并发下的HashMap

漫画:什么是单例模式?(整合版)

漫画:什么是架构师

漫画:什么是大数据?

漫画:什么是微服务?

漫画: 什么是人工智能?

漫画:什么是数据仓库?

漫画:什么是八皇后问题?

漫画:什么是MapReduce?



●本文编号606,以后想阅读这篇文章直接输入606即可

●输入m获取文章目录

推荐↓↓↓

大数据与人工智能

更多推荐18个技术类公众微信

涵盖:程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。

登录查看更多
0

相关内容

【2020新书】实战R语言4,323页pdf
专知会员服务
100+阅读 · 2020年7月1日
Python分布式计算,171页pdf,Distributed Computing with Python
专知会员服务
107+阅读 · 2020年5月3日
【边缘智能综述论文】A Survey on Edge Intelligence
专知会员服务
119+阅读 · 2020年3月30日
【白皮书】“物联网+区块链”应用与发展白皮书-2019
专知会员服务
93+阅读 · 2019年11月13日
【干货】谷歌Joshua Gordon 《TensorFlow 2.0讲解》,63页PPT
专知会员服务
27+阅读 · 2019年11月2日
终于有人把云计算、大数据和人工智能讲明白了
Python开发者
3+阅读 · 2018年6月13日
终于有人把云计算、大数据和人工智能讲明白了!
大数据技术
7+阅读 · 2018年4月2日
漫画: 什么是人工智能?
大数据技术
4+阅读 · 2018年1月19日
【精华版】2017年区块链干货合集
FinTech前哨
4+阅读 · 2018年1月11日
【区块链】区块链是什么?20问:读懂区块链
产业智能官
8+阅读 · 2018年1月10日
【动画连载】3分钟了解什么是区块链(中文动画)
Two Stream 3D Semantic Scene Completion
Arxiv
4+阅读 · 2018年7月16日
Arxiv
6+阅读 · 2018年3月31日
Arxiv
10+阅读 · 2017年11月22日
VIP会员
Top
微信扫码咨询专知VIP会员