Redis_事务_锁机制_秒杀

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
简介: Redis_事务_锁机制_秒杀

10.1. Redis的事务定义

58b1b91847c54db080a00b61ba7f407a.jpg


Redis事务是一个单独的隔离操作:事务中的所有命令都会序列化、按顺序地执行。事务在执行的过程中,不会被其他客户端发送来的命令请求所打断。

Redis事务的主要作用就是串联多个命令防止别的命令插队。

10.2. Multi、Exec、discard

从输入Multi命令开始,输入的命令都会依次进入命令队列中,但不会执行,直到输入Exec后,Redis会将之前的命令队列中的命令依次执行。

组队的过程中可以通过discard来放弃组队。


9c2c052bd28b41feab1460b33b97ecb6.png

案例:

83f4700475284c7e9df78b121277a0f3.jpg

组队成功,提交成功

8b5fc5bdde3140e1b651482dc6bc60e5.jpg

组队阶段报错,提交失败

dceb9f74241e4197ae99b7372d46dc4c.jpg

组队成功,提交有成功有失败情况

10.3. 事务的错误处理

组队中某个命令出现了报告错误,执行时整个的所有队列都会被取消。

6caf7aaacb124d40abaa17d388b95c51.jpg

如果执行阶段某个命令报出了错误,则只有报错的命令不会被执行,而其他的命令都会执行,不会回滚。2fb57d65d9cd4e8ba613d3a7f085420e.jpg


10.4. 为什么要做成事务

想想一个场景:有很多人有你的账户,同时去参加双十一抢购

10.5. 事务冲突的问题

10.5.1. 例子

一个请求想给金额减8000

一个请求想给金额减5000

一个请求想给金额减1000

1dc0153e3d4c4aaba3964e1628e19cc2.jpg

10.5.2. 悲观锁

2ef438c7e24d4bf8b0073e2ad8bf0f0d.jpg

悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。

10.5.3. 乐观锁


132bfe512f314f9cbaf016c334ee700d.jpg


乐观锁(Optimistic Lock) 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,可以使用版本号等机制。乐观锁适用于多读的应用类型,这样可以提高吞吐量。Redis就是利用这种check-and-set机制实现事务的。

10.5.4. WATCH key [key …]

在执行multi之前,先执行watch key1 [key2],可以监视一个(或多个) key ,如果在事务执行之前这个(或这些) key 被其他命令所改动,那么事务将被打断。



b7413730ad5e4b8b8f0fa76c179588e6.jpg

10.5.5. unwatch

取消 WATCH 命令对所有 key 的监视。

如果在执行 WATCH 命令之后,EXEC 命令或DISCARD 命令先被执行了的话,那么就不需要再执行UNWATCH 了。

http://doc.redisfans.com/transaction/exec.html

10.6. Redis事务三特性

  • 单独的隔离操作
  • 事务中的所有命令都会序列化、按顺序地执行。事务在执行的过程中,不会被其他客户端发送来的命令请求所打断。
  • 没有隔离级别的概念
  • 队列中的命令没有提交之前都不会实际被执行,因为事务提交前任何指令都不会被实际执行
  • 不保证原子性
  • 事务中如果有一条命令执行失败,其后的命令仍然会被执行,没有回滚

11. Redis_事务_秒杀案例

11.1. 解决计数器和人员记录的事务操作


6870b5e17580458e9aec68026c815995.jpg

package com.jerry;
import redis.clients.jedis.Jedis;
import redis.clients.jedis.JedisPool;
import redis.clients.jedis.Transaction;
import java.io.IOException;
import java.util.List;
/**
 * @author 金阳
 * @description
 * @create 2022-06-02 11:16
 */
public class SecKill_redis {
    public static void main(String[] args) {
        Jedis jedis = new Jedis("192.168.93.134", 6379);
        System.out.println(jedis.ping());
        jedis.close();
    }
    //秒杀过程
    public static boolean doSecKill(String uid, String prodid) throws IOException {
    //1 uid和prodid非空判断
        if (uid == null || prodid == null) {
            return false;
        }
        //2 连接redis
//        Jedis jedis = new Jedis("192.168.93.134",6379);
        //通过连接池得到jedis对象
        JedisPool jedisPoolInstance = JedisPoolUtil.getJedisPoolInstance();
        Jedis jedis = jedisPoolInstance.getResource();
        //3 拼接key
        // 3.1 库存key
        String kcKey = "sk:"+prodid+":qt";
        // 3.2 秒杀成功用户key
        String userKey = "sk:"+prodid+":user";
        //监视库存
        jedis.watch(kcKey);
        //4 获取库存,如果库存null,秒杀还没有开始
        String kc = jedis.get(kcKey);
        if(kc == null) {
            System.out.println("秒杀还没有开始,请等待");
            jedis.close();
            return false;
        }
        // 5 判断用户是否重复秒杀操作
        if(jedis.sismember(userKey, uid)) {
            System.out.println("已经秒杀成功了,不能重复秒杀");
            jedis.close();
            return false;
        }
        //6 判断如果商品数量,库存数量小于1,秒杀结束
        if(Integer.parseInt(kc)<=0) {
            System.out.println("秒杀已经结束了");
            jedis.close();
            return false;
        }
        //7 秒杀过程
        //使用事务
        Transaction multi = jedis.multi();
        //组队操作
        multi.decr(kcKey);
        multi.sadd(userKey,uid);
        //执行
        List<Object> results = multi.exec();
        if(results == null || results.size()==0) {
            System.out.println("秒杀失败了....");
            jedis.close();
            return false;
        }
        //7.1 库存-1
//        jedis.decr(kcKey);
        //7.2 把秒杀成功用户添加清单里面
//        jedis.sadd(userKey,uid);
        System.out.println("秒杀成功了..");
        jedis.close();
        return true;
    }
}

