A Critique of the CAP Theorem

paper

隔离性:单副本多对象,一致性:多副本,单对象

CAP -> PACELC -> delay-sensitivity framework(availability->operation latency)

CAP -> HAT

delay-sensitivity framework:Availability,Delay-sensitive,Network faults,Fault tolerance,Consistency[ADNFC]

Consistency levelwrite latencyread latency
linearizabilityO(d)O(d)
sequential consistencyO(d)O(1)
causal consistencyO(1)O(1)

strong consistency:linearizability,sequential consistency,one-copy serializability

Word

ambiguities

formalization

illusion

catastrophically

empirically

retrospect

intuitive

noteworthy

proviso

aforementioned