高并发的核心技术-幂等的实现方案

野性酷女 2022-05-20 02:27 163阅读 0赞

转载：https://blog.csdn.net/rdhj5566/article/details/50646599

**一、背景 **

幂等性原本是数学上的概念，即公式：f(x)=f(f(x)) 能够成立的数学性质。用在编程领域，则意为对同一个系统，使用同样的条件，一次请求和重复的多次请求对系统资源的影响是一致的。

幂等性是分布式系统设计中十分重要的概念，具有这一性质的接口在设计时总是秉持这样的一种理念：调用接口发生异常并且重复尝试时，总是会造成系统所无法承受的损失，所以必须阻止这种现象的发生。

幂等有两个维度：一是空间维度上的幂等，即幂等对象的范围，是个人还是机构，是某一次交易还是某种类型的交易...二是时间维度上的幂等，即幂等的保证时间，是几秒、几分钟还是永久性的...

不同的需求，会有不一样的解决方案，难度和成本也不一样。

我们实际系统中有很多操作，是不管做多少次，都应该产生一样的效果或返回一样的结果。   
例如：    
  
1. 前端重复提交选中的数据，应该后台只产生对应这个数据的一个反应结果。   
2. 我们发起一笔付款请求，应该只扣用户账户一次钱，当遇到网络重发或系统bug重发，也应该只扣一次钱；   
3. 发送消息，也应该只发一次，同样的短信发给用户，用户会哭的；   
4. 创建业务订单，一次业务请求只能创建一个，创建多个就会出大问题。    
  
等等很多重要的情况，这些逻辑都需要幂等的特性来支持。    
  
二、幂等性概念    
幂等（idempotent、idempotence）是一个数学与计算机学概念，常见于抽象代数中。   
  
在编程中.一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数，或幂等方法，是指可以使用相同参数重复执行，并能获得相同结果的函数。这些函数不会影响系统状态，也不用担心重复执行会对系统造成改变。例如，“getUsername()和setTrue()”函数就是一个幂等函数.    
  
更复杂的操作幂等保证是利用唯一交易号(流水号)实现.    
  
我的理解：幂等就是一个操作，不论执行多少次，产生的效果和返回的结果都是一样的    
  
  
三、技术方案    
1. 查询操作    
查询一次和查询多次，在数据不变的情况下，查询结果是一样的。select是天然的幂等操作    
  
2. 删除操作    
删除操作也是幂等的，删除一次和多次删除都是把数据删除。(注意可能返回结果不一样，删除的数据不存在，返回0，删除的数据多条，返回结果多个)    
  
3.唯一索引，防止新增脏数据    
比如：支付宝的资金账户，支付宝也有用户账户，每个用户只能有一个资金账户，怎么防止给用户创建资金账户多个，那么给资金账户表中的用户ID加唯一索引，所以一个用户新增成功一个资金账户记录    
  
要点：   
唯一索引或唯一组合索引来防止新增数据存在脏数据   
（当表存在唯一索引，并发时新增报错时，再查询一次就可以了，数据应该已经存在了，返回结果即可）    
  
4. token机制，防止页面重复提交    
业务要求：    
页面的数据只能被点击提交一次    
发生原因：    
由于重复点击或者网络重发，或者nginx重发等情况会导致数据被重复提交    
解决办法：    
集群环境：采用token加redis（redis单线程的，处理需要排队）   
单JVM环境：采用token加redis或token加jvm内存    
处理流程：    
1. 数据提交前要向服务的申请token，token放到redis或jvm内存，token有效时间   
2. 提交后后台校验token，同时删除token，生成新的token返回    
token特点：    
要申请，一次有效性，可以限流    
  
注意：redis要用删除操作来判断token，删除成功代表token校验通过，如果用select+delete来校验token，存在并发问题，不建议使用    
  
5. 悲观锁    
获取数据的时候加锁获取   
select \* from table\_xxx where id='xxx' for update;    
注意：id字段一定是主键或者唯一索引，不然是锁表，会死人的   
悲观锁使用时一般伴随事务一起使用，数据锁定时间可能会很长，根据实际情况选用    
  
6. 乐观锁    
乐观锁只是在更新数据那一刻锁表，其他时间不锁表，所以相对于悲观锁，效率更高。   
  
乐观锁的实现方式多种多样可以通过version或者其他状态条件：   
1. 通过版本号实现   
update table\_xxx set name=\#name\#,version=version+1 where version=\#version\#   
如下图(来自网上)：   
  
![cc01c65f-be67-3fdf-adba-edf7f46ce86a.png][]   
  
2. 通过条件限制   
update table\_xxx set avai\_amount=avai\_amount-\#subAmount\# where avai\_amount-\#subAmount\# >= 0    
要求：quality-\#subQuality\# >= ，这个情景适合不用版本号，只更新是做数据安全校验，适合库存模型，扣份额和回滚份额，性能更高    
  
