redis分布式共享锁模拟抢单的实现

摘要:
下面是上一节中setnx操作的代码:public poolensentx{Jedisjedis=null;try{jedis=JedisPool.getResource();if{returnfalse;}returnjedis.set。等于IgnoreCase;}捕获{}最后{if(jedis!=null){jedis.close();}}return0;}这里也使用jedis方法来直接执行lua脚本:根据val判断它是否存在,如果存在,del;当然,有些人认为,通过jedis的get方法获取val后,他们可以比较value是否是当前持有锁的用户,如果是,他们可以最终删除它。但是,假设在获取后锁定时间到期时,其他人的锁定将被删除。因此,建议使用lua脚本。Redis是一个单线程,本机支持lua脚本。它将作为一个整体执行整个脚本,以确保原子性。

本篇内容主要讲解的是redis分布式锁,并结合模拟抢单的场景来使用,内容节点如下:

  • jedis的nx生成锁
  • 如何删除锁
  • 模拟抢单动作
1.jedis的nx生成锁

对于分布式锁的生成通常需要注意如下几个方面:

  • 创建锁的策略:redis的普通key一般都允许覆盖,A用户set某个key后,B在set相同的key时同样能成功,如果是锁场景,那就无法知道到底是哪个用户set成功的;这里jedis的setnx方式为我们解决了这个问题,简单原理是:当A用户先set成功了,那B用户set的时候就返回失败,满足了某个时间点只允许一个用户拿到锁。
  • 锁过期时间:某个抢购场景时候,如果没有过期的概念,当A用户生成了锁,但是后面的流程被阻塞了一直无法释放锁,那其他用户此时获取锁就会一直失败,无法完成抢购的活动;当然正常情况一般都不会阻塞,A用户流程会正常释放锁;过期时间只是为了更有保障。

下面来上段setnx操作的代码:

    public boolean setnx(String key, String val) {
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            if (jedis == null) {
                return false;
            }
            return jedis.set(key, val, "NX", "PX", 1000 * 60).
                    equalsIgnoreCase("ok");
        } catch (Exception ex) {
        } finally {
            if (jedis != null) {
                jedis.close();
            }
        }
        return false;
    }

这里注意点在于jedis的set方法,其参数的说明如:

  • NX:是否存在key,存在就不set成功
  • PX:key过期时间单位设置为毫秒(EX:单位秒)

setnx如果失败直接封装返回false即可,下面我们通过一个get方式的api来调用下这个setnx方法:

     @GetMapping("/setnx/{key}/{val}")
     public boolean setnx(@PathVariable String key, @PathVariable String val) {
         return jedisCom.setnx(key, val);
     }

访问如下测试url,正常来说第一次返回了true,第二次返回了false,由于第二次请求的时候redis的key已存在,所以无法set成功

redis分布式共享锁模拟抢单的实现第1张

由上图能够看到只有一次set成功,并key具有一个有效时间,此时已到达了分布式锁的条件。

2.如何删除锁

上面是创建锁,同样的具有有效时间,但是我们不能完全依赖这个有效时间,场景如:有效时间设置1分钟,本身用户A获取锁后,没遇到什么特殊情况正常生成了抢购订单后,此时其他用户应该能正常下单了才对,但是由于有个1分钟后锁才能自动释放,那其他用户在这1分钟无法正常下单(因为锁还是A用户的),因此我们需要A用户操作完后,主动去解锁:

    public int delnx(String key, String val) {
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            if (jedis == null) {
                return 0;
            }

            //if redis.call('get','orderkey')=='1111' then return redis.call('del','orderkey') else return 0 end
            StringBuilder sbScript = new StringBuilder();
            sbScript.append("if redis.call('get','").append(key).append("')").append("=='").append(val).append("'").
                    append(" then ").
                    append("    return redis.call('del','").append(key).append("')").
                    append(" else ").
                    append("    return 0").
                    append(" end");

            return Integer.valueOf(jedis.eval(sbScript.toString()).toString());
        } catch (Exception ex) {
        } finally {
            if (jedis != null) {
                jedis.close();
            }
        }
        return 0;
    }

这里也使用了jedis方式,直接执行lua脚本:根据val判断其是否存在,如果存在就del;

当然也有人认为通过jedis的get方式获取val后,然后再比较value是否是当前持有锁的用户,如果是那最后再删除。但是假设get后锁刚好时间到了,过期了,就会把别人上的锁删掉,所以还是推荐使用lua脚本的方式。redis是单线程,并且原生支持lua脚本,会将整个脚本当成一个整体执行,可以保证原子性。

3.模拟抢单动作

有了上面对分布式锁的粗略基础,我们模拟下10w人抢单的场景,其实就是一个并发操作请求而已,由于环境有限,只能如此测试;如下初始化10w个用户,并初始化库存,商品等信息,如下代码:

    //总库存
    private long nKuCuen = 0;
    //商品key名字
    private String shangpingKey = "computer_key";
    //获取锁的超时时间 秒
    private int timeout = 30 * 1000;

    @GetMapping("/qiangdan")
    public List<String> qiangdan() {

        //抢到商品的用户
        List<String> shopUsers = new ArrayList<>();

        //构造很多用户
        List<String> users = new ArrayList<>();
        IntStream.range(0, 100000).parallel().forEach(b -> {
            users.add("神牛-" + b);
        });

        //初始化库存
        nKuCuen = 10;

        //模拟开抢
        users.parallelStream().forEach(b -> {
            String shopUser = qiang(b);
            if (!StringUtils.isEmpty(shopUser)) {
                shopUsers.add(shopUser);
            }
        });

        return shopUsers;
    }

