- 1. Redis实现分布式锁
- 1.1 什么是分布式锁
- 1.2 解决共享资源问题分布式并发操作下导致的数据问题
- 1.3 分布式锁设计要考虑的东西
- 2. 基于Redis实现分布式锁
- 2.1 基于Redis实现分布式锁
- 2.2 Redis分布式锁存在的一些问题
- 2.3 Redis+Lua解决分布式锁解锁的原子性问题
- 2.4 分布式锁案例--防宕机
- 2.5 遗留问题
- 3. 面试考点
- 4. 参考文档
- 所谓的分布式锁:就是保证同一时间只有一个客户端可以对共享资源进行操作。
- 场景:领取优惠券限制张数,商品库存超卖
- 核心解决点:
1.2 解决共享资源问题分布式并发操作下导致的数据问题1、为了防止分布式系统中的多个进程之间相互干扰,我们需要一种分布式协调技术来对这些进程进行调度。
2、利用互斥技术来控制共享资源的访问,这就是分布式锁要解决的问题。
- 加锁-本地锁
1.3 分布式锁设计要考虑的东西本地锁:synchronize、lock等,锁在当前进程内、集群部署下依旧有问题。
分布式锁:redis、zookeeper等实现,虽然还是锁,但是多个进程有共用的锁标记,可以用redis、zookeeper、MySQL等都可以。
- 排他性:在分布式应用集群中,同一个方法在同一时间只能被同一台机器上的一个线程执行。
- 容错性:分布式锁一定能得到释放,比如客户端崩溃或者网络中断。
- 满足可重入、高性能、高可用。
- 需要注意分布式锁的开销、锁粒度
- 实现分布式锁 可以用 Redis、Zookeeper、Mysql数据库这几种 , 性能最好的是Redis且是最容易理解
- 分布式锁离不开key-value设置
key 是锁的唯一标识,一般按业务来决定命名,比如想要给一种优惠券活动加锁,key 命名为 “coupon:id” 。value就可以使用固定值,比如设置成1
- 加锁命令
SETNX key value
setnx 的含义就是 SET if Not Exists,有两个参数 setnx(key, value),该方法是原子性操作
如果 key 不存在,则设置当前 key 成功,返回 1;
如果当前 key 已经存在,则设置当前 key 失败,返回 0
- 解锁del(key)
得到锁的线程执行完任务,需要释放锁,以便其他线程可以进入,调用 del(key)
- 配置锁超时
expire (key,30s)
- 综合伪代码—自己调用自己,实现自旋
methodA(){
String key = "coupon_66"
if(setnx(key,1) == 1){
expire(key,30,TimeUnit.MILLISECONDS)
try {
//做对应的业务逻辑
//查询用户是否已经领券
//如果没有则扣减库存
//新增领劵记录
} finally {
del(key)
}
}else{
//睡眠100毫秒,然后自旋调用本方法
methodA()
}
}
2.2 Redis分布式锁存在的一些问题
- 整个流程非原子操作,机器宕机存在影响
1、多个命令之间不是原子性操作,如setnx和expire之间,如果setnx成功,但是expire失败了,且宕机了,则这个资源就是死锁。
- 解决方案
使用原子命令:设置和配置过期时间 setnx / setex
如: set key 1 ex 30 nx
java里面 redisTemplate.opsForValue().setIfAbsent(“seckill_1”,“success”,30,TimeUnit.MILLISECONDS)
- A任务未执行完,但是key过期了,B任务又重新加锁,A任务结束后删除了B加的锁
1、业务超时,存在其他线程勿删,key 30秒过期,假如线程A执行很慢超过30秒,则key就被释放了,其他线程B就得到了锁,这个时候线程A执行完成,而B还没执行完成,结果就是线程A删除了线程B加的锁
- 解决方案
可以在 del 释放锁之前做一个判断,验证当前的锁是不是自己加的锁, 那 value 应该是存当前线程的标识或者uuid
- 伪代码
String key = "coupon_66"
String value = Thread.currentThread().getId()
if(setnx(key,value) == 1){
expire(key,30,TimeUnit.MILLISECONDS)
try {
//做对应的业务逻辑
} finally {
//删除锁,判断是否是当前线程加的
if(get(key).equals(value)){
//还存在时间间隔
del(key)
}
}
}else{
//睡眠100毫秒,然后自旋调用本方法
}
- 但是在删除锁时需要判断value是否是当前线程的,然后再删除,这个地方还是存在时间间隔,不是原子性的。仍然会有问题
当线程A获取到正常值时,返回带代码中判断期间锁过期了,线程B刚好重新设置了新值,线程A那边有判断value是自己的标识,然后调用del方法,结果就是删除了新设置的线程B的值
- 解决方案
- 使用Lua脚本解决问题
- 总结
2.3 Redis+Lua解决分布式锁解锁的原子性问题1、加锁+配置过期时间:保证原子性操作
2、解锁: 防止误删除、也要保证原子性操作
- 由于解锁查询key和删除key不是原子操作,因此会存在误删除其他线程的锁。只有保证查询key和删除key的原子性操作才能解决问题。
- 采用Lua脚本+redis可以实现多个命令的原子操作
String script = "if redis.call('get',KEYS[1]) == ARGV[1] then return redis.call('del',KEYS[1]) else return 0 end";
- java写法
//Arrays.asList(lockKey)是key列表,uuid是参数 Long result = redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Arrays.asList(lockKey), uuid);2.4 分布式锁案例–防宕机
- 领取优惠券抢购案例:
@RestController
@RequestMapping(value = "/api/v1/coupon")
public class CouponController {
@Autowired
private RedisTemplate redisTemplate;
@GetMapping(value = "add")
public JsonData saveCoupon(@RequestParam(value = "coupon_id",required = false) int couponId){
//防止其他线程误删
String uuid = UUID.randomUUID().toString();
String lockKey="lock:coupon:"+couponId;
lock(couponId,uuid,lockKey);
return JsonData.buildSuccess();
}
private void lock(int couponId,String uuid,String lockKey){
Boolean nativaLock = redisTemplate.opsForValue().setIfAbsent(lockKey, uuid, Duration.ofSeconds(30));
String script="if redis.call('get',KEYS[1]) == ARGV[1] then return redis.call('del',KEYS[1]) else return 0 end";
System.out.println("加锁状态:"+nativaLock);
if(nativaLock){
//加锁成功
try {
System.out.println("加锁成功,进入逻辑操作:"+uuid);
//TODO 相关业务逻辑
TimeUnit.SECONDS.sleep(10L);
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
//解锁操作
//Integer result = redisTemplate.execute(new DefaultRedisScript<>(script, Integer.class), Arrays.asList(lockKey), uuid);
Long result =(Long) redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Arrays.asList(lockKey), uuid);
System.out.println("解锁状态:"+result+"线程id: "+uuid);
}
}else{
try {
TimeUnit.MILLISECONDS.sleep(5000);
} catch (InterruptedException e) {
e.printStackTrace();
}
//睡眠一会再尝试获取锁
System.out.println("加锁失败,进入自旋,会睡眠5s:"+uuid);
lock(couponId,uuid,lockKey);
}
}
}
2.5 遗留问题
- 锁的过期时间问题,如何实现锁的自动续期,避免业务执行时间过长,导致锁过期
- 一般把锁的过期时间设置的久一点。比如10分钟
- Redis+lua也推出了一个框架Redission,帮助我们实现分布式锁。详见参考文档,使用特别简单,调用框架API即可。
- 什么是分布式锁?你们如何实现分布式锁的?
- 使用Redis分布式锁的场景
- 使用Redis分布式锁如何加锁的?如何保证加锁过程的原子性?
- 使用Redis分布式锁如何解锁的?如何保证解锁的原子性?
- 如果分布式锁被一个线程已经占用,其他请求过来了,如何处理?自旋
- 分布式锁setnx:http://www.redis.cn/commands/setnx.html
- Redission实现分布式锁:https://redis.io/topics/distlock



