第六周作业

下面两题，至少选做一题

• 请简述 CAP 原理。

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



先做一题

CAP原理主要用于分布式系统。分布式系统对外时一个整体，但是内部有很多的服务器以及复杂的结构。因此有三个指标：

C：一致性，在任何节点，数据读取的是最新的数据，或者返回一个错误，不返回过期数据。

A：可用性，系统是可用的，每次请求都会有响应，不能失去响应或返回错误，允许响应过期数据。

P：分区耐受性，部分节点失去消息或延迟，整个系统依然可以操作。



对于分布式系统来说，分区耐受性是必须满足的，否则不成其为分布式系统。

CAP原理，指这三者不能同时满足，而P必须满足，那么要么满足CP，要么满足AP，即一致性或可用性。

如必须保证一致性，那么多个节点之间必须先将数据同步完，用户才能使用，而节点间可能出现延迟或者失去消息，即分区耐受性，那这个时候，请求就得不到响应了。

如必须保证可用性，同理，节点间出现故障时，数据不能及时同步完成，不同服务器节点就可能读取到不一致的数据。



因此分布式系统，在保证高可用的情况下，一般会保证数据最终一致。在数据不一致时，部分业务功能可以失效，如存款数据未同步，则暂时不允许取款。在部分业务上允许数据不一致，如部分服务器节点上读取的商品信息可能滞后。