区块链主流共识算法分析
区块链可以概括为一个分布式的高频交易系统,其核心的技术可以总结为四个部分:分布式的数据库,密码学相关理论,共识机制和P2P网络。本文将详细探讨目前主流的区块链共识算法。
共识算法与CAP理论
要探讨共识算法,首先就需要了解计算机中的CAP理论。CAP是由Eric Brewer在2000年PODC会议上,提出分布式系统不能同时完全满足三个要求的假设,其中包括以下三个方面:
Consistency : 一致性,是指在分布式系统中的所有数据备份,在同一时刻是否具有同样的值。
A