架构师 01 期，第六周课后作业

作业一（至少完成一项）：

1. 请简述 CAP 原理。

2. 针对 Doris 案例，请用 UML 时序图描述 Doris 临时失效的处理过程（包括判断系统进入临时失效状态，临时失效中的读写过程，失效恢复过程）。



CAP理论，作为分布式系统的基础理论，它描述的是一个分布式系统在以下三个特性中：



C（一致性）：一致性被称为原子对象，任何的读写都应该看起来是“原子“的，或串行的。写后面的读一定能读到前 面写的内容。所有的读写请求都好像被全局排序。

A（可用性）：对任何非失败节点都应该在有限时间内给出请求的回应。（请求的可终止性）

P（分区容错）：允许节点之间丢失任意多的消息，当网络分区发生时，节点之间的消息可能会完全丢失



CAP三者不可兼得：

(1) CA: 优先保证一致性和可用性，放弃分区容错。 这也意味着放弃系统的扩展性，系统不再是分布式的，违背设计初衷。



(2) CP: 优先保证一致性和分区容错性，放弃可用性。数据一致性要求比较高的场合(如:zookeeper, Hbase) 是比较常见的做法，一旦发生网络故障或者消息丢失，就会牺牲用户体验，等恢复之后用户才逐渐能访问。



(3) AP: 优先保证可用性和分区容错性，放弃一致性。NoSQL中的Cassandra 就是这种架构。跟CP一样，放弃一致性不是说一致性就不保证了，而是逐渐变得一致。