一、请简述 CAP 原理。

CAP原理是分布式系统，特别是分布式存储系统的指导原理。其中C代表一致性；A代表可用性；P代表分区耐受性。对于一个分布式系统来说，网络失效一定会发生，也就是说分区耐受性P是一定要保证的，那么一致性C和可用性A无法同时满足。然而在实际生产业务环境中，在保证区耐受性P的前提下，并不是放弃了一致性C就可以一定得到可用性A，亦或者是放弃了可用性A就一定可以得到一致性C，往往会同时对一致性C和可用性A进行让步，再根据业务场景选择优先尽可能保证一致性C，或者优先尽可能保证可用性A。



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

0 系统结构

group1的node2和group2的node2对等，nodeX为临时存储服务器。

1 系统node进入临时失效状态

• group2中node2进入临时失效状态。

2 node在临时失效期间数据处理

• client对group1的node2正常读写。

• client对nodeX（日志节点）进行备份写（只记录操作内容，类似binlog），数据还是写两份。

3 node在失效恢复过程的数据处理

• client对group1的node2正常读写。

• client对group2的node2只写不读，并且group2的node2从临时节点nodeX迁移临时失效期间备份数据。

4 node正常期间数据处理

• client对group1的node2和group2的node2同时进行写操作，随机选择一个节点进行读操作。