学习
实践
活动
专区
工具
TVP
写文章

区块菌带你了解区块链(二)

大家好~我是区块君,上一章我给大家讲了链表,今天我就来讲一下区块链这个链表为什么特殊!

链表

上次我们说,链表就好比一连串存酒的酒桶。它除了存储酒之外,它里面还存了一个纸条来记录下一个酒桶的地址。我们是通过这种方式来实现喝酒(访问)的先后顺序,所以我们的喝酒顺序是固定的。

现在在假设现在一共有四桶不同的波尔多产区葡萄酒,编号1,2,3,4。如果我们想要喝3号酒,那就必须从1号酒开始喝,然后再到2号酒,之后才能喝到3号酒。如果是这种情况的话,我相信正常人还没有喝到3号酒就已经醉了......

所以要想打乱原有的顺序喝酒,在原有的机制上是没有任何办法的。因为我不知道3号酒放在哪里。我只有先从1号酒开始,顺藤摸瓜一个个找下去最终才能找到3号酒的位置。解决这个问题的办法也很简单,我们只要准备一个小本子,在放置酒桶的时候标记下它的地址就好了:

1号酒——第一层第二格

2号酒——第二层第四格

3号酒——第一层第三格

4号酒——第三层第五格

有了这个小本本以后,我们想喝什么酒直接在这个本子上一查就可以,是不是很方便呀?

现在我们酒喝完了,我们回到区块链里面。对于计算机来说其实是同样的道理,因为链表这个数据结构搜索效率很低,所以聪明的人类专门给计算机准备了一个小本子,在上面详尽地给每一个地址设置了一个方便查询的标签。每一个地址都对应一个标签。这样地话搜索起来就快多了。而这个小本子在计算机里面有个专门的术语:哈希表。

现在相信聪明的你肯定也已经猜到了,我们区块链这个链表之所以特殊,就是因为在这个链表之上还构建了一个哈希表。有了这个哈希表小本子,我们去搜索某人A或者某人B的账本就快多啦!

看到这里,关于区块链的结构我们已经掌握了,下次区块君再和大家分享去中心化是如何实现的~

区块君:现从事某著名数字货币前台开发,之前为花旗集团信用衍生品交易部门,负责CVA,CCAR项目的技术总监.

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180206G07V7G00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

关注

腾讯云开发者公众号
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
腾讯云开发者公众号二维码

扫码关注腾讯云开发者

领取腾讯云代金券