【极客大学】【架构师训练营】【第六周】作业,CAP 与 Doris

发布于: 2020 年 07 月 14 日
【极客大学】【架构师训练营】【第六周】作业,CAP与Doris

题一、

请简述CAP原理

答:CAP原理对分布式系统的特性做了高度抽象

consistency:一致性,强调的是数据的准确性,系统对客户端做了一个承诺:任何客户端从系统中读取数据,要么读取到最新写入的,要么读取失败(A客户端往a节点写入数据aa,而后B客户端从b节点读取数据,读取出来的也必须是aa,否则应该读取失败)

avaliable:可用性,指服务的可用,任意客户端从非故障节点都能读取到数据(但并不保证读取到的数据是准确的),强调的是节点的故障不应该引起系统的故障

partition tolerance:分区容错性,强调的是集群对分区故障的容错能力,不管节点间出现什么样的通信异常,系统均能一致工作,客户端也能够一直获得数据

CAP不可能三角:C、A、P三个指标不可兼得,最多只能兼得两个指标

题二、

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

答:如下图所示,整个过程中node2都是正常读写,

疑惑:故障恢复阶段,client是写数据还是写操作记录,如何保证在和记录恢复同时进行的情况下,数据不保持正确?比方说,临时node有条记录为 a+=1,client有操作 a*=2,如果client的命令先在node1中执行的话,a的值就不对了

发布于: 2020 年 07 月 14 日 阅读数: 10
用户头像

NieXY

关注

还未添加个人签名 2018.12.29 加入

还未添加个人简介

评论

发布
暂无评论
【极客大学】【架构师训练营】【第六周】作业,CAP与Doris