分布式理论:CAP理论 BASE理论

简介: 分布式理论:CAP理论 BASE理论

解决分布式事务问题,需要一些分布式系统的基础知识作为理论指导。



1. CAP定理

Consistency(一致性): 用户访问分布式系统中的任意节点,得到的数据必须一致 Availability(可用性):

用户访问集群中的任意健康节点,必须能得到响应,而不是超时或拒绝。 Partition(分区):

因为网络故障或其它原因导致分布式系统中的部分节点与其它节点失去连接,形成独立分区。 tolerance(容错):

在集群出现分区时,整个系统也要持续对外提供服务

======结论: CP : 强一致性,弱可用性(牺牲部分机器的可用性,保证数据一致性) AP : 强可用性,弱一致性(牺牲一致性,保证可用性)


1998年,加州大学的计算机科学家 Eric Brewer 提出,分布式系统有三个指标。


Consistency(一致性)

Availability(可用性)

Partition tolerance (分区容错性)

微信截图_20231016183525.png

它们的第一个字母分别是 C、A、P。


Eric Brewer 说,这三个指标不可能同时做到。这个结论就叫做 CAP 定理。



1.1 一致性

Consistency(一致性):用户访问分布式系统中的任意节点,得到的数据必须一致。


比如现在包含两个节点,其中的初始数据是一致的:

微信截图_20231016183536.png

当我们修改其中一个节点的数据时,两者的数据产生了差异:

微信截图_20231016183627.png

要想保住一致性,就必须实现node01 到 node02的数据 同步:

微信截图_20231016183639.png

1.2 可用性

Availability (可用性):用户访问集群中的任意健康节点,必须能得到响应,而不是超时或拒绝。

如图,有三个节点的集群,访问任何一个都可以及时得到响应:

微信截图_20231016183714.png

当有部分节点因为网络故障或其它原因无法访问时,代表节点不可用:

微信截图_20231016183724.png

1.3 分区容错


Partition(分区):因为网络故障或其它原因导致分布式系统中的部分节点与其它节点失去连接,形成独立分区。

微信截图_20231016183844.png

Tolerance(容错):在集群出现分区时,整个系统也要持续对外提供服务



1.4 矛盾

在分布式系统中,系统间的网络不能100%保证健康,一定会有故障的时候,而服务有必须对外保证服务。因此Partition Tolerance不可避免。


当节点接收到新的数据变更时,就会出现问题了:

微信截图_20231016183857.png

如果此时要保证一致性,就必须等待网络恢复,完成数据同步后,整个集群才对外提供服务,服务处于阻塞状态,不可用。


如果此时要保证可用性,就不能等待网络恢复,那node01、node02与node03之间就会出现数据不一致。


也就是说,在P一定会出现的情况下,A和C之间只能实现一个。



2. BASE理论


BASE理论是对CAP的一种解决思路,包含三个思想:


Basically Available (基本可用):分布式系统在出现故障时,允许损失部分可用性,即保证核心可用。

Soft State(软状态) 在一定时间内,允许出现中间状态,比如临时的不一致状态。

Eventually Consistent(最终一致性):虽然无法保证强一致性,但是在软状态结束后,最终达到数据一致。


3. 解决分布式事务的思路

分布式事务最大的问题是各个子事务的一致性问题,因此可以借鉴CAP定理和BASE理论,有两种解决思路:


AP模式:各子事务分别执行和提交,允许出现结果不一致,然后采用弥补措施恢复数据即可,实现最终一致。


CP模式:各个子事务执行后互相等待,同时提交,同时回滚,达成强一致。但事务等待过程中,处于弱可用状态。


但不管是哪一种模式,都需要在子系统事务之间互相通讯,协调事务状态,也就是需要一个事务协调者(TC):

微信截图_20231016183940.png

这里的子系统事务,称为分支事务;有关联的各个分支事务在一起称为全局事务。


4. 扩展


ES 是 CP 为主,ES集群有节点发生故障 会剔除故障节点,数据会重新分配到其他节点,这个过程集群是不可用的保证数据的一致性。因此是低可用性、高一致性。


Eureka 是 AP。


Nacos 是有 CP 和 AP 都支持(默认AP)


相关文章
|
2月前
|
缓存 Java 数据库
JAVA分布式CAP原则
JAVA分布式CAP原则
69 0
|
5月前
|
算法 前端开发
|
4月前
|
存储 NoSQL 关系型数据库
(二)漫谈分布式之理论篇:用刁钻的手法掰正你那学歪的CAP与BASE理论!
大多数讲分布式的资料、课程,虽然在一开始就会先讲述CAP理论,但大家仔细想想,你在做分布式项目时,落地过这个基础理论吗?相信包括我在内,以及90%以上的开发者,没有,至于为何,本文来从不一样的角度好好唠唠CAP,以及另一个著名的BASE理论~
104 0
|
5月前
|
缓存 搜索推荐 Java
Java面试题:简述CAP理论及其在分布式系统设计中的应用。请提供一个具体的例子,说明在系统设计中如何取舍一致性和可用性
Java面试题:简述CAP理论及其在分布式系统设计中的应用。请提供一个具体的例子,说明在系统设计中如何取舍一致性和可用性
65 0
|
6月前
|
缓存 NoSQL 数据库
分布式系统面试全集通第一篇(dubbo+redis+zookeeper----分布式+CAP+BASE+分布式事务+分布式锁)
分布式系统面试全集通第一篇(dubbo+redis+zookeeper----分布式+CAP+BASE+分布式事务+分布式锁)
111 0
|
7月前
|
消息中间件 缓存 算法
从ACID到BASE:分布式系统CAP理论深度解析
**CAP理论**是分布式系统设计的基础,指出一致性(Consistency)、可用性(Availability)和分区容忍性(Partition Tolerance)无法兼得。一致性确保所有节点数据相同,如ACID原则;可用性保证系统始终响应用户请求,常见优化包括BASE理论和多级缓存;分区容忍性则确保网络分区时仍能服务。设计时需根据业务需求权衡这三者。
140 4
|
6月前
|
存储 架构师 关系型数据库
分布式系统详解--基础知识(CAP)
分布式系统详解--基础知识(CAP)
99 0
|
7月前
|
Nacos
分布式理论:CAP理论 BASE理论
分布式理论:CAP理论 BASE理论
47 2
|
2月前
|
NoSQL Java Redis
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
|
16天前
|
存储 NoSQL Java
使用lock4j-redis-template-spring-boot-starter实现redis分布式锁
通过使用 `lock4j-redis-template-spring-boot-starter`,我们可以轻松实现 Redis 分布式锁,从而解决分布式系统中多个实例并发访问共享资源的问题。合理配置和使用分布式锁,可以有效提高系统的稳定性和数据的一致性。希望本文对你在实际项目中使用 Redis 分布式锁有所帮助。
47 5