分布式事务(1)之CAP与BASE理论

梦里梦外; 2022-10-15 11:58 195阅读 0赞

**目录**

1.基础概念

1.1什么是事务

1.2 本地事务

1.3分布式事务

1.4分布式事务产生的场景

2.分布式事务基础理论

2.1CAP理论

2.1.1理解CAP

2.1.2CAP组合方式

2.1.3总结

2.2BASE理论

--------------------

# 1.基础概念 #

## 1.1什么是事务 ##

什么是事务？生活中举个例子：你去小卖铺买东西，"一手交钱一手交货"就是一个事务的例子，交钱和交货必须全部成功，事务才会算成功，其中任何一个动作失败，整个事务都算是失败，其实事务的定义就是：**事务可以看做是一系列动作的集合，它由不同的小动作组成，这些动作要么全部成功，要么全部失败。**

## 1.2 本地事务 ##

在计算机系统中，我们更多的是通过关系型数据库来控制事务，这本身就是利用关系型数据库本身的事务特性来实现事务，因此叫做数据库事务，由于应用主要空关系型数据库来控制事务，而数据库通常和应用在同一台计算机，所以基于关系型数据库的事务又被称为本地事务。

回顾一下关系型数据库库的四大特性ACID：

**A（Atomic）**：原子性，构成事务的所有操作，要么全都执行，要么全部都不执行，不可能出现部分执行成功部分执行失败的情况。

**C（Consistency）**：一致性，在事务执行前后，数据库的一致性约束没有被打破。比如：张三给李四转账100元，转账前和转账后的数据是正确状态这叫做一致性，如果出出现张三转账100元，李四没有增加100元这就出线了数据的不正确性，就没有达到一致性。

**I（Isolation)**：隔离性，数据库的事务一般都是并发的，隔离性是值并发的两个事务之间互不干扰，一个事务不能看到另外一个事务的运行过程中的中间状态。通过配置事务的隔离级别可以避免脏读、重复读等问题。

**D（Durability**）：持久性，事务完成之后，该事务对于数据的修改会持久化到数据库，并且不会回滚。

数据库事务在实现时会将一次事务涉及的所有的操作全部纳入一个不可分割的执行单元，该执行单元的所有操作要么全部执行成功，要么全部执行失败，只要任一操作咨询过失败，都将整个事务的操作进行回滚。

## 1.3分布式事务 ##

随着互联网的快速发展，软件系统由原来的单体架构转变为分布式应用，下午秒速了单体应用向微服务转变的演变：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70][]

分布式系统会将一个应用系统拆分为多个可单独部署的多个服务，因此服务跟服务之间需要远程写作才能完成事务操作，这种在分布式环境需要不同服务之间需要通过网络协作才能够完全的事务叫做是分布式事务，例如注册用户送积分，创建订单扣减库存、银行转账等都是分布式事务。

我们知道本地事务是依赖关系型数据库本身的事务特性来实现，因此以下逻辑可以控制本地事务：

begin transaction；
    //1.本地数据库操作：张三减少金额    
    //2.本地数据库操作：李四增加金额    
    commit transation;

但是在分布式环境下，会变成下面这个样子：

begin transaction；
    //1.本地数据库操作：张三减少金额    
    //2.远程调用：让李四增加金额    
    commit transation;

可以设想，当远程调用服务增加李四的金额成功了，但是由于网络原因导致远程调用没有返回，此时本地事务就会因为提交失败就会回滚减少张三100元的操作，此时张三和李四的金额就会出现数据问题了。

因此在分布式架构的基础上，传统数据库事务就无法使用了，张三跟李四的数据不在一个数据库甚至是不在一个应用系统中，实现转账事务必须通过远程调用，由于网络问题就会导致分布式事务问题。

## 1.4分布式事务产生的场景 ##

1.典型的就是微服务架构，微服务之间通过远程调用来完成事务操作，比如：订单微服务和库存微服务、下单的同时订单微服务请求库存微服务扣减库存。简言之：跨JVM进程产生分布式事务问题。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 1][]

2.单体系统访问多个数据库实例，当单体架构需要访问多个数据库实例就会产生分布式事务问题。比如：用户信息和订单信息分别是在两个Mysql实例存储，用户管理系统删除用户信息，就需要删除用户信息及该用户关联的所有订单信息，由于数据分布在不同的数据库中，所以需要通过不同的数据库连接去操作数据，此时产生分布式事务问题。简言之：跨数据库实例产生分布式事务问题。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 2][]

