架构师训练营第六周作业



• 请简述 CAP 原理。

CAP定义：指的是在一个分布式系统中，一致性（Consistency）、可用性（Availability）、分区容错性（Partition tolerance）。CAP 原则指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。

一致性（Consistency）：每次读取数据都应该是最近写入的数据或者返回错误；不保证一定响应，返回一定是最新的数据

可用性（Availability）：只要收到请求，服务器就必须给出回应；不保证数据是最新的

分区容错性（Partition tolerance）：指的分布式系统中的某个节点或者网络分区出现了故障的时候，整个系统仍然能对外提供满足一致性和可用性的服务。

两两组合：

(1) CA: 优先保证一致性和可用性，放弃分区容错。

(2) CP: 优先保证一致性和分区容错性，放弃可用性。

(3) AP: 优先保证可用性和分区容错性，放弃一致性。



最终一致性

BASE 理论是对 CAP 中的一致性和可用性进行一个权衡的结果，理论的核心思想就是：我们无法做到强一致，但每个应用都可以根据自身的业务特点，采用适当的方式来使系统达到最终一致性。

最终一致性达成：

1.根据时间戳，最后写覆盖；时钟一致

2.客户端解决冲突；业务选择

3.投票解决



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