11.2. Redis事务–秒杀并发模拟

使用工具ab模拟测试

11.2.1. 联网:yum install httpd-tools

11.2.2. 无网络

(1) 进入cd /run/media/root/CentOS 7 x86_64/Packages(路径跟centos6不同)

(2) 顺序安装

apr-1.4.8-3.el7.x86_64.rpm
apr-util-1.5.2-6.el7.x86_64.rpm
httpd-tools-2.4.6-67.el7.centos.x86_64.rpm

11.2.3. 测试及结果

11.2.3.1. 通过ab测试

ab -n 2000 -c 200 -k -p ~/postfile -T application/x-www-form-urlencoded http://192.168.2.115:8081/Seckill/doseckill

11.2.3.2. 超卖



44289c8fd98c48d9808ad323ee76a649.jpg


663bd4da9c404578a55941e6f49d0926.jpg


11.3. 超卖问题


65100da0e6fc45339c3f1115da0d877a.jpg

11.4. 利用乐观锁淘汰用户,解决超卖问题。

//增加乐观锁
jedis.watch(qtkey);
//3.判断库存
String qtkeystr = jedis.get(qtkey);
if(qtkeystr==null || "".equals(qtkeystr.trim())) {
System.out.println("未初始化库存");
jedis.close();
return false ;
}
int qt = Integer.parseInt(qtkeystr);
if(qt<=0) {
System.err.println("已经秒光");
jedis.close();
return false;
}



36c2c2645b634104b78fd1a9dddf1059.jpg

//增加事务
Transaction multi = jedis.multi();
//4.减少库存
//jedis.decr(qtkey);
multi.decr(qtkey);
//5.加人
//jedis.sadd(usrkey, uid);
multi.sadd(usrkey, uid);
//执行事务
List<Object> list = multi.exec();
//判断事务提交是否失败
if(list==null || list.size()==0) {
System.out.println("秒杀失败");
jedis.close();
return false;
}
System.err.println("秒杀成功");
jedis.close();

46613b24d97a43d8bb64cc342f5856c0.jpg

11.5. 继续增加并发测试

11.5.1. 连接有限制

ab -n 2000 -c 200 -k -p postfile -T 'application/x-www-form-urlencoded' http://192.168.140.1:8080/seckill/doseckill


a1b474489a5d4271a63e7e9faa9081eb.jpg

增加-r参数,-r Don’t exit on socket receive errors.

ab -n 2000 -c 100 -r -p postfile -T 'application/x-www-form-urlencoded' http://192.168.140.1:8080/seckill/doseckill

11.5.2. 已经秒光,可是还有库存

ab -n 2000 -c 100 -p postfile -T 'application/x-www-form-urlencoded' http://192.168.137.1:8080/seckill/doseckill

已经秒光,可是还有库存。原因,就是乐观锁导致很多请求都失败。先点的没秒到,后点的可能秒到了。


4f61f3b9bec14e4192b974a5c771eafb.jpg

11.5.3. 连接超时,通过连接池解决


e35a2e4e229a4c2fa73fe55bdf4688e7.jpg

11.5.4. 连接池

节省每次连接redis服务带来的消耗,把连接好的实例反复利用。

通过参数管理连接的行为

