架构师 01 期,第六周课后作业

用户头像
子文
关注
发布于: 2020 年 11 月 01 日

作业一(至少完成一项):

  1. 请简述 CAP 原理。

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



CAP理论,作为分布式系统的基础理论,它描述的是一个分布式系统在以下三个特性中:



C(一致性):一致性被称为原子对象,任何的读写都应该看起来是“原子“的,或串行的。写后面的读一定能读到前 面写的内容。所有的读写请求都好像被全局排序。

A(可用性):对任何非失败节点都应该在有限时间内给出请求的回应。(请求的可终止性)

P(分区容错):允许节点之间丢失任意多的消息,当网络分区发生时,节点之间的消息可能会完全丢失



CAP三者不可兼得:

(1) CA: 优先保证一致性和可用性,放弃分区容错。 这也意味着放弃系统的扩展性,系统不再是分布式的,违背设计初衷。



(2) CP: 优先保证一致性和分区容错性,放弃可用性。数据一致性要求比较高的场合(如:zookeeper, Hbase) 是比较常见的做法,一旦发生网络故障或者消息丢失,就会牺牲用户体验,等恢复之后用户才逐渐能访问。



(3) AP: 优先保证可用性和分区容错性,放弃一致性。NoSQL中的Cassandra 就是这种架构。跟CP一样,放弃一致性不是说一致性就不保证了,而是逐渐变得一致



用户头像

子文

关注

233 2018.04.03 加入

233

评论

发布
暂无评论
架构师 01 期,第六周课后作业