分布式理论:CAP、BASE定理

    科技2022-07-20  101

    CAP定理

    CAP定理:一个分布式系统最多只能同时满足一致性(Consistence)、可用性(Availability)和分区容错性(Partition tolerance)这三项中的两项。

    BASE定理

    BASE定理是对CAP定理的延伸:即使无法做到强一致性(Strong Consistency),但应用可以采用适合的方式达到最终一致性(Eventual Consitency)。CAP中提到的一致性是强一致性,所谓“牺牲一致性”指牺牲强一致性保证弱一致性。

    BASE是指基本可用(Basically Available)、软状态( Soft State)、最终一致性( Eventual Consistency)。

    基本可用:出现故障的时候,允许损失部分可用性,即,保证核心可用。 如,电商大促时,为了应对访问量激增,部分用户可能会被引导到降级页面,服务层也可能只提供降级服务

    软状态:允许系统存在中间状态,而该中间状态不会影响系统整体可用性。 软状态本质上是一种弱一致性,允许的软状态不能违背“基本可用”的要求。如,分布式存储中一般一份数据至少会有三个副本,允许不同节点间副本同步的延时(某些时刻副本数低于3)。

    最终一致性:系统中的所有数据副本经过一定时间后,最终能够达到一致的状态。 软状态的终极目标是最终一致性。如,分布式存储的副本数最终会达到稳定状态。

    参考

    分布式理论:CAP、BASE与ACID

    Processed: 0.013, SQL: 8