manuzhang / read-it-now

Don't read it later; read it now
3 stars 0 forks source link

Linearizability #7

Open manuzhang opened 6 years ago

manuzhang commented 6 years ago

From Section Linerizability(page 324), Chapter 9. Consistency and Consensus, Designing Data-Intensive Applications,

linearizability

From Linearizability versus Serializability,

In plain English, under linearizability, writes should appear to be instantaneous. Imprecisely, once a write completes, all later reads (where “later” is defined by wall-clock start time) should return the value of that write or the value of a later write. Once a read returns a particular value, all later reads should return that value or the value of a later write.