写点什么

2020-07-11- 第六周作业

发布于: 2020 年 07 月 14 日

作业



1 请简述CAP原理



分布式系统的三个指标(一致性、可用性和分区耐受性)不可能同时做到。



其中一致性(Consistency)代表每次读取的数据都应该是最近写入的数据或者返回一个错误,而不是过期数据,即数据是一致的。可用性(Availability)是指每次请求都应该得到一个响应,而不是返回一个错误或者失去响应,不过这个响应不需要保证是最近写入的。分区耐受性(Partition tolerance)指即使因为网络原因,部分服务器节点之间消息丢失或者延迟了,系统依然应该是可以操作的。



一般来说,分布式系统不能完全保证,每台系统都可能因为网络或者其他原因导致数据丢失的情况。因此分区耐受性是无可避免的,因此可以认为CAP的P总是成立的。根据CAP原理可知,C和A不能同时做到。即如果想要做到系统的可用性,那么就要割舍一部分的数据一致性,反之亦然。



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



首先Doris中主要分KV Client、Data Server和Config Server三类对象。对于Doris失效处理主要分为以下三步进行:



(1)判断系统进入失效状态,首先KV Client接收到写数据请求,目前有两个数据服务器A和B,同时向A和B写入数据,A写入成功,B写入失败。此时KV Client再尝试x次写入操作,如果仍然失败,则向配置服务器发送B的失效状态。具体时序图如下图所示。



(2)临时失效时的读写,进入临时失效状态后,KV Client继续向A写入数据,而需要向B写入的数据则全部写入到备份数据服务器C中。待B恢复后再将C中数据迁移回来。



(3)失效恢复,当B机器恢复正常后,KV Client将数据同时写入到A和B,但是不会从B读取数据(为保证数据一致性),待数据服务器C中的备份数据全部迁移到B中后,B才算作恢复到正常状态。





用户头像

还未添加个人签名 2020.05.11 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
请添加“极客大学架构师训练营”标签,方便分类
2020 年 07 月 15 日 10:58
回复
没有更多了
2020-07-11-第六周作业