分布式基础理论——CAP理论和BASE理论

文章目录

      • CAP 理论
      • BASE 理论
      • 参考资料

CAP 理论

CAP定理(CAP theorem)指出,在分布式系统中,设计读写操作时只能同时满足以下三个特性中的两个:

  • 一致性(Consistency) : 所有节点访问同一份最新的数据副本。需要强调的是,这里的一致性指的是线性一致性。
  • 可用性(Availability): 非故障的节点在合理的时间内返回合理的响应(不是错误或者超时的响应)。
  • 分区容错性(Partition Tolerance) : 在出现网络分区的时候,节点之间的通信出现失败的情况,分布式系统仍然能够对外提供服务。

注意,这里的”三选二“ 理解如下:

  • 在CAP理论中,分区容错性(P)是必须满足的。因为在大规模分布式系统中,网络分区是不可避免的。

  • 在满足分区容错性的前提下,分布式系统只能在一致性(C)和可用性(A)之间进行权衡。

  • 当网络分区正常(即系统在大多数时间内处于稳定的网络状态)时,C 和 A 是可以同时满足的,因为此时无需考虑分区容错性(P)的影响。

在这里插入图片描述

因此,分布式系统理论上不可能选择 CA 架构,只能选择 CP 或者 AP 架构。因为 CA 架构的系统不再是标准的分布式系统,主数据库和从数据库不在进行同步。

  • CP 架构案例:ZooKeeper、HBase、Nacos
  • AP 架构案例:Cassandra、Eureka、Nacos

BASE 理论

BASE(Basically Available, Soft State, Eventually Consistent) 是 CAP 理论中 AP 方案的延伸,通过牺牲强一致性来获取可用性,但会保证最终一致性。由于分布式系统在CAP理论中最多只能同时满足两个特性,在实际场景中,大多数分布式系统会选择AP方案,即牺牲强一致性以确保系统的可用性和分区容错性。然而,在这种架构设计中,系统通常会采用最终一致性策略。最终一致性允许多个节点的数据在短时间内存在差异,但经过一段时间后,这些数据会自动同步,最终达到一致的状态。

BASE(BasicallyAvailable, Soft State, Eventually Consistent) 的具体特点如下:

  • Basically Available(基本可用):系统保证在大多数情况下可用,即便在某些异常情况下,部分功能可能无法正常工作,但不会导致整个系统不可用。例如,在线购物平台在高峰期可能会延迟订单处理,但用户仍然能够浏览商品和提交订单。
  • Soft State(软状态):系统中的数据状态可以在某个时间点不同步,允许不同节点之间的数据存在短暂的不一致性。这种不一致性是暂时的,最终会被解决。
  • Eventually Consistent(最终一致性):虽然系统可能在一段时间内处于不一致的状态,但经过一段时间后,所有数据节点最终会达到一致的状态。这意味着系统不会始终保持一致性,但在没有进一步的输入时,最终会达到一致性。

参考资料

《深入理解分布式系统 唐伟志》

《深入理解分布式事务:原理与实战 肖宇》

CAP & BASE理论详解 | JavaGuide

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/871151.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

1.Java:集合

集合作用: 1.动态保存任意多个对象。 2.提供操作对象方法比如add,remove,set,get等方法。 3.使用集合添加,删除代码简洁。 集合分类 集合分为单列集合以及双列集合。 单列集合: 双列集合: Collection接口特点 1.Collection…

数据湖之Delta Lake

Delta Lake:数据湖存储层概述 Delta Lake 是一种开源的存储层技术,构建在 Apache Spark 的基础之上,旨在解决传统数据湖的可靠性、性能和数据一致性问题。它通过引入 ACID 事务、数据版本控制、时间旅行和统一的批处理与流处理等特性&#x…

20240820飞凌的OK3588-C的核心板在Linux R4下使用poweroff关机

20240820飞凌的OK3588-C的核心板在Linux R4下使用poweroff关机 2024/8/20 14:03 经过测试,poweroff有效,关机之后,12V/0.024A12*0.0240.288W shutdown无效。 reboot -p无效。 rootok3588:/# rootok3588:/# shutdown -h now sh: shutdown: c…

ZHEYI自动采集壁纸系统网站源码 360壁纸官方数据接口采集

利用ZHEYI自动采集壁纸源码,您不需要自己手动添加壁纸,而是通过接口自动从360壁纸官方获取数据,大大节省了时间和精力。同时,该源码还具有高效稳定的特点,为您提供流畅的用户体验。 无论是在操作上还是在性能上&#…

Prometheus:pushgateway使用

1 项目目标 (1)熟练部署pushgateway (2)使用api增删改查数据 (3)使用python Client SDK Push数据到pushgateway 2.1 规划节点 主机名 主机IP 节点规划 prome-master01 10.0.1.10 服务端 prome-no…

Redis清空缓存

Windows环境下使用命令行进行redis缓存清理 1、redis安装目录下输入cmd 2、redis-cli -p 端口号 3、flushdb 清除当前数据库缓存 4、flushall 清除整个redis所有缓存

【秋招笔试】8.18大疆秋招(第一套)-后端岗