注意：乐观锁的更新操作，最好用主键或者唯一索引来更新,这样是行锁，否则更新时会锁表，上面两个sql改成下面的两个更好   
update table\_xxx set name=\#name\#,version=version+1 where id=\#id\# and version=\#version\#   
update table\_xxx set avai\_amount=avai\_amount-\#subAmount\# where id=\#id\# and avai\_amount-\#subAmount\# >= 0    
  
7. 分布式锁    
还是拿插入数据的例子，如果是分布是系统，构建全局唯一索引比较困难，例如唯一性的字段没法确定，这时候可以引入分布式锁，通过第三方的系统(redis或zookeeper)，在业务系统插入数据或者更新数据，获取分布式锁，然后做操作，之后释放锁，这样其实是把多线程并发的锁的思路，引入多多个系统，也就是分布式系统中得解决思路。   
  
要点：某个长流程处理过程要求不能并发执行，可以在流程执行之前根据某个标志(用户ID+后缀等)获取分布式锁，其他流程执行时获取锁就会失败，也就是同一时间该流程只能有一个能执行成功，执行完成后，释放分布式锁(分布式锁要第三方系统提供)    
  
8. select + insert    
并发不高的后台系统，或者一些任务JOB，为了支持幂等，支持重复执行，简单的处理方法是，先查询下一些关键数据，判断是否已经执行过，在进行业务处理，就可以了    
注意：核心高并发流程不要用这种方法    
  
9. 状态机幂等    
在设计单据相关的业务，或者是任务相关的业务，肯定会涉及到状态机(状态变更图)，就是业务单据上面有个状态，状态在不同的情况下会发生变更，一般情况下存在有限状态机，这时候，如果状态机已经处于下一个状态，这时候来了一个上一个状态的变更，理论上是不能够变更的，这样的话，保证了有限状态机的幂等。    
  
注意：订单等单据类业务，存在很长的状态流转，一定要深刻理解状态机，对业务系统设计能力提高有很大帮助    
  
10. 对外提供接口的api如何保证幂等    
如银联提供的付款接口：需要接入商户提交付款请求时附带：source来源，seq序列号   
source+seq在数据库里面做唯一索引，防止多次付款，(并发时，只能处理一个请求)   
  
重点：   
对外提供接口为了支持幂等调用，接口有两个字段必须传，一个是来源source，一个是来源方序列号seq，这个两个字段在提供方系统里面做联合唯一索引，这样当第三方调用时，先在本方系统里面查询一下，是否已经处理过，返回相应处理结果；没有处理过，进行相应处理，返回结果。注意，为了幂等友好，一定要先查询一下，是否处理过该笔业务，不查询直接插入业务系统，会报错，但实际已经处理了。

11、其他解决案例幂等的常用思路

1、MVCC

多版本并发控制，乐观锁的一种实现，在数据更新时需要去比较持有数据的版本号，版本号不一致的操作无法成功。例如博客点赞次数自动+1的接口：

public boolean addCount(Long id, Long version);

update blogTable set count= count+1,version=version+1 where id=321 and version=123

每一个version只有一次执行成功的机会，一旦失败必须重新获取。

2、去重表

利用数据库表单的特性来实现幂等，常用的一个思路是在表上构建唯一性索引，保证某一类数据一旦执行完毕，后续同样的请求再也无法成功写入。

例子还是上述的博客点赞问题，要想防止一个人重复点赞，可以设计一张表，将博客id与用户id绑定建立唯一索引，每当用户点赞时就往表中写入一条数据，这样重复点赞的数据就无法写入。

3、TOKEN机制

这种机制就比较重要了，适用范围较广，有多种不同的实现方式。其核心思想是为每一次操作生成一个唯一性的凭证，也就是token。一个token在操作的每一个阶段只有一次执行权，一旦执行成功则保存执行结果。对重复的请求，返回同一个结果。

以电商平台为例子，电商平台上的订单id就是最适合的token。当用户下单时，会经历多个环节，比如生成订单，减库存，减优惠券等等。

每一个环节执行时都先检测一下该订单id是否已经执行过这一步骤，对未执行的请求，执行操作并缓存结果，而对已经执行过的id，则直接返回之前的执行结果，不做任何操作。这样可以在最大程度上避免操作的重复执行问题，缓存起来的执行结果也能用于事务的控制等。

总结：

幂等性应该是合格程序员的一个基因，在设计系统时，是首要考虑的问题，尤其是在像支付宝，银行，互联网金融公司等涉及的都是钱的系统，既要高效，数据也要准确，所以不能出现多扣款，多打款等问题，这样会很难处理，用户体验也不好

学习：[https://blog.csdn.net/aly1989/article/details/52352726][https_blog.csdn.net_aly1989_article_details_52352726]

[http://www.sohu.com/a/238375783\_100157692][http_www.sohu.com_a_238375783_100157692]

[cc01c65f-be67-3fdf-adba-edf7f46ce86a.png]: /images/20220520/31d7b4937f164f0caef3b7da440f48a4.png
[https_blog.csdn.net_aly1989_article_details_52352726]: https://blog.csdn.net/aly1989/article/details/52352726
[http_www.sohu.com_a_238375783_100157692]: http://www.sohu.com/a/238375783_100157692