【分布式】CAP理论及其应用
CAP Theorem
CAP
指的就是 "consistency 一致性","availability 可用性" "partition-tolerance 分区容错性".consistency
: 一致性是指写操作后的读操作可以读取到最新的数据状态,当数据分布在多个节点上,从任意结点读取到的数据都是最新的状态。
特点:1.由于数据同步过程,写操作的响应存在一定的延迟
2.为了保证数据一致性会对资源进行暂时锁定,待数据同步完成释放锁资源
3.如果请求数据同步失败的结点则会返回错误信息,一定不会返回旧数据。availability
: 可用性是指任何事务操作都可以得到响应结果,且不会出现响应超时或响应错误。
特点:1.所有请求都有响应,且不会出现响应超时或响应错误。partition-tolerance
:网络中断等问题发生后系统能正常工作,提供服务,保证一致性和可用性,不同分区之间数据同步时不影响分区数据的读写操作。一般来说,分区容错无法避免,因此可以认为 CAP 的 P 总是成立。所以在CAP原则里面,分区容错性是必须要有的
特点:1.分区容忍性分是布式系统具备的基本能力。
- 一致性、可用性和分区容错性不可能同时全部满足。最多只能满足其中两个。一致性和可用性是相互矛盾的,一般只能满足其中之一。
CAP组合方式
AP
:牺牲了数据一致性,追求可用性和分区容错性。可能导致全局数据不一致。客户端发出请求之后,为了保证可用性,得到的响应可能是旧的数据,因为数据的同步需要时间,但在某些情况下旧数据也是可以接受的,通常实现AP都会保证最终一致性。比如订单退款操作,用户申请退款以后,得到信息”今日退款成功,明日账户到账“,只要用户接受在一定时间内到账即可。AP的应用也比较广泛,主要好处是可以保证数据传递的时效性,提高用户体验。AP是最常见的模型。CP
: 放弃可用性,追求一致性和分区容错性。属于强一致性。等待数据同步完才能正常访问服务,保证用户得到的数据一定是最新的,否则不返回数据。一旦发生网络故障或者消息丢失等情况,就要牺牲用户的体验。举个例子,银行跨行转账时,一次转账需要等待双方银行都完成整个事务的时候才算完成,这种应用场景常见于金融系统。应用有Redis、zookeeper等。CA
:放弃了分区容错性,保证了一致性和可用性。这就不属于一个严格的分布式系统了,任何一个分区服务器出故障,都可能导致整个系统的崩溃。关系型数据库满足CA,比如Oracle、MySQL。以上所写的”牺牲、放弃“等并不是表示完全怕抛弃某一个特性,而是表示降低对该特性的要求,提高另外对两个特性的要求
CAP理论在数据库领域的应用
附录
提供一篇HP的关于分布式的论文以供参考
【分布式】CAP理论及其应用的更多相关文章
- 三分钟分布式CAP理论
分布式系统架构理论,定义了三种指标,理论说我们最多只能满足两个. ## 分布式系统 首先我们这个理论所说的分布式系统,是指系统内会共享数据,互相有连接有交互,才能完成系统功能的的分布式系统.而这个理论 ...
- 分布式CAP理论
分布式CAP理论 来自wiki: 在理论计算机科学中,CAP定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),它指出对于一个分布式计算系统来说,不可能同时满足以下 ...
- 分布式CAP理论介绍:一致性(Consistency),可用性(Availability),容忍网络分区(Partition tolerance)
在理论计算机科学中,CAP定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),它指出对于一个分布式计算系统来说,不可能同时满足以下三点: 一致性(Consisten ...
- 分布式零基础之--分布式CAP理论
研究到分布式系统CAP理论,记录下来下回详细分析它: CAP是指三个单词的简称 C: 一致性(Consistence) 所有节点访问的都是同一份最新的数据副本. A: 可用性(Availability ...
- 分布式系统及CAP理论
一.集中式系统 在学习分布式之前,先了解一下与之相对应的集中式系统是什么样的. 集中式系统用一句话概括就是:一个主机带多个终端.终端没有数据处理能力,仅负责数据的录入和输出.而运算.存储等全部在主机上 ...
- 从分布式一致性谈到CAP理论、BASE理论
问题的提出 在计算机科学领域,分布式一致性是一个相当重要且被广泛探索与论证问题,首先来看三种业务场景. 1.火车站售票 假如说我们的终端用户是一位经常坐火车的旅行家,通常他是去车站的售票处购买车票,然 ...
- 【转】分布式理论-CAP理论
一 CAP理论简述 CAP (Consistency, Availability, Partition Tolerance,) 理论是NoSQL数据库管理系统构建的基础. 强一致性:等同于所 ...
- 分布式领域CAP理论
分布式领域CAP理论,Consistency(一致性), 数据一致更新,所有数据变动都是同步的Availability(可用性), 好的响应性能Partition tolerance(分区容错性) 可 ...
- 分布式 基本理论 CAP
谈及分布式,必然谈到 CAP, CAP 已经是被说烂了的一个 话题, 绕不开, 逃不掉. 而且, 理解起来 会有些吃力. 分布式的CAP理论告诉我们 “任何一个分布式系统都无法同时满足 一致性(Co ...
- CAP理论与分布式事务解决方案
微服务系统所设计的系统是分布式系统.分布式系统有一个著名的CAP理论,即同时满足"一致性""可用性"和"分区容错"是一件不可能的事.CAP理 ...
随机推荐
- 20192113 2020-2021-2 《Python程序设计》实验二报告
20192113 2020-2021-2 <Python程序设计>实验二报告 课程:<Python程序设计> 班级: 1921 姓名: 衣丽莎 学号:20192113 实验教师 ...
- celery 简单示例
目录结构 第一步 celery_task 里面的celery文件 import time from celery import Celery # celery from celery.schedul ...
- js动态加载HTML元素时出现的无效的点击事件
项目中列表数据中隐藏着详情数据, 图一: 详情数据是:根据当前行的数据作为参数,通过ajax请求到后台返回的数据,再根据返回的结果动态生成HTML页面 图二: js文件中的这些js的点击事件无效: j ...
- camera中LENS和SENSOR的CRA是如何搭配的?
camera中LENS和SENSOR的CRA是如何搭配的? camera中,lens和sensor的搭配是非常关键的问题.但这两者是如何搭配的呢? 一般在Sensor data sheet中会附有全视 ...
- NVIDIA GPU的快速傅立叶变换
NVIDIA GPU的快速傅立叶变换 cuFFT库提供GPU加速的FFT实现,其执行速度比仅CPU的替代方案快10倍.cuFFT用于构建跨学科的商业和研究应用程序,例如深度学习,计算机视觉,计算物理, ...
- 在 CUDA C/C++ kernel中使用内存
在 CUDA C/C++ kernel中使用内存 如何在主机和设备之间高效地移动数据.本文将讨论如何有效地从内核中访问设备存储器,特别是 全局内存 . 在 CUDA 设备上有几种内存,每种内存的作用域 ...
- 消息队列面试题、RabbitMQ面试题、Kafka面试题、RocketMQ面试题 (史上最全、持续更新、吐血推荐)
文章很长,建议收藏起来,慢慢读! 疯狂创客圈为小伙伴奉上以下珍贵的学习资源: 疯狂创客圈 经典图书 : <Netty Zookeeper Redis 高并发实战> 面试必备 + 大厂必备 ...
- jvm面试常提的问题
1.JVM如何加载一个类的过程,双亲委派模型中有哪些方法 类加载过程:加载.验证(验证阶段作用是保证Class文件的字节流包含的信息符合JVM规范,不会给JVM造成危害).准备(准备阶段为变量分配内存 ...
- 无规矩不成方圆,聊一聊 Spring Boot 中 RESTful 接口设计规范
在设计接口时,有很多因素要考虑,如接口的业务定位,接口的安全性,接口的可扩展性.接口的稳定性.接口的跨域性.接口的协议规则.接口的路径规则.接口单一原则.接口过滤和接口组合等诸多因素,本篇文章将简要分 ...
- 机器人路径规划其二 A-Star Algorithm【附动态图源码】
首先要说明的是,机器人路径规划与轨迹规划属于两个不同的概念,一般而言,轨迹规划针对的对象为机器人末端坐标系或者某个关节的位置速度加速度在时域的规划,常用的方法为多项式样条插值,梯形轨迹等等,而路径规划 ...