当前位置: 首页 > news >正文

分布式之CAP理论与BASE理论

CAP理论

CAP:一致性(consistency)、可用性(Availability)、分区容错(partition-tolerance)。CAP定律说的是在一个分布式计算机系统中,一致性,可用性和分区容错性这三种保证无法同时得到满足,最多满足两个。

C:强一致性

系统在执行过某项操作后仍然处于一致的状态。在分布式系统中,更新操作执行成功后所有的用户都应该读到最新的值,这样的系统被认为是具有强一致性的。 等同于所有节点访问同一份最新的数据副本;

A:可用性

每一个操作总是能够在一定的时间内返回结果,这里需要注意的是"一定时间内"和"返回结果"。一定时间指的是,在可以容忍的范围内返回结果,结果可以是成功或者失败。 对数据更新具备高可用性;

P:分区容错性

理解为在存在网络分区的情况下,仍然可以接受请求(满足一致性和可用性)。这里的网络分区是指由于某种原因,网络被分成若干个孤立的区域,而区域之间互不相通。还有一些人将分区容错性理解为系统对节点动态加入和离开的能力,因为节点的加入和离开可以认为是集群内部的网络分区。
 Partition Tolerance的意思是,在网络中断,消息丢失的情况下,系统照样能够工作。 以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择.

一致性(C)与可用性(A)的决择:

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

常见的CP和AP系统:

  • CP: Zookeeper
  • AP: Eureka

BASE理论

BASE理论是Basically Available(基本可用)、Soft state(软状态)和Eventually consistent(最终一致性)三个短语的缩写。
BASE理论是对CAP中一致性和可用性权衡的结果,其来源于对大型互联网分布式实践的总结,是基于CAP定理逐步演化而来的。
其核心思想是:既是无法做到强一致性(Strong consistency),但每个应用都可以根据自身的业务特点,采用适当的方式来使系统达到最终一致性(Eventual consistency)。

http://www.lryc.cn/news/143616.html

相关文章:

  • Java之初始化顺序实践
  • 静态库与动态链接库,第三方库集成到VS
  • 生态经济学领域里的R语言机器学(数据的收集与清洗、综合建模评价、数据的分析与可视化、数据的空间效应、因果推断等)
  • 【ROS】自定义消息方面的bug总结(1)
  • CTF-XXE(持续更新,欢迎分享更多相关知识点的题目)
  • Python工具箱系列(四十一)
  • Bigemap在路桥行业是怎么应用的?
  • 代码随想录算法训练营Day48 || ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
  • 高通面临难题,Oryon核心存在问题,高通8cx Gen 4芯片将推迟发布
  • 安卓手机如何使用邮箱客户端收发邮件
  • 对java中的List进行深拷贝,并进行删除测试
  • springboot服务注册到Eureka,端口总是默认8080,自己配置端口不生效
  • LeetCode第11~15题解
  • 如何编译打包OpenSSH 9.4并实现批量升级
  • AcWing 898. 数字三角形 (每日一题)
  • 深度学习中,batchsize的大小对训练结果有什么影响,如何正确使用
  • Squaretest 1.8.3 安装激活
  • P21~22 第六章 储能元件——电容存储电场能,电感存储磁场能
  • 常见API架构介绍
  • Vue全局组件与局部组件(详解)
  • 对标 GPT-4?科大讯飞刘庆峰:华为GPU技术能力已与英伟达持平
  • pytorch中torch.gather()简单理解
  • 计算机网络安全的背景
  • Linux(实操篇一)
  • 如何做一个学术裁缝
  • 微服务系统面经之二: 以秒杀系统为例
  • 73 # 发布自己的 http-server 到 npm
  • 接口经典题目
  • 2023-8-28 n-皇后问题
  • 基于Visual studio创建API项目