CAP定理
CAP定理(CAP theorem),又被称作布鲁尔定理(Eric Brewer),1998年第一次提出。
最初提出是指分布式数据存储不可能同时保证以下三种保证中的两种以上。
一致性(Consistency):每次读取收到的信息是最新的。
可用性(Availability):每个请求都会收到(非错误)响应。
分区容错(Partition tolerance):尽管节点之间的网络不通导致分区,系统仍继续运行。
事实上,不仅仅是分布式数据存储永远,所有分布式系统都必须在CAP这三点之间进行权衡。
在保证一致性的过程中就不能保证可用性,这两者是冲突的。
如果保证每次读取收到的消息是最新的,就不能保证每个请求都会收到响应,如果保证每个请求都会收到响应,就不能保证每次读取收到的消息是最新的。