写点什么

架构师训练营第六周课后练习

用户头像
关注
发布于: 2020 年 10 月 31 日
  1. 请简述 CAP 原理。

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



由来

1998年的加州大学的计算机科学家 Eric Brewer 提出,分布式有三个指标。

Consistency,Availability,Partition tolerance。

简称即为CAP。

Eric 提出 CAP 不能全部达到,这就是CAP定理。

C

Consistency,一致性的意思。

一致性就是说,我们读写数据必须是一摸一样的。

比如一条数据,分别存在两个服务器中,server1和server2。

我们此时将数据a通过server1修改为数据b。此时如果我们访问server1访问的应该是b。

当我们访问server2的时候,如果返回的还是未修改的a,那么则不符合一致性,如果返回的是b,则符合数据的一致性。

A

Availability,可用性的意思。

这个比较好理解,就是说,只要我对服务器,发送请求,服务器必须对我进行相应,保证服务器一直是可用的。

P

Partition tolerance,分区容错的意思。

一般来说,分布式系统是分布在多个位置的。比如我们的一台服务器在北京,一台在上海。可能由于天气等原因的影响。造成了两条服务器直接不能互相通信,数据不能进行同步。这就是分区容错。我们认为,分区容错是不可避免的。也就是说 P 是必然存在的。



时序图





用户头像

关注

还未添加个人签名 2018.09.02 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第六周课后练习