知识卡片
线性一致与可串行化
线性一致性常与[[可串行化快照隔离]]所属的可串行化混淆,但两者回答不同的问题。可串行化是事务隔离属性:并发事务的结果等价于某种串行执行,约束事务间的相对顺序,不保证读到最新写入。线性一致性是新鲜度保证:针对单个对象,读取总能看到最新写入,与事务无关。两者可以独立存在:两阶段锁定通常同时满足两者,SSI 为了性能刻意不是线性一致的。同时满足两者称为严格可串行化。讨论一致性时,先分清问的是哪个维度。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
可串行化(Serializability) 是事务的隔离属性,每个事务可以读写多个对象(行,文档,记录)——请参阅“单对象和多对象操作”。
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"线性一致性""线性一致性与可串行化的区别"(源文件:_epub-src/ch9_split_003.html)
- 结论依据:原文明确区分可串行化(事务层面的串行顺序等价)与线性一致性(单对象操作层面的实时新鲜度),并说明两者可以独立满足或不满足,严格可串行化(strong-1SR)是两者的交集,直接支撑本卡片结论。
- 原始内容:可串行化(Serializability) 是事务的隔离属性,每个事务可以读写多个对象(行,文档,记录)——请参阅“单对象和多对象操作”。……一个数据库可以提供可串行化和线性一致性,这种组合被称为严格的可串行化或强的单副本可串行化(strong-1SR)【4,13】。