🍭 大家好这里是 春秋招笔试突围,一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 | 编程一对一辅导 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收…

时序预测|基于贝叶斯BO-卷积-双向门控单元-注意力机制的单变量时间序列预测模型BO-CNN-BiGRU-Attention

时序预测|基于贝叶斯BO-卷积-双向门控单元-注意力机制的单变量时间序列预测模型BO-CNN-BiGRU-Attention 文章目录 前言时序预测|基于贝叶斯BO-卷积-双向门控单元-注意力机制的单变量时间序列预测模型BO-CNN-BiGRU-Attention 一、BO-CNN-BiGRU-Attention模型1. 贝叶斯优化&#…

Postman中Body添加注释后请求报错问题解决【保姆级教程!!!】

本文介绍关于Postman中Body添加注释后请求报错问题解决方法 如:请求返回下述报错 操作失败! 系统异常,JsonParseException: Unexpected character (‘/’ (code 47)): maybe a (non-standard) comment? (not recognized as one since Feature ‘ALLOW_COMMENTS’…

接受三个数字参数,返回最大

def mostNum(*nums): #nums为元组(不支持修改),转化为列表liNumslist(nums)for i in range(0,len(liNums)-1): #冒泡法if liNums[i]>liNums[i1]:cliNums[i]liNums[i]liNums[i1]liNums[i1]creturn liNums.pop() #列表最后一个最大的数被返…

《C语言实现各种排序算法》

文章目录 一、排序1、排序的各种方式分类 二、插入排序1、直接插入排序2、希尔排序3、希尔排序时间复杂度分析 三、选择排序1、直接选择排序2、堆排序 四、交换排序1、冒泡排序2、快速排序3、快速排序hoare找基准值4、快排挖坑法找基准值5、前后指针法6、快速排序非递归实现 五…

Mysql的相关编程基础知识

一. 配置MySQL 首先下载mysql-5.0.96-winx64,安装过程如下图所示。 1.安装MySQL 5.0 ​ ​ 2.选择手动配置、服务类型、通用多功能型和安装路径 ​ 3.设置数据库访问量连接数为15、端口为3306(代码中设置URL用到)、编码方式为utf-8 ​ 4.设…

使用Seaborn绘制热力图

热力图是一种用于展示矩阵数据的图表,其中颜色深浅表示数据值的大小。 import seaborn as sns import numpy as np import matplotlib.pyplot as plt # 创建示例数据 data np.random.rand(10, 12) # 绘制热力图 sns.heatmap(data, annotTrue, cmapcoolwa…

【故障处理】- ping不通的原因

PING不通是一个非常常见的网络问题,它可能由多种原因引起。如链路故障、ARP学习失败等 以一个Ping不通的尝试示例,介绍Ping不通故障的定位思路。如下图: PC3 Ping不通PC4 PC>ping 20.1.1.20Ping 20.1.1.20: 32 data bytes, Press Ctrl_C…

全新分支版本!微软推出Windows 11 Canary Build 27686版

已经很久没有看到 Windows 11 全新的分支版本了,今天微软发布 Windows 11 Canary 新版本,此次版本号已经转移到 Build 27xxx,首发版本为 Build 27686 版。 此次更新带来了多项改进,包括 Windows Sandbox 沙盒功能切换到 Microsof…

目标检测中的IOU(Intersection over Union)算法是什么?

目标检测中的IOU(Intersection over Union)算法是什么? IOU,即交并比,是目标检测中用于评估预测边界框与真实边界框重叠程度的重要指标。它的计算公式为: IOU Area of Intersection Area of Union \text{…

学习大数据DAY40 基于 hive 的数据处理

目录 Hive 复合数据定义方法 Hive 复合数据查询方法 hive 内置函数 上机练习 Hive 复合数据定义方法 Hive 复合数据查询方法 hive 内置函数 -- 查看系统自带的函数 show functions; -- 显示自带的函数的用法 desc function upper; -- 详细显示自带的函数的用法 desc …

【Linux基础】Linux中的开发工具(1)--yum和vim

目录 ✈️前言一,Linux 软件包管理器 yum1. 什么是软件包2. 如何安装软件3. 如何卸载软件 二,Linux编辑器-vim使用1. vim的基本概念1.1 命令/正常/普通模式1.2 插入模式1.3 底行模式 三,vim命令模式命令集1. 移动光标2. 删除字符3. 复制4. 替…

JSONP跨域访问漏洞

目录 JSONP跨域访问漏洞 课程目标 一、漏洞一:利用回调GetCookie 二、漏洞二:利用CSRF获取数据 三、JSON攻击防御方案 课程目标 1、理解JSONP跨域访问漏洞原理 2、掌握JSONP跨域访问的防御方案 一、漏洞一:利用回调GetCookie 说变了…

跨平台无缝编辑,2024年免费视频剪辑工具全解析

在众多视频剪辑工具中,免费视频剪辑软件凭借其易用性、功能丰富性以及零成本的优势,赢得了广大用户的青睐。今天,就让我们一起盘点那些2024年大家都在用的免费视频剪辑软件,探索它们如何助力我们轻松实现创意梦想。 1.福昕视频剪…