一、概述

  • CAP理论是美国加州大学的计算机科学家 Eric Brewer 在1998年提出的,该理论主要指出了分布式系统设计中存在两个质量指标:数据强一致性(Consistent)和服务高可用(Avaliability),以及一个不可避免的缺陷:网络分区,以及对应的网络分区容忍(Partition tolerance),其中数据一致性和服务可用性在分布式系统中是不能同时存在的,即要么保证数据的强一致性,服务可以出现不可用的情况,要么保证服务的高可用,而数据可以出现不一致的情况,具体原因以下详细分析。
  • 其次是网络分区容忍,由于网络的不稳定性,网络分区是不可避免的,即两个机器之间无法通信,而分布式系统的各个子服务又需要通过网络来传输数据进行通信,所以在分布式系统设计中,需要能够容忍出现网络分区的情况,即在出现网络分区时,要根据实际业务特点,如是需要保证数据的强一致性还是需要保证服务的高可用,在数据一致性和服务可用性之间做一个取舍,这个取舍不能对实际的业务造成致命影响,否则这个分布式系统就失去了意义。
  • 而如果既要保证数据的强一致性,又要保证服务的高可用,则只能使用单体应用架构了,因为单体应用架构的所有功能模块都运行在一个进程内部,功能模块之间不需要通过网络来传输数据,故不会受到网络出现不稳定时的网络分区的影响。
    CAP理论分析

二、CAP理论分析

以下以分布式存储系统来在分析数据强一致性与服务高可用(CA)不能在分布式系统中同时存在的主要原因:

  1. 数据强一致性:在传统的CAP理论中,数据强一致性通常是指在分布式存储系统中,数据存储主节点与多个备份存储节点的数据在任何时候需要保持一致,即客户端任何时候需要请求某项数据时可以访问任何一个节点,即主节点或者备份节点,对应所返回的数据都是一样的。
  2. 服务高可用:而服务高可用是指客户端在任何时候需要获取某项数据时,都可以随时访问对应的数据存储节点,数据存储节点都可以成功返回该数据。
    CA不能同时存在的原因

CA不能同时存在的原因

  • 由于数据存储主节点和多个数据存储备份节点是分布在不同机器节点的,故在数据存储主节点写入某项数据后,需要通过网络来传输到其他的多个备份节点,则由于在数据存储主节点写入数据后,同步到备份节点之前,主节点和备份节点的数据是不一致的,此时如果需要保证数据的强一致性,由于从主节点通过网络同步到多个备份节点的过程是存在网络延迟的且一般存在多个备份节点,所以在所有备份节点达到与主节点数据一致的这段时间内,客户端是不能访问该项数据的,否则可能访问到还没从主节点同步过来该项数据的某个备份节点的旧数据,而其他客户端可能访问到已经同步完成的节点的新数据,故会出现数据不一致的问题,这与需要保证数据强一致性的要求是相反的。
  • 反过来分析,如果需要保证服务的高可用,则此时客户端还可以继续选择任意一个节点来访问该项数据,由于可能访问到进行数据同步的节点或者未进行数据同步的节点,故可能访问到最新数据,也可能访问到旧数据,所以不能保证数据的强一致性。
    总结

三、总结

  • 所以在进行分布式系统设计时,需要认识到CAP理论中,数据强一致性和服务高可用不能同时满足的限制,从而根据实际业务特点,对这两个进行二选一,设计出一个切实可行的解决方案。

