返回主题:业务事务与离线并发

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

普通读书笔记卡 · 2789

分区下在C与A间取舍

理解等级:未标注

CAP 指一致性、可用性、分区容错性最多同时满足两个。网络分区必然发生,系统必须容忍分区,所以真正的取舍是在一致性和可用性之间。三类算法:二阶段提交是 C+A,通信中断时无法终止;Paxos、Raft 是 C+P+弱 A,超过半数节点不可用就无法得出结果;Gossip 是 A+P,分区存在时只能等分区消失后才一致。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《企业级云原生架构:技术、服务与实践》第11章《数据一致性解决方案》(源文件:_epub-src/OEBPS/Text/chapter011.html) - 结论依据:原文说明CAP三要素最多同时实现两个;网络分区不可避免,系统必须具备分区容忍性,因此架构师在AP和CP间权衡;三类算法:二阶段提交为C+A、通信中断时不具终止性;Paxos、Raft为C+P+弱A、超过半数不可用时无法得到结果;Gossip为A+P、分区存在时只能等分区消失才一致。 - 原始内容:一般在网络环境下,运行环境出现网络分区是不可避免的,所以系统必须具备分区容忍性特性,于是在此种场景下设计大规模分布式系统时,架构师往往在AP和CP中进行权衡和选择……(1)C+A:以二阶段提交为代表的严格选举协议。当通信中断时,算法不具有终止性(即不具备分区容错性)。……(3)A+P:以Gossip协议为代表的冲突解决协议。