有了上面10w个不同用户,我们设定商品只有10个库存,然后通过并行流的方式来模拟抢购,如下抢购的实现:

    /**
     * 模拟抢单动作
     *
     * @param b
     * @return
     */
    private String qiang(String b) {
        //用户开抢时间
        long startTime = System.currentTimeMillis();

        //未抢到的情况下,30秒内继续获取锁
        while ((startTime + timeout) >= System.currentTimeMillis()) {
            //商品是否剩余
            if (nKuCuen <= 0) {
                break;
            }
            if (jedisCom.setnx(shangpingKey, b)) {
                //用户b拿到锁
                logger.info("用户{}拿到锁...", b);
                try {
                    //商品是否剩余
                    if (nKuCuen <= 0) {
                        break;
                    }

                    //模拟生成订单耗时操作,方便查看:神牛-50 多次获取锁记录
                    try {
                        TimeUnit.SECONDS.sleep(1);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    //抢购成功,商品递减,记录用户
                    nKuCuen -= 1;

                    //抢单成功跳出
                    logger.info("用户{}抢单成功跳出...所剩库存:{}", b, nKuCuen);

                    return b + "抢单成功,所剩库存:" + nKuCuen;
                } finally {
                    logger.info("用户{}释放锁...", b);
                    //释放锁
                    jedisCom.delnx(shangpingKey, b);
                }
            } else {
                //用户b没拿到锁,在超时范围内继续请求锁,不需要处理
//                if (b.equals("神牛-50") || b.equals("神牛-69")) {
//                    logger.info("用户{}等待获取锁...", b);
//                }
            }
        }
        return "";
    }

这里实现的逻辑是:

  • parallelStream():并行流模拟多用户抢购
  • (startTime + timeout) >= System.currentTimeMillis():判断未抢成功的用户,timeout秒内继续获取锁
  • 获取锁前和后都判断库存是否还足够
  • jedisCom.setnx(shangpingKey, b):用户获取抢购锁
  • 获取锁后并下单成功,最后释放锁:jedisCom.delnx(shangpingKey, b)

再来看下记录的日志结果:

redis分布式共享锁模拟抢单的实现第2张

最终返回抢购成功的用户:

redis分布式共享锁模拟抢单的实现第3张

文章转载至:https://www.cnblogs.com/wangrudong003/p/10627539.html

免责声明:文章转载自《redis分布式共享锁模拟抢单的实现》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇HTTP 协议中 GET 和 POST 方法详解Xbox360手柄驱动xbcd+下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

js 处理 xml对象和String字符串之间的转换

/** * xml工具 * xml对象和String字符串之间的转换 * ///convert string to xml object (将字符串转换成xml对象) function string2XML(xmlString) { //所有浏览器统一用这种方式处理(因为高版本的浏览器都支持) let parser = new DOM...

转载 Android之网络与通信

2.三种网络接口简述2.1标准Java接口java.net.*提供与联网有关的类,包括流和数据包套接字、Internet协议、常见HTTP处理。使用java.net.*包连接网络代码:Java代码 收藏代码try{ //定义地址 URL url=newURL("http://www.google.com"); //打开连接 HttpURLConn...

多平台Client TCP通讯组件

Beetle.NetPackage是一个多平台Client Socket TCP通讯组件(Apache License 2.0),组件制统一的对象协议制定规则,可以灵活方便地通过对象来描述TCP通讯交互。现有支持平台有Flash,.NET和Android。组件为了统一编写规范制定了不同语言平台下访问TCP服务的统一处理规则;分别有协议描述规范和消息处理控...

TypeScript躬行记(8)——装饰器

  装饰器(Decorator)可声明在类及其成员(例如属性、方法等)之上,为它们提供一种标注,用于分离复杂逻辑或附加额外逻辑,其语法形式为@expression。expression是一个会在运行时被调用的函数,它的参数是被装饰的声明信息。假设有一个@sealed装饰器,那么可以像下面这样定义sealed()函数。 function sealed(tar...

WPF多语言化的实现

  Metro插件系统系列就暂时停一下,这次我们讨论一下WPF的资源本地化实现,主要用到的:CultureInfo,ResourceManger,MarkupExtension,RESX文件,这些都是.NET框架提供的。 项目结构: 运行结果: 可在程序运行时,实时切换语言 CultureInfo   CultureInfo类表示有关特定区域性的信息...

Redis Cluster 部署

内容: Redis 编译安装 Redis Cluster部署 Redis 集群扩容 Redis 指定机器下线  环境: 主机名 IP node1 192.168.10.1 node2 192.168.10.2 node3 192.168.10.3 node4 192.168.10.4 node5 192.168.10.5 node6 192....