知识卡片
快照隔离只排除部分并发异常
Percolator以start timestamp读取一致版本,并排除并发写同一Cell的写写冲突。它提供快照隔离而非可串行化,仍可能写偏;“ACID”不能替代对具体业务不变量的分析。原文把锁行后一概阻塞所有读写说得过满,旧快照读取和冲突锁等待必须按版本范围判断。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 增量计算 · 查看原书依据
所谓“快照隔离”,是指多个用户同时读写相同的数据时,相互之间的关系很复杂,很容易发生阻塞甚至是死锁,快照隔离维护了数据的不同版本,不同的操作针对不同的数据版本进行,以此来增加并发程度并保证数据的修改一致性。Percolator是在Bigtable基础上实现的,本书前面已介绍过,Bigtable在其基本存储单元(Cell)里支持多版本数据的存储,这明显适合进行“快照隔离”。通过“快照隔离”语义,Percolator可以解决“写冲突”:如果同时有两个并发程序写同一数据,那么系统可以保证只有一个程序会成功写入。
参考来源
- 位置:《大数据日知录:架构与算法》第17章《增量计算》,原文段落29,OEBPS/text00022.html。
- 结论依据:原书给出的机制、公式或算法与其适用范围;实验百分比和2014年系统状态不当作当前普遍保证。原文过度概括据第一手资料限定:[原始资料](https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Peng.pdf)。
- 原始内容:所谓“快照隔离”,是指多个用户同时读写相同的数据时,相互之间的关系很复杂,很容易发生阻塞甚至是死锁,快照隔离维护了数据的不同版本,不同的操作针对不同的数据版本进行,以此来增加并发程度并保证数据的修改一致性。Percolator是在Bigtable基础上实现的,本书前面已介绍过,Bigtable在其基本存储单元(Cell)里支持多版本数据的存储,这明显适合进行“快照隔离”。通过“快照隔离”语义,Percolator可以解决“写冲突”:如果同时有两个并发程序写同一数据,那么系统可以保证只有一个程序会成功写入。