package com.jerry;
import redis.clients.jedis.Jedis;
import redis.clients.jedis.JedisPool;
import redis.clients.jedis.JedisPoolConfig;
public class JedisPoolUtil {
  private static volatile JedisPool jedisPool = null;
  private JedisPoolUtil() {
  }
  public static JedisPool getJedisPoolInstance() {
    if (null == jedisPool) {
      synchronized (JedisPoolUtil.class) {
        if (null == jedisPool) {
          JedisPoolConfig poolConfig = new JedisPoolConfig();
          poolConfig.setMaxTotal(200);
          poolConfig.setMaxIdle(32);
          poolConfig.setMaxWaitMillis(100*1000);
          poolConfig.setBlockWhenExhausted(true);
          poolConfig.setTestOnBorrow(true);  // ping  PONG
          jedisPool = new JedisPool(poolConfig, "192.168.93.134", 6379, 60000 );
        }
      }
    }
    return jedisPool;
  }
  public static void release(JedisPool jedisPool, Jedis jedis) {
    if (null != jedis) {
      jedisPool.returnResource(jedis);
    }
  }
}

链接池参数

MaxTotal:控制一个pool可分配多少个jedis实例,通过pool.getResource()来获取;如果赋值为-1,则表示不限制;如果pool已经分配了MaxTotal个jedis实例,则此时pool的状态为exhausted。

maxIdle:控制一个pool最多有多少个状态为idle(空闲)的jedis实例;

MaxWaitMillis:表示当borrow一个jedis实例时,最大的等待毫秒数,如果超过等待时间,则直接抛JedisConnectionException;

testOnBorrow:获得一个jedis实例的时候是否检查连接可用性(ping());如果为true,则得到的jedis实例均是可用的;

11.6. 解决库存遗留问题

11.6.1. LUA脚本


2aeb1c7114354619b5c234a4013912ac.jpg

Lua 是一个小巧的脚本语言,Lua脚本可以很容易的被C/C++ 代码调用,也可以反过来调用C/C++的函数,Lua并没有提供强大的库,一个完整的Lua解释器不过200k,所以Lua不适合作为开发独立应用程序的语言,而是作为嵌入式脚本语言

很多应用程序、游戏使用LUA作为自己的嵌入式脚本语言,以此来实现可配置性、可扩展性。

这其中包括魔兽争霸地图、魔兽世界、博德之门、愤怒的小鸟等众多游戏插件或外挂。

https://www.w3cschool.cn/lua/

11.6.2. LUA脚本在Redis中的优势

将复杂的或者多步的redis操作,写为一个脚本,一次提交给redis执行,减少反复连接redis的次数。提升性能。

LUA脚本是类似redis事务,有一定的原子性,不会被其他命令插队,可以完成一些redis事务性的操作。

但是注意redis的lua脚本功能,只有在Redis 2.6以上的版本才可以使用。

利用lua脚本淘汰用户,解决超卖问题。

redis 2.6版本以后,通过lua脚本解决争抢问题,实际上是redis 利用其单线程的特性,用任务队列的方式解决多任务并发问题。

aecdc9b8899a4730ae0ad15eb131818c.jpg


package com.jerry;
import org.slf4j.LoggerFactory;
import redis.clients.jedis.HostAndPort;
import redis.clients.jedis.Jedis;
import redis.clients.jedis.JedisPool;
import java.io.IOException;
import java.util.HashSet;
import java.util.Set;
public class SecKill_redisByScript {
  private static final  org.slf4j.Logger logger =LoggerFactory.getLogger(SecKill_redisByScript.class) ;
  public static void main(String[] args) {
    JedisPool jedispool =  JedisPoolUtil.getJedisPoolInstance();
    Jedis jedis=jedispool.getResource();
    System.out.println(jedis.ping());
    Set<HostAndPort> set=new HashSet<HostAndPort>();
  //  doSecKill("201","sk:0101");
  }
  static String secKillScript ="local userid=KEYS[1];\r\n" + 
      "local prodid=KEYS[2];\r\n" + 
      "local qtkey='sk:'..prodid..\":qt\";\r\n" + 
      "local usersKey='sk:'..prodid..\":usr\";\r\n" + 
      "local userExists=redis.call(\"sismember\",usersKey,userid);\r\n" + 
      "if tonumber(userExists)==1 then \r\n" + 
      "   return 2;\r\n" + 
      "end\r\n" + 
      "local num= redis.call(\"get\" ,qtkey);\r\n" + 
      "if tonumber(num)<=0 then \r\n" + 
      "   return 0;\r\n" + 
      "else \r\n" + 
      "   redis.call(\"decr\",qtkey);\r\n" + 
      "   redis.call(\"sadd\",usersKey,userid);\r\n" + 
      "end\r\n" + 
      "return 1" ;
  static String secKillScript2 = 
      "local userExists=redis.call(\"sismember\",\"{sk}:0101:usr\",userid);\r\n" +
      " return 1";
  public static boolean doSecKill(String uid,String prodid) throws IOException {
    JedisPool jedispool =  JedisPoolUtil.getJedisPoolInstance();
    Jedis jedis=jedispool.getResource();
     //String sha1=  .secKillScript;
    String sha1=  jedis.scriptLoad(secKillScript);
    Object result= jedis.evalsha(sha1, 2, uid,prodid);
      String reString=String.valueOf(result);
    if ("0".equals( reString )  ) {
      System.err.println("已抢空!!");
    }else if("1".equals( reString )  )  {
      System.out.println("抢购成功!!!!");
    }else if("2".equals( reString )  )  {
      System.err.println("该用户已抢过!!");
    }else{
      System.err.println("抢购异常!!");
    }
    jedis.close();
    return true;
  }
}


