SSM(十五) 乐观锁与悲观锁的实际应用

Posted 小鱼儿2017

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SSM(十五) 乐观锁与悲观锁的实际应用相关的知识,希望对你有一定的参考价值。

SSM(十五) 乐观锁与悲观锁的实际应用

技术分享

前言

随着互联网的兴起,现在三高(高可用、高性能、高并发)项目是越来越流行。

本次来谈谈高并发。首先假设一个业务场景:数据库中有一条数据,需要获取到当前的值,在当前值的基础上+10,然后再更新回去。
如果此时有两个线程同时并发处理,第一个线程拿到数据是10,+10=20更新回去。第二个线程原本是要在第一个线程的基础上再+20=40,结果由于并发访问取到更新前的数据为10,+20=30

这就是典型的存在中间状态,导致数据不正确。来看以下的例子:

并发所带来的问题

和上文提到的类似,这里有一张price表,表结构如下:

1
2
3
4
5
6
7
CREATE TABLE `price` (
`id` int(11) NOT NULL AUTO_INCREMENT COMMENT ‘主键‘,
`total` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘总值‘,
`front` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘消费前‘,
`end` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘消费后‘,
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=1268 DEFAULT CHARSET=utf8

我这里写了一个单测:就一个主线程,循环100次,每次把front的值减去10,再写入一次流水记录,正常情况是写入的每条记录都会每次减去10。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
* 单线程消费
*/
@Test
public void singleCounsumerTest1(){
 
for (int i=0 ;i<100 ;i++){
Price price = priceMapper.selectByPrimaryKey(1);
int ron = 10 ;
price.setFront(price.getFront().subtract(new BigDecimal(ron)));
price.setEnd(price.getEnd().add(new BigDecimal(ron)));
price.setTotal(price.getFront().add(price.getEnd()));
 
priceMapper.updateByPrimaryKey(price) ;
 
price.setId(null);
priceMapper.insertSelective(price) ;
}
}

执行结果如下:

技术分享
可以看到确实是每次都递减10。

但是如果是多线程的情况下会是如何呢:

我这里新建了一个PriceController

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
/**
* 线程池 无锁
* @param redisContentReq
* @return
*/
@RequestMapping(value = "/threadPrice",method = RequestMethod.POST)
@ResponseBody
public BaseResponse<NULLBody> threadPrice(@RequestBody RedisContentReq redisContentReq){
BaseResponse<NULLBody> response = new BaseResponse<NULLBody>() ;
 
try {
 
for (int i=0 ;i<10 ;i++){
Thread t = new Thread(new Runnable() {
@Override
public void run() {
Price price = priceMapper.selectByPrimaryKey(1);
int ron = 10 ;
price.setFront(price.getFront().subtract(new BigDecimal(ron)));
price.setEnd(price.getEnd().add(new BigDecimal(ron)));
priceMapper.updateByPrimaryKey(price) ;
 
price.setId(null);
priceMapper.insertSelective(price) ;
}
});
 
config.submit(t);
 
}
 
response.setReqNo(redisContentReq.getReqNo());
response.setCode(StatusEnum.SUCCESS.getCode());
response.setMessage(StatusEnum.SUCCESS.getMessage());
}catch (Exception e){
logger.error("system error",e);
response.setReqNo(response.getReqNo());
response.setCode(StatusEnum.FAIL.getCode());
response.setMessage(StatusEnum.FAIL.getMessage());
}
 
return response ;
 
}

其中为了节省资源使用了一个线程池:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
@Component
public class ThreadPoolConfig {
 
private static final int MAX_SIZE = 10 ;
private static final int CORE_SIZE = 5;
private static final int SECOND = 1000;
 
private ThreadPoolExecutor executor ;
 
public ThreadPoolConfig(){
executor = new ThreadPoolExecutor(CORE_SIZE,MAX_SIZE,SECOND, TimeUnit.MICROSECONDS,new LinkedBlockingQueue<Runnable>()) ;
}
 
public void submit(Thread thread){
executor.submit(thread) ;
}
}

关于线程池的使用今后会仔细探讨。这里就简单理解为有10个线程并发去处理上面单线程的逻辑,来看看结果怎么样:

技术分享

会看到明显的数据错误,导致错误的原因自然就是有线程读取到了中间状态进行了错误的更新。

进而有了以下两种解决方案:悲观锁和乐观锁。

悲观锁

简单理解下悲观锁:当一个事务锁定了一些数据之后,只有当当前锁提交了事务,释放了锁,其他事务才能获得锁并执行操作。

使用方式如下:
首先要关闭mysql的自动提交:set autocommit = 0;

1
2
3
4
5
6
bigen --开启事务
select id, total, front, end from price where id=1 for update
 
insert into price values(?,?,?,?,?)
 
commit --提交事务

这里使用select for update的方式利用数据库开启了悲观锁,锁定了id=1的这条数据(注意:这里除非是使用了索引会启用行级锁,不然是会使用表锁,将整张表都锁住。)。之后使用commit提交事务并释放锁,这样下一个线程过来拿到的就是正确的数据。

悲观锁一般是用于并发不是很高,并且不允许脏读等情况。但是对数据库资源消耗较大。

乐观锁

那么有没有性能好,支持的并发也更多的方式呢?

那就是乐观锁。

乐观锁是首先假设数据冲突很少,只有在数据提交修改的时候才进行校验,如果冲突了则不会进行更新。

通常的实现方式增加一个version字段,为每一条数据加上版本。每次更新的时候version+1,并且更新时候带上版本号。实现方式如下:

新建了一张price_version表:

1
2
3
4
5
6
7
8
CREATE TABLE `price_version` (
`id` int(11) NOT NULL AUTO_INCREMENT COMMENT ‘主键‘,
`total` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘总值‘,
`front` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘消费前‘,
`end` decimal(12,2) DEFAULT ‘0.00‘ COMMENT ‘消费后‘,
`version` int(11) DEFAULT ‘0‘ COMMENT ‘并发版本控制‘,
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=1268 DEFAULT CHARSET=utf8

更新数据的SQL:

1
2
3
4
5
6
7
<update id="updateByVersion" parameterType="com.crossoverJie.pojo.PriceVersion">
UPDATE price_version
SET front = #{front,jdbcType=DECIMAL},
version= version + 1
WHERE id = #{id,jdbcType=INTEGER}
AND version = #{version,jdbcType=INTEGER}
</update>

调用方式:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/**
* 线程池,乐观锁
* @param redisContentReq
* @return
*/
@RequestMapping(value = "/threadPriceVersion",method = RequestMethod.POST)
@ResponseBody
public BaseResponse<NULLBody> threadPriceVersion(@RequestBody RedisContentReq redisContentReq){
BaseResponse<NULLBody> response = new BaseResponse<NULLBody>() ;
 
try {
 
for (int i=0 ;i<3 ;i++){
Thread t = new Thread(new Runnable() {
@Override
public void run() {
PriceVersion priceVersion = priceVersionMapper.selectByPrimaryKey(1);
int ron = new Random().nextInt(20);
logger.info("本次消费="+ron);
priceVersion.setFront(new BigDecimal(ron));
int count = priceVersionMapper.updateByVersion(priceVersion);
if (count == 0){
logger.error("更新失败");
}else {
logger.info("更新成功");
}
 
}
});
 
config.submit(t);
 
}
 
response.setReqNo(redisContentReq.getReqNo());
response.setCode(StatusEnum.SUCCESS.getCode());
response.setMessage(StatusEnum.SUCCESS.getMessage());
}catch (Exception e){
logger.error("system error",e);
response.setReqNo(response.getReqNo());
response.setCode(StatusEnum.FAIL.getCode());
response.setMessage(StatusEnum.FAIL.getMessage());
}
 
return response ;
 
}

处理逻辑:开了三个线程生成了20以内的随机数更新到front字段。

当调用该接口时日志如下:

技术分享

可以看到线程1、4、5分别生成了15,2,11三个随机数。最后线程4、5都更新失败了,只有线程1更新成功了。

查看数据库:

技术分享

发现也确实是更新的15。

乐观锁在实际应用相对较多,它可以提供更好的并发访问,并且数据库开销较少,但是有可能存在脏读的情况。

总结

以上两种各有优劣,大家可以根据具体的业务场景来判断具体使用哪种方式来保证数据的一致性。

项目地址:https://github.com/crossoverJie/SSM.git

个人博客地址:http://crossoverjie.top




以上是关于SSM(十五) 乐观锁与悲观锁的实际应用的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-1117 悲观锁与乐观锁的实现

一篇文章带你解析,乐观锁与悲观锁的优缺点

悲观锁与乐观锁的区别

Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS

面试必备|乐观锁与悲观锁的大揭秘

乐观锁与悲观锁的简单区分