3.多服务访问同一个数据库实例，比如：订单微服务和库存微服务访问同一个数据库实例也会产生分布式事务问题，原因就是跨JVM进程，两个微服务持有不同的数据库链接进行数据库操作，此时产生分布式事务问题。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 3][]

# 2.分布式事务基础理论 #

通过前面的介绍，我们大概了解分布式事务的概念。与本地事务不同的是，分布式系统之所以叫分布式，是因为提供服务的各个节点是分布在不同的节点上，相互之间通过网络交互，不能有一点网络问题就导致整个系统不可用，网络因素成了分布事务的考量标准之一，因此，分布式事务需要进一步的理论支持，接下来介绍一下分布式事务的CAP理论。

在学习分布式事务的解决方案之前，我们需要先学习一些分布式理论，通过理论知识指导我们确定分布式事务控制的目标，从而帮助我们理解每个解决方案。

## 2.1CAP理论 ##

### 2.1.1理解CAP ###

CAP是 Consistency、Availability、Partition tolerance三个词语的缩写，分别表示一致性、可用性、分区容忍性。

下边我们分别来解释：

为了方便对CAP理论的理解，我们结合电商系统中的一些业务场景来理解CAP。如下图，是商品信息管理的执行流程：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 4][]

整体执行流程如下：

1、商品服务请求主数据库写入商品信息（添加商品、修改商品、删除商品）

2、主数据库向商品服务响应写入成功。

3、商品服务请求从数据库读取商品信息。

**C - Consistency：**

**一致性是指写操作后的读操作可以读取到最新的数据状态，当数据分布在多个节点上，从任意结点读取到的数据都是最新的状态。**

上图中，商品信息的读写要满足一致性就是要实现如下目标：

1、商品服务写入主数据库成功，则向从数据库查询新数据也成功。  
        2、商品服务写入主数据库失败，则向从数据库查询新数据也失败。

如何实现一致性？

1、写入主数据库后要将数据同步到从数据库。

2、写入主数据库后，在向从数据库同步期间要将从数据库锁定，待同步完成后再释放锁，以免在新数据写入成功后，向从数据库查询到旧的数据。

分布式系统一致性的特点：

1、由于存在数据同步的过程，写操作的响应会有一定的延迟。

2、为了保证数据一致性会对资源暂时锁定，待数据同步完成释放锁定资源。

3、如果请求数据同步失败的结点则会返回错误信息，一定不会返回旧数据。

**A - Availability** ：

可用性是指任何事务操作都可以得到响应结果，且不会出现响应超时或响应错误。

上图中，商品信息读取满足可用性就是要实现如下目标：

1、从数据库接收到数据查询的请求则立即能够响应数据查询结果。

2、从数据库不允许出现响应超时或响应错误。

如何实现可用性？

1、写入主数据库后要将数据同步到从数据库。

2、由于要保证从数据库的可用性，不可将从数据库中的资源进行锁定。

3、即时数据还没有同步过来，从数据库也要返回要查询的数据，哪怕是旧数据，如果连旧数据也没有则可以按照约定返回一个默认信息，但不能返回错误或响应超时。

分布式系统可用性的特点：所有请求都有响应，且不会出现响应超时或响应错误。

**P - Partition tolerance ：**

**通常分布式系统的各各结点部署在不同的子网，这就是网络分区，不可避免的会出现由于网络问题而导致结点之间通信失败，此时仍可对外提供服务，这叫分区容忍性。**

上图中，商品信息读写满足分区容忍性就是要实现如下目标：

1、主数据库向从数据库同步数据失败不影响读写操作。

2、其一个结点挂掉不影响另一个结点对外提供服务。

如何实现分区容忍性？

1、尽量使用异步取代同步操作，例如使用异步方式将数据从主数据库同步到从数据，这样结点之间能有效的实现松耦合。

2、添加从数据库结点，其中一个从结点挂掉其它从结点提供服务。

分布式分区容忍性的特点：

1、分区容忍性分是布式系统具备的基本能力。

### 2.1.2CAP组合方式 ###

上边商品管理的例子是否同时具备 CAP呢？

**在所有分布式事务场景中不会同时具备CAP三个特性，因为在具备了P的前提下C和A是不能共存的。**

比如：下图满足了P即表示实现分区容忍：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 5][]

本图分区容忍的含义是：

1）主数据库通过网络向从数据同步数据，可以认为主从数据库部署在不同的分区，通过网络进行交互。

2）当主数据库和从数据库之间的网络出现问题不影响主数据库和从数据库对外提供服务。