相关文章
|
缓存 NoSQL Redis
Redis 事务
10月更文挑战第18天
136 1
|
3月前
|
监控 NoSQL 关系型数据库
Redis:事务(Transactions)
Redis事务支持将多个命令打包执行,但与MySQL不同,它不保证原子性、一致性、持久性和隔离性。Redis事务的核心在于“打包”命令,避免其他客户端插队,通过MULTI、EXEC、DISCARD等命令实现。此外,Redis提供WATCH和UNWATCH机制,用于监控键变化,实现类似“乐观锁”的功能,提升并发操作的安全性。
|
3月前
|
NoSQL Java 调度
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
分布式锁是分布式系统中用于同步多节点访问共享资源的机制,防止并发操作带来的冲突。本文介绍了基于Spring Boot和Redis实现分布式锁的技术方案,涵盖锁的获取与释放、Redis配置、服务调度及多实例运行等内容,通过Docker Compose搭建环境,验证了锁的有效性与互斥特性。
222 0
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
|
7月前
|
缓存 NoSQL 算法
Redis数据库的键值过期和删除机制
我们需要注意的是,虽然Redis提供了这么多高级的缓存机制,但在使用过程中,必须理解应用的特性,选择合适的缓存策略,才能最大化Redis的性能。因此,在设计和实施应用程序时,理解应用的数据访问模式,以及这些模式如何与Redis的缓存机制相互作用,尤为重要。
261 24
|
监控 NoSQL 算法
Redis主从切换,锁失效怎么办?
在分布式系统中,Redis因其高性能和易用性而被广泛应用于缓存、分布式锁等场景。然而,当Redis采用主从架构以实现高可用性和数据冗余时,主从切换可能带来的锁失效问题成为了一个不容忽视的挑战。本文将深入探讨Redis主从切换导致锁失效的原因、影响及解决方案,旨在为大家提供实用的技术干货。
581 5
|
11月前
|
NoSQL API Redis
在C程序中实现类似Redis的SCAN机制的LevelDB大规模key分批扫描
通过上述步骤,可以在C程序中实现类似Redis的SCAN机制的LevelDB大规模key分批扫描。利用LevelDB的迭代器,可以高效地遍历和处理数据库中的大量键值对。该实现方法不仅简单易懂,还具有良好的性能和扩展性,希望能为您的开发工作提供实用的指导和帮助。
180 7
|
存储 缓存 NoSQL
大数据-45 Redis 持久化概念 RDB AOF机制 持久化原因和对比
大数据-45 Redis 持久化概念 RDB AOF机制 持久化原因和对比
208 2
大数据-45 Redis 持久化概念 RDB AOF机制 持久化原因和对比
|
12月前
|
NoSQL Redis
Redis事务长什么样?一文带你全面了解
Redis事务是一组命令的有序队列,通过MULTI、EXEC、WATCH和DISCARD等命令实现原子性操作。事务中的命令在EXEC执行前不会实际运行,而是先进入队列,确保所有命令要么全部成功,要么全部失败。此外,Redis还支持Lua脚本实现类似事务的操作,通常更简单高效。事务适用于购物车结算、秒杀活动、排行榜更新等需要保证数据一致性的场景。
154 0
美团面试:Redis锁如何续期?Redis锁超时,任务没完怎么办?
在40岁老架构师尼恩的读者交流群中,近期有小伙伴在面试一线互联网企业时遇到了关于Redis分布式锁过期及自动续期的问题。尼恩对此进行了系统化的梳理,介绍了两种核心解决方案:一是通过增加版本号实现乐观锁,二是利用watch dog自动续期机制。后者通过后台线程定期检查锁的状态并在必要时延长锁的过期时间,确保锁不会因超时而意外释放。尼恩还分享了详细的代码实现和原理分析,帮助读者深入理解并掌握这些技术点,以便在面试中自信应对相关问题。更多技术细节和面试准备资料可在尼恩的技术文章和《尼恩Java面试宝典》中获取。
美团面试:Redis锁如何续期?Redis锁超时,任务没完怎么办?
|
设计模式 NoSQL 网络协议
大数据-48 Redis 通信协议原理RESP 事件处理机制原理 文件事件 时间事件 Reactor多路复用
大数据-48 Redis 通信协议原理RESP 事件处理机制原理 文件事件 时间事件 Reactor多路复用
205 2