likes
comments
collection
share

基于MySQL 和 Redis 扣减库存的方法

作者站长头像
站长
· 阅读数 16

背景

在很多情况下,扣减库存是一个十分常见的需求,例如:学生选课系统中课程数量的扣减,抽奖系统中活动次数的扣减,电商系统中商品库存的扣减等,都涉及到数量的扣减,这些系统在成功扣减的前提下,绝对不能出现库存扣减多了的情况,也就是不能出现超卖。同时,我们也要注重系统性能的提升,这篇文章从这两个角度进行分析和讨论。

环境搭建

后台系统

基于 SpringBoot 搭建后台系统,JDK 为 1.8

<properties>
    <java.version>1.8</java.version>
    <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
    <project.reporting.outputEncoding>UTF-8</project.reporting.outputEncoding>
    <spring-boot.version>2.3.12.RELEASE</spring-boot.version>
</properties>
<dependencies>
    <dependency>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-data-redis</artifactId>
    </dependency>
    <dependency>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-web</artifactId>
    </dependency>

    <dependency>
        <groupId>mysql</groupId>
        <artifactId>mysql-connector-java</artifactId>
    </dependency>
    <dependency>
        <groupId>org.projectlombok</groupId>
        <artifactId>lombok</artifactId>
        <optional>true</optional>
    </dependency>
    <dependency>
        <groupId>com.baomidou</groupId>
        <artifactId>mybatis-plus-boot-starter</artifactId>
        <version>3.5.2</version>
    </dependency>
</dependencies>

中间件

中间件使用 MySQL + Redis 进行数据的存储,使用 Mybatis 作为 ORM 框架

create database t_desc collate utf8mb4_general_ci;
use t_desc;
create table t_good (
    id bigint auto_increment primary key comment '自增id',
    good_name varchar(255) not null comment '商品名称',
    stock int not null comment '商品库存'
) comment '库存测试表';

insert into t_good(good_name, stock)  value('iphone', 50);

创建一张商品库存表,里面含有商品 id、商品名称 和库存 3 个字段,所有扣减库存的操作都在这张表上进行;

测试工具

使用 JMeter 5.5 进行测试

基于MySQL 和 Redis 扣减库存的方法

以下的库存数量统一设置为 50 个,线程组的数量为 10 个,循环 10 次,共 100 个扣减请求,最终正确的结果应该是扣减完毕后库存的数量应该为 0, 而不是 -50

扣减模式

基于数据库行锁 + CAS 实现库存的扣减

行锁

若直接直接在数据库层面进行库存的直接扣减,100 个线程同时进行请求,肯定会造成库存的超卖

SQL 语句为

<update id="descGoodStock">
  update t_desc.t_good
  set t_good.stock = t_good.stock - 1
  where id = #{id}
</update>

考虑到 update 语句,若根据主键索引作为条件进行更新,会对数据库的某一行加上行锁(数据库开启事务自动提交),所以我们加上 stock > 0 的判断条件

<update id="descGoodStockByLock">
        update t_desc.t_good
        set t_good.stock = t_good.stock - 1
        where id = #{id}
          and t_good.stock > 0
</update>

开启 JMeter 进行测试,可见没有超卖

基于MySQL 和 Redis 扣减库存的方法

CAS

CAS 即 Compare and Set,先把旧的库存查出来,再把旧的库存作为 update 的条件之一,若数据库中的库存与旧的库存一致,则进行更新,否则不进行更新。

其实本质上与行锁的方式没什么区别,而且多了一次查询,写这个方法只是为了记录而已

若有两个以上的线程先查询到了商品的旧库存,这种方法可能会出现扣不完的情况

Java 代码:

@PostMapping("/db")
public Map<String, Object> goodDescControllerByDataBase(Long id) {
    
    HashMap<String, Object> ret = new HashMap<>();

    // 查出旧的值
    Good good = goodMapper.selectStockById(id);
    // 再进行更新
    int i = goodMapper.descGoodStockCAS(id, good.getStock());

    if (i > 1) {
        ret.put("info", "success, 扣减成功");
    } else {
        ret.put("info", "fail, 扣减失败");
    }

    return ret;
}

SQL 语句

<update id="descGoodStockCAS">
        update t_desc.t_good
        set t_good.stock = t_good.stock - 1
        where id = #{id}
          and t_good.stock = #{stock}
          and t_good.stock > 0
    </update>

测试结果:

基于MySQL 和 Redis 扣减库存的方法

综上,基于数据库的两种扣减库存的方式都没有实现超卖,但是毕竟是数据库,数据存储于物理磁盘中,性能方面就有待考量;

基于 Redis 实现库存的扣减

基本思想是:我们把库存的数量提前放到 Redis 上,直接在 Redis 进行库存的扣减

  • 先查询 redis 中的库存
  • 若小于 0 直接返回
  • 若大于 0 则进行 Redis 和 数据库 中的库存扣减

基于MySQL 和 Redis 扣减库存的方法

不过这里存在 并发 问题,考虑极限情况,两个线程同时获得 stock = 1,然后再去进行库存扣减,势必会造成超卖的现象

下面给出两种解决办法

使用 decrement 方法

