CAP理论是由教授提出的,在设计和部署分布式应用的时候,存在三个核心的系统需求,这个三个需求之间存在一定的特殊关系 。三个需求如下:
C:一致性
A:可用性
P: 分区容错性
CAP理论的核心是:一个分布式系统不可能同时很好的满足一致性,可用性和分区容错性这三个需求,最多只能同时较好的满足两个 。
C:一致性
一致性又称为原子性或者事务性 。表示一个事务的操作是不可分割的,要不然这个事务完成,要不然这个事务不完成,不会出现这个事务完成了一半这样的情况 。这种事务的原子性使得数据具有一致性 。
我们通常情况下在数据库中存在的脏数据就属于数据没有具有一致性的表现 。而在分布式系统中,经常出现的一个数据不具有一致性的情况是读写数据时缺乏一致性 。比如两个节点数据冗余,第一个节点有一个写操作,数据更新以后没有有效的使得第二个节点更新数据,在读取第二个节点的时候就会出现不一致的问题出现 。传统的ACID数据库是很少存在一致性问题的,因为数据的单点原因,数据的存取又具有良好的事务性,不会出现读写的不一致 。
A:可用性
好的可用性主要是指系统能够很好的为用户服务,不出现用户操作失败或者访问超时等用户体验不好的情况 。可用性通常情况下可用性和分布式数据冗余,负载均衡等有着很大的关联 。
P: 分区容错性
分区容错性和扩展性紧密相关 。在分布式应用中,可能因为一些分布式的原因导致系统无法正常运转 。好的分区容错性要求能够使应用虽然是一个分布式系统,而看上去却好像是在一个可以运转正常的整体 。比如现在的分布式系统中有某一个或者几个机器宕掉了,其他剩下的机器还能够正常运转满足系统需求,这样就具有好的分区容错性 。
如上图,是我们证明CAP的基本场景,网络中有两个节点N1和N2,可以简单的理解N1和N2分别是两台计算机,他们之间网络可以连通,N1中有一个应用程序A,和一个数据库V,N2也有一个应用程序B2和一个数据库V 。现在,A和B是分布式系统的两个部分,V是分布式系统的数据存储的两个子数据库 。
在满足一致性的时候,N1和N2中的数据是一样的,V0=V0 。在满足可用性的时候,用户不管是请求N1或者N2,都会得到立即响应 。在满足分区容错性的情况下,N1和N2有任何一方宕机,或者网络不通的时候,都不会影响N1和N2彼此之间的正常运作 。
如上图,是分布式系统正常运转的流程,用户向N1机器请求数据更新,程序A更新数据库Vo为V1,分布式系统将数据进行同步操作M,将V1同步的N2中V0,使得N2中的数据V0也更新为V1,N2中的数据再响应N2的请求 。
这里,可以定义N1和N2的数据库V之间的数据是否一样为一致性;外部对N1和N2的请求响应为可用行;N1和N2之间的网络环境为分区容错性 。这是正常运作的场景,也是理想的场景,然而现实是残酷的,当错误发生的时候,一致性和可用性还有分区容错性,是否能同时满足,还是说要进行取舍呢?
作为一个分布式系统,它和单机系统的最大区别,就在于网络,现在假设一种极端情况,N1和N2之间的网络断开了,我们要支持这种网络异常,相当于要满足分区容错性,能不能同时满足一致性和响应性呢?还是说要对他们进行取舍 。
假设在N1和N2之间网络断开的时候,有用户向N1发送数据更新请求,那N1中的数据V0将被更新为V1,由于网络是断开的,所以分布式系统同步操作M,所以N2中的数据依旧是V0;这个时候,有用户向N2发送数据读取请求,由于数据还没有进行同步,应用程序没办法立即给用户返回最新的数据V1,怎么办呢?有二种选择,第一,牺牲数据一致性,响应旧的数据V0给用户;第二,牺牲可用性,阻塞等待,直到网络连接恢复,数据更新操作M完成之后,再给用户响应最新的数据V1 。
- 注册captcha什么意思_将CAPTCHA与WordPress注册表单集成
- 不确定理论1
- 网站滑块验证码分析:Crack Captcha
- 如何进行团队建设和团队管理 如何进行团队建设和团队管理论文
- LEC 功能ECO理论基础:逻辑等价性检查
- 理论基础知识之————KB Kb Kbps 相关单位的区别和换算
- Tomcat 基础知识
- 嵌入式单板电脑成“人工肾”的大脑 RSB-4810透析仪器应用
- 创新的概念,科技创新概念理论方法
- 理论上 神经网络为什么可以拟合任何函数?