What is the difference between serializability and linearizability?

Question

I am very confused between these two models of consistency. Please provide some examples of the timeline along with an explanation. http://en.wikipedia.org/wiki/Consistency_model

Answer 1

It was hard to find information about this topic. However, at some point I found an expression that clearly explained this:

• Linearizability provides isolation at the transaction level, and Serializability provides isolation at the transaction level.

(summarized from the detailed description found here )

As an example:

A, B C - , . r (varname) , varname, w (varname) , varname.

, , , . , .

:

Log1: A.r(x), B.r(X), B.r(Y), A.w(X), C.r(Y)

, A, B C, .

:

Log2: A.r(x), A.w(x), B.r(X), B.r(Y), C.r(Y)