What is the difference between linearizability and serializability?

Question

What is the difference between linearizability and serializability (in the context of Java)? Can you please explain the difference between these with an example or provide a goo

Answer 1

There's a great explanation by Peter Bailis here:

• 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."

"Serializability is a guarantee about transactions, or groups of one or more operations over one or more objects. It guarantees that the execution of a set of transactions (usually containing read and write operations) over multiple items is equivalent to some serial execution (total ordering) of the transactions."