架构师训练营第六周作业

发布于: 2020 年 07 月 11 日

  • 请简述 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 临时失效的处理过程(包括判断系统进入临时失效状态,临时失效中的读写过程,失效恢复过程)。

用户头像

bin

关注

还未添加个人签名 2017.10.16 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第六周作业