什么是CAP理论?

简介: **CAP原理摘要:**分布式系统面临一致性(C)、可用性(A)和分区容错性(P)的选择。在无网络故障时,可同时满足三者。然而,由于网络故障的必然性,必须牺牲C或A来保证P。因此分为CP模型(强一致性,牺牲可用性)和AP模型(高可用性,牺牲一致性)。例如,Nacos中,临时实例遵循AP,持久实例遵循CP。

正文

一. 概念速览

CAP定理由如下三部分组成。

  1. CConsistency),一致性。每次对数据的读取都是最近一次写入的内容;
  2. AAvailability),可用性。每次请求读取数据都能成功读取到数据,但读取到的数据不保证总是最近一次写入的内容;
  3. PPartition tolerance),分区容错性。网络节点之间可能发生网络故障从而导致消息丢失,但这不会影响系统的运行。

二. 概念说明

CAP里面的CA都比较好理解,P好像有点抽象,其实这么理解就对了,P的意思就是允许存在网络故障。

对于一个分布式数据存储系统来说,如果没有网络故障,那么CAP三个特性都是可以满足 的。

但分布式系统的 网络故障一定是不可避免的,所以P是一定要满足的,并且此时CA只能满足一个,因此就出现了CP模型和AP模型。

假设我们现在有如下这么一个分布式数据存储系统。

当数据同步因为网络问题而无法实现时,下面来分别看下CP模型和AP模型的行为是什么。

1. CP模型

CP模型下,因为要满足C的一致性,所以一旦网络出现问题导致数据同步失败,此时数据的读取就会被拒绝从而导致读取超时或失败,这种情况下,系统变得不可用,即A不满足。

2. AP模型

AP模型下,因为要满足A的可用性,所以就算网络出现问题导致数据同步失败,此时数据的读取还是能够成功读取到数据,但这种情况下节点间的数据是不同的,即C不满足。

总结

CAPC表示一致性,要求节点间的数据要完成数据同步。

CAPA表示可用性,要求系统对外随时都能提供数据读取的服务。

CAPP表示分区容错性,要求系统能够在存在网络故障的情况下运行。

因为分布式系统中网络故障是一定会存在的,所以P是一定要满足的,并且CA是一定无法同时满足的,此时就形成了CP模型和AP模型。

CP模型在网络发生故障时会拒绝对外提供数据读取服务,此时A也就是可用性无法满足。

AP模型在网络发生故障时还是会对外提供服务,但节点间的数据会不一致,此时C也就是一致性无法满足。

Nacos中,对于临时实例的服务实例信息获取,Nacos采用AP模型,具体的实现采用Distro协议,而对于持久化实例Nacos采用CP模型,具体的实现采用SOFAJRaft协议。


转载来源:https://juejin.cn/post/7381729333687812105

相关文章
|
小程序
TDesign电商小程序模板解析01-自定义底部导航栏(二)
TDesign电商小程序模板解析01-自定义底部导航栏(二)
|
4月前
|
监控 算法 搜索推荐
淘宝按图搜索API技术实现详解
淘宝按图搜索API支持上传商品图片,智能匹配相似商品。基于图像特征提取与余弦相似度计算(sim=∑(f₁·f₂)/(|f₁|·|f₂|),返回ID、标题、价格等结构化结果。需申请凭证、Base64编码图片(≤2MB,≥300×300),支持阈值过滤与分页。日调用上限1万次。
|
2月前
|
人工智能 监控 算法
智慧工业园区 AI 视觉安防监管系统建设方案
本方案基于AI算法盒子+专属安全算法+高清监控,构建端边云协同的智慧园区监管系统,实现24小时实时监测、智能识别、自动告警与数据追溯,覆盖安全帽/安全带佩戴、跌倒、闯入、车辆等五大行为检测,助力园区从“事后处置”迈向“事前预防、事中预警”。
375 3
|
消息中间件 分布式计算 架构师
CAP定理一文带你速解(通俗易懂,图文并茂)
CAP定理一文带你速解(通俗易懂,图文并茂)
|
SQL 缓存 前端开发
PHP性能优化实战:从代码到服务器的全方位攻略
【7月更文挑战第30天】在Web开发的世界里,PHP以其灵活性和易用性赢得了广泛的赞誉。然而,随着应用规模的扩大,性能问题逐渐浮现。本文将深入探讨PHP的性能优化策略,不仅涉及代码层面的精细调整,还包括服务器配置的优化技巧。我们将一起探索如何通过减少资源消耗、优化数据库交互以及利用缓存技术来提升PHP应用的性能表现。无论你是PHP新手还是资深开发者,这篇文章都将为你提供实用的优化建议,帮助你打造更快、更稳定的PHP应用。
367 4
|
存储 API Android开发
"解锁Android权限迷宫:一场惊心动魄的动态权限请求之旅,让你的应用从平凡跃升至用户心尖的宠儿!"
随着Android系统的更新,权限管理成为应用开发的关键。尤其在Android 6.0(API 级别 23)后,动态权限请求机制的引入提升了用户隐私保护,要求开发者进行更精细的权限管理。
472 2
|
算法 前端开发
|
存储 JavaScript 容器
Element UI表格拖拽(vue中) —— 行拖拽、列拖拽
Element UI表格拖拽(vue中) —— 行拖拽、列拖拽
3556 0
|
JavaScript API 开发工具
记一次后台管理脚手架选型过程
面对大屏支持不足的vue移动端项目,业务部门要求改进。原项目优化困难,决定重构。选型阶段,因业务类似后台管理,选择vue框架。在git和gitee上对比了两款脚手架,最终选定[ pure-admin-thin ](https://github.com/pure-admin/pure-admin-thin)因其频繁更新、先进框架和丰富文档。选型关键在于资料易得性、框架时效性和维护者信誉。欢迎评论区提供反馈和建议。
725 1