分布式系统的CAP定理

 

CAP定理：

在一个分布式系统中，Consistency（数据一致性）、 Availability（服务可用性）、Partition tolerance（分区容错性），三者不可兼得。

 

一致性(Consistency)  

在分布式系统中的全部数据备份（副本），在同一时刻数据的值是否一致。（等同于全部节点访问同一份最新的数据副本）

在分布式系统中，更新操做执行成功后全部的用户都应该读到最新的值，等同于全部节点访问同一份最新的数据副本，这样的系统被认为具备强一致性。优势： 数据一致，数据不会出错；缺点： 效率低。

不知足一致性指的是不知足强一致性，但通常都要使用一些方式（加锁），使数据具备最终一致性。

 

 

可用性(Availablity)

在集群中一部分节点故障后，集群总体是否还能响应客户端的请求（是否还可用）。

每个操做总能在必定的时间内完成，必定时间是指完成时间能够容忍、接受，完成是指结束（无论成功、失败）。

 

 

分区容错性(Partition-torlerance)

在网络分区中，每一个时刻，每一个集群都要有节点能正常对外提供服务，总要有一条完整的（网络）通路。不管什么状况，服务器都要能正常被访问。

系统若是不能在时限内达成数据一致性，默认系统无端障，网络分区发生了状况，必须就当前操做在C和A之间作出选择。

 

 

定律：任何分布式系统只能同时知足二点，无法三者兼顾