redisTemplate.opsForValue().decrement():对某个 key 进行减 1 操作,会返回扣减后的值

若该值大于等于 0 才进行数据库的库存的扣减,否则直接返回库存不足的提示

这种方法是基于 Redis 的指令是原子性的

基于MySQL 和 Redis 扣减库存的方法

Java 代码:

 @PostMapping("/redis")
    public Map<String, Object> goodDescControllerByRedis(Long id) throws InterruptedException {

        HashMap<String, Object> ret = new HashMap<>();
        ret.put("info", "fail, 扣减失败");
        // 查询 Redis 中的库存
        Integer stock = (Integer) redisTemplate.opsForValue().get(key + id);
        Thread.sleep(100);
        if (stock <= 0) {
            return ret;
        }

        // 扣减 redis 中库存
        Long decrement = redisTemplate.opsForValue().decrement(key + id);
        if (decrement >= 0) {
            // 扣减数据库库存
            goodMapper.descGoodStock(id);
            ret.put("info", "success, 扣减成功");
        }
        return ret;
    }

其实 decrement 方法是原子性的,可以不用对库存先进行查询的操作,只需要判断扣减后的数是否大于 0 即可。但是如果并发量高的话,建议还是加上判断的逻辑,可以提高 Redis 的性能,不用每次进行 decrement 操作;

缺点:这种办法会导致 Redis 中库存产生超卖现象,若对 Redis 中库存数量要求准确,就不要使用这种方法;

测试结果:

Redis 中的库存产生超卖现象:

基于MySQL 和 Redis 扣减库存的方法

MySQL 中的库存没有超卖:

基于MySQL 和 Redis 扣减库存的方法

使用 LUA 脚本

上述问题的关键是:查询 和 扣减 是两个分开操作,不是一条原子性的命令。我们可以使用 LUA 脚本,把这两条命令封装到 LUA 代码中,实现这两个操作的原子性

LUA 代码

---
--- Generated by EmmyLua(https://github.com/EmmyLua)
--- Created by Ezreal.
--- DateTime: 2023/5/6 21:56
---

if (redis.call('exists', KEYS[1]) == 1) then
    local stock = tonumber(redis.call('get', KEYS[1]));
    if (stock <= 0) then
        return -1;
    end
    if (stock > 0) then
        redis.call('incrby', KEYS[1], -1);
        return 1;
    end
end
return -1

先获取值,然后判断库存数量,若没有小于等于 0 就先进行扣减即可

Java 代码

private static final DefaultRedisScript<Long> DECREASE_GOOD_STOCK_SCRIPT = new DefaultRedisScript<>();
static {
    DECREASE_GOOD_STOCK_SCRIPT.setLocation(new ClassPathResource("/lua/desc_stock.lua"));
    // 设置返回值类型
    DECREASE_GOOD_STOCK_SCRIPT.setResultType(Long.class);
}

@PostMapping("/lua")
public Map<String, Object> goodDescControllerByLUA(Long id) {
    List<String> keys = new ArrayList<>();
    keys.add("stock:" + id);
    HashMap<String, Object> ret = new HashMap<>();
    ret.put("info", "fail, 扣减失败");

    Long execute = redisTemplate.execute(DECREASE_GOOD_STOCK_SCRIPT, keys);
    if (execute == 1) {
        goodMapper.descGoodStock(id);
        ret.put("info", "success, 扣减成功");
    }
    return ret;
}

结果:Redis 和 MySQL 中的库存均为 0 ,没有超卖

基于MySQL 和 Redis 扣减库存的方法

基于MySQL 和 Redis 扣减库存的方法

使用分布式锁

可以使用 redisson 分布式锁进行扣减库存处理,锁住查询和扣减两个步骤即可;

若是在分布式环境下,要考虑 分布式锁 与 LUA 脚本的结合!

java 代码

@PostMapping("/lock")
public Map<String, Object> goodDescControllerByLock(Long id) throws InterruptedException {
    HashMap<String, Object> ret = new HashMap<>();
    ret.put("info", "fail, 扣减失败");

    // 加锁
    RLock lock = redissonClient.getLock("stock" + id);
    boolean tryLock = lock.tryLock(2L, 1L, TimeUnit.SECONDS);
    if (tryLock) {
        Integer stock = (Integer) redisTemplate.opsForValue().get(key + id);
        if (stock <= 0) {
            return ret;
        }

        Long decrement = redisTemplate.opsForValue().decrement(key + id);
        if (decrement >= 0) {
            goodMapper.descGoodStock(id);
            ret.put("info", "success, 扣减成功");
        }
    }
    return ret;
}

测试结果

Redis 中库存数量没有超卖

基于MySQL 和 Redis 扣减库存的方法

MySQL 中库存数量没有超卖

基于MySQL 和 Redis 扣减库存的方法

总结

如果在项目初期流量较少可以考虑基于 数据库行锁 进行库存的扣减,到了后期流量大,几乎都要用到 Redis:

  • decrement:追求简单快速实现,不考虑 Redis 库存中的准确性;
  • LUA 脚本:追求 Redis 中库存的准确性,在 Redis 层面上要进行多重的条件判断
  • Lock:追求 Redis 中库存的准确性,在分布式环境中要考虑 LUA + Lock 的结合