CAP定理:
指出在一个异步网络环境中,对于一个分布式读写存储(Read-WriteStorage)系统来说,只能满足以下三项中的两项,而不可能满足全部三项:
一致性(Consistency):客户端访问所有节点,返回的都是同一份最新的数据。
可用性(Availability):每次请求都能够获取非错误响应,但不保证最新数据。
分区容错性(Partition Tolerance):节点之间因为网络波动导致信息丢失,系统仍能继续正常工作。
例如,对于需要强一致性的金融交易系统,可能会选择CP模型;而对于需要高可用性的社交媒体平台,则可能选择AP模型。
一致性,这里指线性一致性
PACELC定理:
此定理是对cap定理的扩展,CAP定理忽略分布式系统中的延迟影响是一个重大疏忽,因为延迟在系统运行过程中时刻存在,而网络分区不会一直存在。
PACELC定理指出,当存在网络分区(P)时,系统必须在可用性(A)和一致性(C)之间做出选择。当系统没有分区(E),即正常运行时,系统需要在延迟(Latency)和一致性(C)之间做出权衡。