百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

分布式存储系列之一:CAP(分布式 cap base)

haoteby 2025-07-08 18:10 5 浏览

上一篇文章中对分布式存储进行了简单的介绍。在这第一篇正式介绍的文章中,我们先来看一下著名的分布式系统中的 CAP (
consistency-availability-partition tolerance,一致性-可用性-分区容忍性) 理论。

分布式存储是分布式系统中的一类,其他的还有分布式服务,分布式数据库,还有大热的区块链等等。分布式系统必然是由多节点通过网络连接组成,对外提供某种服务,而服务通常也有一致性要求。

C:一致性。在分布式系统中的所有参与者的状态需要保持一致(或通过算法保证外部得到的系统状态是一致的)。在数据存储中,简单来讲指的是所有正常服务的节点中保存的数据状态一致,如果是数据的多节点备份,那么就需要全部节点中都保有最新的正确数据。(后面会介绍这样的描述是不精确的,因为可以通过算法保证系统对外提供的数据访问服务的状态一致)。

A:可用性。保证整个系统对每个请求不管成功或者失败都能作出响应。

P:分区容忍性。系统中节点之间的任意信息的丢失或失败不会影响系统正确的运作。

如果我们能同时达成这三个方面,那简直太赞了。但是理想总是美好的,现实却会显得有些不足是必然的。

CAP原理中的,一个分布式系统只能同时达成三方面中的两个方面,就是要么AP,要么CP,要么AC,但是不存在CAP。

比如在一个分布式存储系统中,如果需要容忍网络分区,而且要保证数据的强一致性,那么在网络分区发生的时候,系统不能对外提供数据修改和写入服务。舍弃A,保证PC。因为如果可以从一个分区A写入的数据,而由于分区存在,系统内部无法将数据传递给另一个分区B的节点,所以分区B中的节点的数据与A中的数据是不一致的,在这时如果有数据读取请求发生在分区B中,那么读取到的数据是一个旧数据,导致了服务的不一致。

如果大家对详细的论述及证明感兴趣,那么可以参考文末的论文。

让我们来猜猜在一个分布式系统中,必然会发生的是什么呢?是网络分区,因为在当前的技术手段中,网络硬件肯定会有网络信息丢失、中断、延时(高延时可以视为中断)都是不可避免的。而这意味着分区容错是一定要实现的。那么我们只能在CA中选择一项。

当然CAP原理中的C代表的是强一致性。在实际应用场景的不断变化下,在CAP 原理之外,又出现了BASE 原理。BASE 原理将在下一篇文章中介绍。


希望大家多多提出意见,指出错误,提出问题,多交流可以帮助更清楚的理解。让我们相互学习。


参考文献:

https://ieeexplore.ieee.org/document/798396

http://www.infoq.com/articles/cap-twelve-years-later-how-the-rules-have-changed

https://www.cl.cam.ac.uk/research/dtg/www/files/publications/public/mk428/cap-critique.pdf

相关推荐

手把手教你构建一个简单的Eclipse RCP应用

EclipseRCP应用,通常用来构建跨平台的图形化管理客户端,Eclipse从IBM开源以来,一直占据开源Java开发平台的头把交椅,现在仍然收到很多人的追捧。今天就带大家通过一个简单的例子:开发...

Eclipse配置maven 环境(maven的配置、以及eclipse中配置maven)

Eclipse配置maven环境的先决条件是,Windows系统已经配置好maven环境Eclipse配置maven环境步骤如下:一、给Eclipse添加本地maven...

如何在Eclipse中搭建Zabbix源码的调试和开发环境

Zabbix是一款非常优秀的企业级软件,被设计用于对数万台服务器、虚拟机和网络设备的数百万个监控项进行实时监控。Zabbix是开放源码和免费的,这就意味着当出现bug时,我们可以很方便地通过调试源码来...

Eclipse中将现有的maven项目 导入Git,并发布到

Eclipse中将现有的maven项目导入Git,并发布到github一、Eclipse中将现有的maven项目导入Git1.将本地的maven项目,添加他的子项目到git仓库,并发布到githu...

eclipse安装图解(eclipse安装教程2021)

下载eclipse之前请先安装jdk、查看自己电脑系统是多少位第一步:打开官网https://www.eclipse.org/downloads/第二步:点击DownloadPackages第三...

Eclipse IDE for C/C++ Developers 开发环境搭建详解

EclipseIDEforC/C++Developers开发环境搭建详解1.到官网下载eclipseforC/C++Developmer解压就行2.下载MinGW用来编译C/C+...

来来来!一文告诉你Eclipse的正确安装使用姿势,你都清楚吗?

前言本学习笔记是有关如何设置Eclipse的详细说明。即使你天天在使用它,但是,相信我,或许你并不足够了解它。安装Java运行时环境Eclipse是Java应用程序,因此设置Eclipse的第一步是安...

纯干货!Eclipse的安装与使用(eclipse 安装教程)

之前有人给小华君留言,说让小华君讲一讲Eclipse,那好,我们今天就简单地讲一下。讲得也是基础部分,如题,主要是Eclipse的安装与使用。废话不多说,开始讲。Eclipse是Java开发的集成开发...

2020 最新版jdk & eclipse下载安装 之JDK(一)

首次安装Eclipse,去官网下载资源找不对安装包,安装之后又报错,如果和我一样的话,那就来看我的分享吧安装eclipse前,需要先安装JDK软件首先,到oracle官网下载JDK安装包下载链接:...

Eclipse 安装教程(附安装包下载)(eclipse安装教程最新版)

Eclipse软件介绍是一个开放源代码、基于Java的可扩展开发平台。它本身只是一个框架和一组服务,通过插件组件构建开发环境。幸运的是,Eclipse附带了一个标准的插件集,包括Java开发工具(Ja...

JDK安装、Eclipse安装及运行环境配置

1、eclipse下载打开地址:http://www.eclipse.org/downloads/;根据自己机器的操作系统,页面上显示适应机器操作系统的Eclipse下载列表,也可以点击下图所示位置切...

Ubuntu Linux 21.10官方壁纸现已提供下载 最高8192×4608分辨率

距离十月份的Ubuntu21.10Linux发行版的到来,已只有数周的时间。在今年4月介绍了与之有关的大量细节之后,Canonical现又放出了代号为“ImpishIndri”的这一大...

Linux 4.7系统内核发布:支持RX 480

经过一周休假之后,LinusTorvalds今天正式发布了新版LinuxKernel4.7,可在官网直接下载。Linux4.7版内核的开发启动于5月29日,经过了七个RC候选版,加入了不少新特...

开发企业官网就用这个基于SpringBoot的CMS系统,真香

前言推荐这个项目是因为使用手册部署手册非常...

非常详细的Linux系统安装教程!建议收藏

公众号:老油条IT记一、下载ISO镜像#官网:CentOS:http://mirror-status.centos.org/#cn#其他:网易:http://mirrors.163.com/cento...