分布式锁以及基于redis的实现
什么是分布式锁
- 为了防止分布式系统中的多个进程之间相互干扰,我们需要一种分布式协调技术来对这些进程进行调度。而这个分布式协调技术的核心就是来实现这个分布式锁。
分布式锁具备的条件
- 互斥性(在分布式系统环境下,一个方法在同一时间只能被一个机器的一个线程执行)
- 锁超时 (避免部分原因未释放锁导致的死锁)
- 支持阻塞和非阻塞(没有获取到锁将直接返回获取锁失败或者持续等待)
- 重入性(可理解为重新进入,由多于一个任务并发使用)
- 高可用性 (保证在业务代码未执行完的情况下持有锁)
常见的分布式锁实现方式
基于数据库做分布式锁
-
基于乐观锁
基于表主键唯一做分布式锁
思路:利用主键唯一的特性,如果有多个请求同时提交到数据库的话,数据库会保证只有一个操作可以成功,那么我们就可以认为操作成功的那个线程获得了该方法的锁,当方法执行完毕之后,想要释放锁的话,删除这条数据库记录即可。
基于表字段版本号做分布式锁
- 基于悲观锁
这个策略源于 mysql 的 mvcc 机制,使用这个策略其实本身没有什么问题,唯一的问题就是对数据表侵入较大,我们要为每个表设计一个版本号字段,然后写一条判断 sql 每次进行判断,增加了数据库操作的次数,在高并发的要求下,对数据库连接的开销也是无法忍受的。
基于数据库排他锁做分布式锁
- 基于for update
在查询语句后面增加for update,数据库会在查询过程中给数据库表增加排他锁 (注意: InnoDB 引擎在加锁的时候,只有通过索引进行检索的时候才会使用行级锁,否则会使用表级锁。这里我们希望使用行级锁,就要给要执行的方法字段名添加索引,值得注意的是,这个索引一定要创建成唯一索引,否则会出现多个重载方法之间无法同时被访问的问题。重载方法的话建议把参数类型也加上。)。当某条记录被加上排他锁之后,其他线程无法再在该行记录上增加排他锁。
基于 Redis 做分布式锁
setnx:
只在键 key 不存在的情况下, 将键 key 的值设置为 value 。
若键 key 已经存在, 则 SETNX 命令不做任何动作。
SETNX 是『SET if Not eXists』(如果不存在,则 SET)的简写。
Redis命令参考=>SETNX key value
互斥性
- 通过setnx 的特性将商品的id作为key,实现互斥性
public class ShopCartController {
@Autowired
private StringRedisTemplate stringRedisTemplate;
//商品id
protected static final String product = "12345678";
@RequestMapping("/submitOrder")
public String submitOrder() {
//互斥性
Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent(product, "lan");
if (!lock) {
return "error";
}
//redis 中查询商品库存 stock = 50
int stock = Integer.parseInt(stringRedisTemplate.opsForValue().get("stock"));
if (stock > 0) {
//下单
stock = stock - 1;
stringRedisTemplate.opsForValue().set("stock", stock + "");
System.out.println("扣减成功,当前库存:" + stock);
} else {
System.out.println("扣减失败,库存不足");
}
stringRedisTemplate.delete(product);
return "end";
}
}
- 保证持有锁的线程才能执行业务代码;未成功获取锁的线程直接返回error
- 这种情况能够保证互斥性,但在业务代码中出现异常时将不会执行释放锁的操作,其他线程无法获取锁导致死锁;对于出现异常的情况自然而然的可以想到使用finally来保证释放锁操作的执行。
public class ShopCartController {
@Autowired
private StringRedisTemplate stringRedisTemplate;
protected static final String product = "12345678";
@RequestMapping("/submitOrder")
public String submitOrder() {
//互斥性
Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent(product, "lan");
if (!lock) {
return "error";
}
try{
//redis 中查询商品库存 stock = 50
int stock = Integer.parseInt(stringRedisTemplate.opsForValue().get("stock"));
if (stock > 0) {
// 下单
stock = stock - 1;
stringRedisTemplate.opsForValue().set("stock", stock + "");
System.out.println("扣减成功,当前库存:" + stock);
} else {
System.out.println("扣减失败,库存不足");
}
}finally {
stringRedisTemplate.delete(product)