分布式系统设计之CAP理论相关推荐

  1. cap理论具体含义_分布式事务的CAP理论

    相关历史文章(阅读本文之前,您可能需要先看下之前的系列 ) 分布式事务「2020年」必学,升职加薪你准备好了吗? 事务的基本概念 事务的四大特性ACID 分布式事务产生的场景 前言 通过前面的学习,我 ...

  2. 分布式——ACID原则 CAP理论

    分布式计算的原理 分布式计算就是将计算任务分摊到大量的计算节点上,一 起完成海量的计算任务.而分布式计算的原理和并行计算 类似,就是将一个复杂庞大的计算任务适当划分为一个个 小任务,任务并行执行,只不 ...

  3. 分布式架构之CAP理论/AP架构/CP架构

    上一篇梳理一下 CAP定理:https://blog.csdn.net/Soinice/article/details/96782876 著名的CAP理论指出,一个分布式系统不可能同时满足C(一致性) ...

  4. etcd 笔记(01)— etcd 简介、特点、应用场景、常用术语、分布式 CAP 理论、分布式原理

    1. etcd 简介 etcd 官网定义: A highly-available key value store for shared configuration and service discov ...

  5. 从分布式一致性谈到CAP理论、BASE理论

    问题的提出 在计算机科学领域,分布式一致性是一个相当重要且被广泛探索与论证问题,首先来看三种业务场景. 1.火车站售票 假如说我们的终端用户是一位经常坐火车的旅行家,通常他是去车站的售票处购买车 票, ...

  6. 分布式 CAP 理论

    2019独角兽企业重金招聘Python工程师标准>>> 分布式 CAP 理论 CAP 理论是一个经典的分布式系统理论. CAP 理论指出:一个分布式系统不可能同时满足一致性(Cons ...

  7. 分布式事务概念、理论、及(2PC、3PC)

    一. 简介 1. 什么是本地事务? 基于关系型数据库的事务,叫做本地事务,也叫做数据库事务. 本地事务通常是应用和数据库在一个服务器上,利用数据库本身的事务特性,从而实现本地事务. 数据库事务的特性: ...

  8. 分布式架构中常见理论以及如何才能设计出高可用的分布式架构?

    分布式架构中常见理论以及如何才能设计出高可用的分布式架构? 一.前言 我们就来聊一聊目前主流的分布式架构以及分布式架构中常见理论以及如何才能设计出高可用的分布式架构好了.分布式架构中,SOA和微服务架 ...

  9. 详解分布式系统核心概念——CAP、CP和AP

    最近研究Sykwalking,当调研 oap如何进行集群部署时发现:skywalking oap 之间本身不能搭建集群,需要一个集群管理器来组建集群,它支持nacos.zookeeper.Kubern ...

最新文章

  1. eclipse下运行自定义maven命令
  2. web流程测试工具uirecorder
  3. Linux个人用户安装JDK(与root用户不同版本)
  4. java 递归编译_java计算x^n的递归方法?求高手给个算法最佳的 最好能编译通过 本人处于java初学者时期^^...
  5. Android SingleTask启动模式与Home键的问题
  6. 国标流媒体H5实现无插件视频监控按需直播
  7. java面向对象高级分层实例_接口类
  8. 自己Ubuntu里面的一些小脚本
  9. CSS, JavaScript, jQuery实现标签页切换
  10. 192B Walking in the Rain
  11. Jmeter-【JSON Extractor】-响应结果中一级key取值
  12. 设置Windows系统双网卡同时上内外网
  13. java this逃逸_java this引用逃逸详解
  14. 指纹识别传感器市场仍将持续上涨
  15. 零基础学习C++系列课程(一) 持续更新中
  16. CC2530定时器1使能
  17. Excel批量替换成强制換行
  18. C语言复习03(小甲鱼版本)
  19. 商城-商品搜索(Elasticsearch、IK分词器、Kibana使用)
  20. vue3.x +Cesium vue3.x中安装使用cesium

热门文章

  1. 两个向量的点乘和叉乘怎么算_Unity游戏开发——向量运算(点乘和叉乘)
  2. 东南大学成贤c语言试卷,东南大学2008C++上试卷
  3. response.sendRedirect和setHeader()
  4. 教你打造个人品牌ip,帮助你营销自己的产品
  5. 隐写术——PNG文件隐藏payload
  6. vue拖动组件及使用
  7. 详解Java 8十大新特性
  8. 树和森林(森林的部分已经看不懂了)
  9. python保存数据为图片_爬取的数据怎么保存为图片?
  10. 券商金股哪家强——利用信息比率评价主动风险回报