#区块链笔记#共识新姿势——哈希图

币圈除了站台圈钱的大佬，也有在技术前沿坚持探索的研究者。哈希图就是这样一个走在行业前沿的项目。其最大的特色在于其共识机制。加密货币的共识主要有POW、POS、BFT等。POW和BFT几乎是两个极端，前者做到了极致的公平与公开，但却效率低下，并且浪费能源；后者效率极高却存在中心化弊端，只能用于联盟链而无法很好地应用于公链上。

哈希图针对的就是把BFT移值到公链上。BFT做公链有明显缺陷：消息复杂度过高，无法部署大量节点。而节点数量是体现公链公平性的重要指标，也是分布式系统信任的来源。哈希图为了解决这个问题，引入了传统CS里的“八卦协议”，避免了大规模的信息广播。

八卦协议的灵感来源于办公室八卦。小道消息并不需要在办公室里广播，但只要大家互相之间八卦一下，就能把消息传遍所有人。在哈希图的共识过程中，消息并不需要进行全网广播，而是节点之间两两互相同步更新。每个节点都自己维护一条链，链上既可以创建自己的区块，也可以同步他人的区块。

我们来请出万年老搭档Alice和Bob。当Bob生成了一个区块，并将这个区块同步给Alice时，Alice会在自己的链上增添这个区块，并通过哈希值分别与Bob链上的区块与自己链上的前一个区块进行链接。也就是说，每一个同步过来的区块都有两个父区块，不同的链之间会形成交叉连接的关系，形成图谱结构。这也是哈希图名字的由来。通过节点间不断的两两同步，可以保证能在有限的时间内大成共识。