← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1769.d

一致性谱系

理解等级:高级

一致性模型约束观察顺序与可见性。线性一致让已完成写在后续读中可见;最终一致允许传播窗口,读己之写、单调读、单调写、因果一致则分别增加不同约束。原书图2-4是简化分类,不宜把所有会话保证严格视为最终一致的子集,也不能把“强一致”与所有文献中的严格一致性等同。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据复制与一致性 · 查看原书依据

      一致性模型包括:强一致性、弱一致性、最终一致性、因果一致性、“读你所写”一致性、会 话一致性、单调读一致性以及单调写一致性。其内在关系如图2-4所示,图中椭圆嵌套代表了包含关系。由图中可看出,最终一致性是弱一致性的一种特殊情况,而除了强一致性外,其他类型的一致性模型都属于最终一致性模型的特例或者其变体。其中,会话一致性是“读你所写”一致性的变体,而“读你所写”一致性又是因果一致性的一个特例。

    参考来源

    - 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00007.html) - 结论依据:原文以“一致性模型包括”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。 - 原始内容:一致性模型包括:强一致性、弱一致性、最终一致性、因果一致性、“读你所写”一致性、会 话一致性、单调读一致性以及单调写一致性。其内在关系如图2-4所示,图中椭圆嵌套代表了包含关系。由图中可看出,最终一致性是弱一致性的一种特殊情况,而除了强一致性外,其他类型的一致性模型都属于最终一致性模型的特例或者其变体。其中,会话一致性是“读你所写”一致性的变体,而“读你所写”一致性又是因果一致性的一个特例。 - 边界对照:[Raft原论文](https://raft.github.io/raft.pdf)、[Paxos原论文](https://lamport.azurewebsites.net/pubs/paxos-simple.pdf)、[Dynamo原论文](https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf)、[原子提交与共识的区分](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2003-96.pdf);用于校正原书简化,未将书外观点伪作原文。