讲如何设计足够可靠分布式缓存体系以满足大中型移动互联网系统海量资源.pdfVIP

本文由简悦SimpRead转码，原文地址

随着互联网的发展，分布式系统变得越来越重要，当前的大中型互联网系统几乎都向着分布式方向发

展。分布式系统简单说就是一个软硬件分布在不同机房、不同区域的网络计算机上，彼此之间仅仅通过

消息传递进行通信及协调的系统。分布式系统需要利用分布的服务，在确保数据一致的基础上，对外提

供稳定的服务。

CAP定理的诞生

在分布式系统的，影响最大最广泛的莫过于CAP理论了，可以说CAP理论是分布式系统发展的

理论基石。早在1998年，加州大学的计算机科学家EricBrewer，就提出分布式系统的三个指标。在

此基础上，2年后，EricBrewer进一步提出了CAP猜想。又过了2年，到了2002年，麻省理工学院

的SethGilbert和NancyLynch从理论上证明了CAP猜想。CAP猜想成为了CAP定理，也称为布鲁

尔定理。从此，CAP定理成为分布式系统发展的理论基石，广泛而深远的影响着分布式系统的发展。

CAP定理指标

CAP定理，简单的说就是分布式系统不可能同时满足Consistency一致性、Availability可用性、

PartitionTolerance分区容错性三个要素。因为Consistency、Availability、PartitionTolerance这三

个单词的首字母分别是C、A、P，所以这个结论被称为CAP定理。

###

Consistency一致性

CAP定理的第一个要素是Consistency一致性。一致性的英文含义是指“allnodesseethesamedata

atthesametime”。即所有节点在任意时间，被返回的数据完全一致。CAP作者Brewer的另外一

种解释是在写操作的读指令，必须得到的是写操作写入的值，或者写操作新更新的值。从服务

端的视角来看，就是在Client写入一个更新后，Server端如何同步这个新值到整个系统，从而保证整个

系统的这个数据都相同。而从客户端的视角来看，则是并发时，在变更数据后，如何获取到

值。

###

Availability可用性

CAP定理的第二个要素是Availability可用性。可用性的英文含义是指“Readsandwritesalways

succeed”。即服务集群总能够对用户的请求给予响应。Brewer的另外一个种解释是对于一个没有宕机

或异常的节点，总能响应用户的请求。也就是说当用户一个正常工作的节点时，系统保证该节点必

须给用户一个响应，可以是正确的响应，也可以是一个老的甚至错误的响应，但是不能没有响应。从服

务端的视角来看，就是服务节点总能响应用户请求，不会吞噬、阻塞请求。而从客户端视角来看，发出

的请求总有响应，不会出现整个服务集群无法连接、超时、无响应的情况。