分布式的CAP理论

简介: 分布式的CAP理论

CAP 也就是 Consistency(一致性)、Availability(可用性)、Partition Tolerance(分区容错性) 这三个单词首字母组合。


在理论计算机科学中,CAP 定理(CAP theorem)指出对于一个分布式系统来说,当设计读写操作时,只能能同时满足以下三点中的两个:


一致性(Consistence) : 所有节点访问同一份最新的数据副本


可用性(Availability): 非故障的节点在合理的时间内返回合理的响应(不是错误或者超时的响应)。


分区容错性(Partition tolerance) : 分布式系统出现网络分区的时候,仍然能够对外提供服务。


并且网络是不靠谱的,所以我们必须要满足分区容错性,所以在分布式理论上不可能选择 CA 架构,只能选择 CP 或者 AP 架构。  


相关文章
|
9月前
|
算法
分布式系统中的那些一致性(CAP、BASE、2PC、3PC、Paxos、ZAB、Raft)
本文介绍 CAP、BASE理论的正确理解、Paxos 算法如何保证一致性及死循环问题、ZAB 协议中原子广播及崩溃恢复以及 Raft 算法的动态演示。
65 0
|
9月前
|
Nacos
【分布式】分布式基础 CAP理论 & BASE 理论
【分布式】分布式基础 CAP理论 & BASE 理论
62 0
|
10月前
|
算法
【分布式篇】什么是CAP定理?
【分布式篇】什么是CAP定理?
62 0
|
6月前
|
Oracle 关系型数据库 分布式数据库
分布式事务中的CAP和BASE理论详解
分布式事务中的CAP和BASE理论详解
97 0
|
7月前
|
Nacos
分布式理论:CAP理论 BASE理论
分布式理论:CAP理论 BASE理论
|
7月前
分布式CAP理论(英文版)
分布式CAP理论(英文版)
|
8月前
|
算法
分布式系统中的那些一致性(CAP、BASE、Paxos、ZAB、Raft)
分布式系统中的那些一致性(CAP、BASE、Paxos、ZAB、Raft)
78 0
|
11月前
分布式理论CAP定理
分布式理论CAP定理
|
11月前
|
缓存 分布式计算 网络协议
分布式系统CAP定理中的P | 青训营笔记
分布式系统CAP定理中的P | 青训营笔记
83 0
|
11月前
|
消息中间件 缓存 负载均衡
分布式理论 - CAP
CAP理论是分布式系统理论中的重要理论之一,它指出在分布式系统中,一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三个要素不可能同时满足。CAP理论的核心思想是:在分布式系统中,当发生网络分区时,必须在一致性和可用性之间做出选择,从而保证分区容错性。具体来说,当发生网络分区时,系统必须要么保证所有节点的一致性,但会导致部分节点不可用,要么保证所有节点的可用性,但会导致节点之间的数据不一致。
270 0
分布式理论 - CAP