`
uule
  • 浏览: 6348638 次
  • 性别: Icon_minigender_1
  • 来自: 一片神奇的土地
社区版块
存档分类
最新评论

分布式CAP原则

 
阅读更多

CAP原则 - 百度百科

分布式CAP定理,为什么不能同时满足三个特性?

CAP理论中的P理解

 

CAP原则指的是在一个分布式系统中,Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可得兼

 

一、理论

分布式系统的CAP理论:理论首先把分布式系统中的三个特性进行了如下归纳:

一致性(C):在分布式系统中的所有数据备份,在同一时刻是否同样的值。(等同于所有节点访问同一份最新的数据副本)

即更新操作成功并返回客户端后,所有节点在同一时间的数据完全一致,这就是分布式的一致性。一致性的问题在并发系统中不可避免,对于客户端来说,一致性指的是并发访问时更新过的数据如何获取的问题。从服务端来看,则是更新如何复制分布到整个系统,以保证数据最终一致。

 

可用性(A):在集群中一部分节点故障后,集群整体是否还能响应客户端的读写请求。(对数据更新具备高可用性)

读写操作在单台机器发生故障的时候仍然能够进行,不需要等待发生故障的机器重启或者其上面的服务迁移到其他的机器,在分布式领域来说一般是用多副本来保证

 

分区容错性(P):即分布式系统在遇到某节点或网络分区故障的时候,仍然能够对外提供满足一致性和可用性的服务。

分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。

 

 

二、CAP定理的证明

要满足分区容错性的分布式系统,只能在一致性和可用性两者中,选择其中一个。也就是说分布式系统不可能同时满足三个特性。这就需要我们在搭建系统时进行取舍了,那么,怎么取舍才是更好的策略呢?

 

CA without P:

如果不要求P(不允许分区),则C(强一致性)和A(可用性)是可以保证的。但放弃P的同时也就意味着放弃了系统的扩展性,也就是分布式节点受限,没办法部署子节点,这是违背分布式系统设计的初衷的。

 

CP without A: 如果不要求A(可用),相当于每个请求都需要在Server之间强一致,而P(分区)会导致同步时间无限延长(也就是等待数据同步完才能正常访问服务),如此CP也是可以保证的。很多传统的数据库分布式事务都属于这种模式。

 

AP wihtout C: 要高可用并允许分区,则需放弃一致性。一旦分区发生,节点之间可能会失去联系,为了高可用,每个节点只能用本地数据提供服务,而这样会导致全局数据的不一致性。现在众多的NoSQL都属于此类,如redis,mongdb等。

 

有用户向N2发送数据读取请求,由于数据还没有进行同步,应用程序没办法立即给用户返回最新的数据DB1,怎么办呢?有二种选择,第一,牺牲数据一致性,响应旧的数据DB0给用户;第二,牺牲可用性,阻塞等待,直到网络连接恢复,数据更新操作完成之后,再给用户响应最新的数据DB1。

 

 

三、与可用的决择

CAP理论就是说在分布式存储系统中,最多只能实现上面的两点。而由于当前的网络硬件肯定会出现延迟丢包等问题,所以分区容忍性是我们必须需要实现的。所以我们只能在一致性和可用性之间进行权衡,没有NoSQL系统能同时保证这三点。

 

对于web2.0网站来说,关系数据库的很多主要特性却往往无用武之地

数据库事务一致性需求 

  很多web实时系统并不要求严格的数据库事务,对读一致性的要求很低,有些场合对写一致性要求并不高。允许实现最终一致性。

数据库的写实时性和读实时性需求

  对关系数据库来说,插入一条数据之后立刻查询,是肯定可以读出来这条数据的,但是对于很多web应用来说,并不要求这么高的实时性,比方说发一条消息之 后,过几秒乃至十几秒之后,我的订阅者才看到这条动态是完全可以接受的。

对复杂的SQL查询,特别是多表关联查询的需求 

  任何大数据量的web系统,都非常忌讳多个大表的关联查询,以及复杂的数据分析类型的报表查询,特别是SNS类型的网站,从需求以及产品设计角 度,就避免了这种情况的产生。往往更多的只是单表的主键查询,以及单表的简单条件分页查询,SQL的功能被极大的弱化了。

 

四、总结

现如今,对于多数大型互联网应用的场景,主机众多、部署分散,而且现在的集群规模越来越大,节点只会越来越多,所以节点故障、网络故障是常态,因此分区容错性也就成为了一个分布式系统必然要面对的问题。那么就只能在C和A之间进行取舍但对于传统的项目就可能有所不同,拿银行的转账系统来说,涉及到金钱的对于数据一致性不能做出一丝的让步,C必须保证,出现网络故障的话,宁可停止服务,可以在A和P之间做取舍。

 

总而言之,没有最好的策略,好的系统应该是根据业务场景来进行架构设计的,只有适合的才是最好的

 

分享到:
评论

相关推荐

    分布式-CAP与ACID原则

    在分布式系统中,CAP原则是评估系统在面对网络分区等故障时表现的关键标准之一。它包含了三个核心概念:强一致性(Consistency)、可用性(Availability)和分区容忍性(Partition Tolerance)。 **(1) 强一致性**:指的...

    java高级软件工程师教程快速入门Zookeeper+dubbo视频教程

    分布式CAP原则 2PC、3PC Paxos、ZAB ZK单机&集群 快速入门 源码解析 场景应用 分布式锁、队列 1Dubbo RPC核心 RPC实现 容错&治理 IO模型&Dubbo架构 源码解析 4、主讲内容 章节一:Zookeeper 1.分布式概述 2.ZK概述 ...

    Linux下分布式系统以及CAP理论分析

    ### Linux 下分布式系统及 CAP 理论深入分析 #### 分布式系统概述 在现代互联网技术中,随着用户数量的急剧增长与数据处理需求的不断加大,单一服务器已难以承担如此繁重的任务。因此,分布式系统作为一种有效的...

    分布式系统的CAP理论.pdf

    分布式系统的CAP理论是计算机科学中分布式计算领域的一个重要原则,由加州大学伯克利分校的计算机科学家Eric Brewer在2000年提出。该理论指出,在一个分布式计算系统中,Consistency(一致性)、Availability(可用...

    [原创]CAP理论与分布式系统设计1

    本文将详细介绍 CAP 理论的概念、原则和应用,帮助读者更好地理解分布式系统设计的难题和挑战。 CAP 理论的概念 CAP 理论是由 Eric Brewer 于 2000 年提出的,它指出在分布式系统中, Impossible同时满足以下三个...

    分布式(分布式专业书的课件)

    ACID(原子性、一致性、隔离性、持久性)和BASE(基本可用、软状态、最终一致性)原则是设计分布式事务时的重要指导思想。 此外,分布式系统必须具备高可用性和容错性。通过冗余备份、故障检测和自动恢复机制,可以...

    基于ZooKeeper的分布式缓存的设计与实现.pdf

    CAP原则指出,一个分布式系统不可能同时满足一致性(Consistency)、可用性(Availability)和分区容忍性(Partition tolerance)这三个要素。在设计分布式架构时,开发者必须在三者之间做出选择和取舍。例如,为了...

    分布式英文课件比较全面介绍了分布式

    课件可能涵盖了分布式系统的基础理论、设计原则、实现技术以及实际应用等多个方面。 首先,分布式系统的基石包括并发控制、数据分布、容错机制和负载均衡等关键概念。并发控制确保在分布式环境中多任务或进程间的...

    分布式事务.pdf

    数据库的ACID原则保证了本地事务的可靠性,但在分布式系统中,这些原则就显得力不从心。为了解决这个问题,CAP理论和BASE理论被提出。 CAP定理(布鲁尔定理)指出,一个分布式计算系统不可能同时满足以下三点:一致...

    java分布式事务demo

    分布式事务处理通常涉及ACID(原子性、一致性、隔离性和持久性)原则,这些原则是传统数据库事务管理的基础。在Java中,实现分布式事务的方法有很多,例如使用JTA(Java Transaction API)或者Spring框架的声明式...

    分布式系统设计 分布式系统设计

    3. **ACID特性**:在事务处理中,分布式系统通常需要遵循原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)原则,以确保数据的一致性。 4. **BASE理论**:在网络分区或故障...

    关于分布式系统的ppt

    9. **分布式系统设计原则**:讲解CAP、FALLacies of Distributed Computing(分布式计算的七个谬误)等设计原则,以及如何在实际系统设计中应用这些原则。 10. **容错与恢复机制**:介绍如何设计高可用的分布式系统...

    [分布式算法导论(原书第2版)].(荷)Gerard Tel_分布式算法计算机网络_

    10. 分布式算法设计原则:阐述如何设计健壮、可扩展且高效的分布式算法,包括性能优化、负载均衡和算法的可验证性。 通过阅读《分布式算法导论(原书第2版)》,网络开发人员可以提升在分布式环境下的编程和系统...

    南京理工大学分布式课件

    理解分布式系统的基本架构和设计原则,如CAP定理(Consistency, Availability, Partition Tolerance)和FLP不可能性结果(Fischer-Lynch-Paterson)是学习的基础。 2. **分布式计算模型**:包括MapReduce、Pregel、...

    Java【分布式】学习笔记01分布式Java应用

    5. **CAP理论**:描述了分布式系统中的三个关键属性——一致性(Consistency)、可用性(Availability)和分区容忍性(Partition tolerance),以及它们之间的权衡关系。 6. **最终一致性**:在分布式系统中,数据...

    分布式系统原理介绍

    CAP理论则是分布式系统设计的一个指导原则,指出在分布式系统中一致性、可用性和分区容忍性这三个目标不可能同时得到完全满足。 本文的内容虽然涉及了分布式系统的诸多方面,但侧重于介绍那些在工程实践中应用广泛...

    分布式算法导论 中文版

    在分布式数据存储中,CAP理论(一致性、可用性和分区容忍性)是一个重要的讨论点,它帮助我们理解在设计分布式数据库时必须权衡的三个关键属性。 在故障恢复和容错性方面,书里可能会讲解心跳检测、故障检测器、...

    分布式系统设计PDF

    其次,分布式系统的设计原则包括:高可用性(HA)、分区容错性(PACELC理论)、最终一致性、CAP定理等。其中,CAP定理指出在分布式系统中无法同时满足一致性、可用性和分区容忍性,因此设计时需要根据业务需求进行...

    分布式java应用完整版

    5. 分布式一致性与事务:探讨CAP理论、Paxos算法、Raft协议,以及2PC、TCC等分布式事务解决方案。 6. 分布式缓存:讲述Redis、Memcached等缓存系统在分布式系统中的应用。 7. 分布式消息队列:讲解消息中间件如...

    国外分布式最经典的一些paper

    在这一领域,经典的论文往往提供了理论基础、设计原则和实践经验,对于深入理解分布式系统的本质和挑战至关重要。Lamport是一位在分布式计算领域极具影响力的科学家,他的工作对整个行业产生了深远的影响。 "LeTax...

Global site tag (gtag.js) - Google Analytics