← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1782.c.1

快照隔离只排除部分并发异常

理解等级:高级

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可以解决“写冲突”:如果同时有两个并发程序写同一数据,那么系统可以保证只有一个程序会成功写入。