3）其一个结点挂掉不影响另一个结点对外提供服务。

如果要实现C则必须保证数据一致性，在数据同步的时候为防止向从数据库查询不一致的数据则需要将从数据库数据锁定，待同步完成后解锁，如果同步失败从数据库要返回错误信息或超时信息。

如果要实现A则必须保证数据可用性，不管任何时候都可以向从数据查询数据，则不会响应超时或返回错误信息。通过分析发现在满足P的前提下C和A存在矛盾性。

2、CAP有哪些组合方式呢？

所以在生产中对分布式事务处理时要根据需求来确定满足CAP的哪两个方面。

1）AP：放弃一致性，追求分区容忍性和可用性。这是很多分布式系统设计时的选择。例如：

上边的商品管理，完全可以实现AP，前提是只要用户可以接受所查询的到数据在一定时间内不是最新的即可。通常实现AP都会保证最终一致性，后面讲的BASE理论就是根据AP来扩展的，一些业务场景 比如：订单退款，今日退款成功，明日账户到账，只要用户可以接受在一定时间内到账即可。

2）CP：放弃可用性，追求一致性和分区容错性，我们的zookeeper其实就是追求的强一致，又比如跨行转账，一次转账请求要等待双方银行系统都完成整个事务才算完成。

上边的商品管理，如果要实现CA则架构如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 6][]

主数据库和从数据库中间不再进行数据同步，数据库可以响应每次的查询请求，通过事务隔离级别实现每个查询请求都可以返回最新的数据。

### 2.1.3总结 ###

通过上面我们已经学习了CAP理论的相关知识，CAP是一个已经被证实的理论：一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容忍性（Partition tolerance）这三项中的两项。它可以作为我们进行架构设计、技术选型的考量标准。对于多数大型互联网应用的场景，结点众多、部署分散，而且现在的集群规模越来越大，所以节点故障、网络故障是常态，而且要保证服务可用性达到N个9（99.99..%），并要达到良好的响应性能来提高用户体验，因此一般都会做出如下选择：保证P和A，舍弃C强一致，保证最终一致性。

## 2.2BASE理论 ##

1、理解强一致性和最终一致性

CAP理论告诉我们一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容忍性（Partition tolerance）这三项中的两项，其中AP在实际应用中较多，AP即舍弃一致性，保证可用性和分区容忍性，但是在实际生产中很多场景都要实现一致性，比如前边我们举的例子主数据库向从数据库同步数据，即使不要一致性，但是最终也要将数据同步成功来保证数据一致，这种一致性和CAP中的一致性不同，CAP中的一致性要求在任何时间查询每个结点数据都必须一致，它强调的是强一致性，但是最终一致性是允许可以在一段时间内每个结点的数据不一致，但是经过一段时间每个结点的数据必须一致，它强调的是最终数据的一致性。

2、Base理论介绍

BASE 是 Basically Available(基本可用)、Soft state(软状态)和 Eventually consistent (最终一致性)三个短语的缩写。BASE理论是对CAP中AP的一个扩展，通过牺牲强一致性来获得可用性，当出现故障允许部分不可用但要保证核心功能可用，允许数据在一段时间内是不一致的，但最终达到一致状态。满足BASE理论的事务，我们称之为“柔性事务”。

*  基本可用:分布式系统在出现故障时，允许损失部分可用功能，保证核心功能可用。如，电商网站交易付款出现问题了，商品依然可以正常浏览。
 *  软状态:由于不要求强一致性，所以BASE允许系统中存在中间状态（也叫软状态），这个状态不影响系统可用性，如订单的"支付中"、“数据同步中”等状态，待数据最终一致后状态改为“成功”状态。
 *  最终一致:最终一致是指经过一段时间后，所有节点数据都将会达到一致。如订单的"支付中"状态，最终会变为“支付成功”或者"支付失败"，使订单状态与实际交易结果达成一致，但需要一定时间的延迟、等待。

以上就是最近在学习分布式事务的笔记，下面会有专门一个专题了介绍各个分布式事务的解决方案，一起加油~一起进步，加油！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70]: /images/20221014/7a117f7df588499bb925fd86eb5c2f0c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210525103844720.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20210525104507346.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20210525104720702.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20210525105933700.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 5]: https://img-blog.csdnimg.cn/20210525111309467.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM_size_16_color_FFFFFF_t_70 6]: https://img-blog.csdnimg.cn/20210525111804461.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pva2VNcWM=,size_16,color_FFFFFF,t_70