区块菌带你了解区块链（二）

“大家好～我是区块君，上一章我给大家讲了链表，今天我就来讲一下区块链这个链表为什么特殊！”

链表

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

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

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

1号酒——第一层第二格

2号酒——第二层第四格

3号酒——第一层第三格

4号酒——第三层第五格

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

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

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

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

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