CAP 原理及 Doris 高可用
1、请简述CAP原理
C:Consistency
一致性:访问所有的节点得到的数据应该是一样的。注意,这里的一致性指的是强一致性,也就是数据更新完,访问任何节点看到的数据完全一致。返回最新数据或错误,不返回过期数据
A:Availability
可用性:任何没有发生故障的服务必须在有限的时间内返回合理的结果集。保证返回数据(不保证最新),不返回错误。
P:Partiton tolerence
分区耐受性:分区是指网络意义上的分区。由于网络是不可靠的,所有节点之间很可能出现无法通讯的情况,在节点不能通信时,要保证系统可以继续正常服务。部分节点失效,不影响整体系统。
C和A是有冲突的。实际环境中,分区耐受性是必须要保证的。在分布式系统中,在必须满足分区耐受性的前提下,可用性和一致性无法同时满足。
设计系统时不能同时保证拥有三点。但是也并不是说要完全抛弃另外一点。只是相对的要做一些牺牲。例如保证最终一致性。
2、针对Doris案例,请用UML时序图描述Doris临时失效的处理过程(包括判断系统进入临时状态,临时失效中的读写过程,失效恢复过程)
评论