架构师面试(二十):CAP 定理

问题

【CAP定理】是理解和研发分布式系统必须要掌握的一个关键知识点!

CAP是计算机科学家埃里克.布鲁尔在2000年提出的一个猜想(所以又叫做布鲁尔定理),在2002年又有两位计算机的大佬发布了 布鲁尔猜想的证明。 

今天的问题比较简单(因为网上资料颇多),但是能回答全面和有深度,也不容易哦(因为网上资料虽多但繁杂)。 

你是如何理解 CAP 定理的呢?在大厂面试时应该如何全面和深度回答?

解析

我们先来解析一下【CAP】中的这三个字母:

C,Consistency,即一致性,是指对于指定的某个客户端来说的,每一次的读操作一定能获取到最新写入的数据;这个地方,一定要切记:不要站在存储节点的角度来说明,因为存储节点之间一定会存在数据不一致的时间窗口,哪怕存储节点之间使用了光纤通信,只是时间窗口大小的问题;我们能做到的是让客户端能看到的【一致性】的特征。

A,Availability,即可用性,是指客户端在访问非故障节点时能在合理时间内获取到合理的结果;有几个点需要注意:(1)首先客户端访问的是故障节点,这个情况需要排除,毕竟死马当做活马医,肯定不合理;(2)然后客户端获取到的是合理的结果,这个结果可以是滞后的(可以不是最新的),但一定是合理的数据(不能为了系统降级随意生成);(3)再一个,也是最关键的(这一点很多人会忽略),客户端获取的响应结果,不是异常、不是错误、不是超时;(重要的事情说三遍)可用性是指获取到合理的结果,结果不能异常、不能错误、不能超时......不能异常、不能错误、不能超时......不能异常、不能错误、不能超时。

P,Partition Tolerance,即分区容忍性(或分区容错性),是指网络发生分区后系统仍然在履行它的职责;分区容忍性比较好理解,需要明白的是网络分区发生的原因,可能是消息丢失、也可能是网络中断、也可能是网络拥塞等等,也就是我们常说的网络脑裂;再一个网络分区后,系统要继续履行它的职责,不是很笼统地返回一个 502 或 503就了事,而是在真正地工作。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值