首页 > 其他分享 >Linearizability versus Serializability

Linearizability versus Serializability

时间:2023-08-23 20:14:59浏览次数:37  
标签:versus real 事务 顺序 Serializability 操作 Linearizability

原文

Linearizability 和 Serializability 是在数据库和分布式系统中重要的两个概念,而且比较容易混淆,这篇文章试着对两个概念的不同进行简单、简短的解释。

Linearizability: single-operation, single-object, real-time order

Linearizability:单操作,单对象,实时顺序。

Linearizability 是对单个对象进行单次操作的一种保证。它提供了对于同一个对象的一系列 read/write 操作都是按照 real time(例如 wall-clock)排序的。

通俗来说,Linearizability 下,写入操作应该是瞬时的,一个对象的写操作一旦完成,能立即被后续的读操作看到,即读一定是读到这个对象的最新的值。

Linearizability 是 “atomic consistency” 的同义词,同时也是 CAP 种的 C,“consistency”。

并且 Linearizability 是可组合的,如果系统中每个对象的操作都是 linearizable,则系统中所有操作是 linearizable。

Serializability: multi-operation, multi-object, arbitrary total order

Serializability:多个操作,多个对象,任意的顺序

Serializability 是对事务的一种保证。Serializability保证了多个事务(每个都包含了一组对于不同对象的读/写操作)的执行等同于一个顺序执行的效果。

Serializability 是 ACID 中的 I。如果每个事务都保证了 correctness(ACID 中的 C),则顺序执行的事务也保证了 correctness,因此serializability是保证事务正确的一个机制。

❗️Serializability

标签:versus,real,事务,顺序,Serializability,操作,Linearizability
From: https://www.cnblogs.com/angelia-wang/p/17652658.html

相关文章