Linearizability
- In a linearizable system, the data appears as a single copy (without replication lag).
- Whenever any client reads the most recent value of the data, any subsequent read by other clients must not return an older copy of data.
- → what you see(read) is what is actually happening right now
- It is also referred to as “strong consistency”.
- Usage Examples
-
- acquiring a lock: whenever lock is acquired by client A, all other clients must see the same result.
-
cf. Serializability