黑马点评笔记 redis实现优惠卷秒杀

黑马点评—优惠券秒杀相关 具体场景举例:线程1获取Redis分布式锁后执行业务逻辑,但是由于某种原因导致其业务阻塞直到Redis分布式锁被自动释放,此时线程2可以重新获取释放后的Redis分布式锁然后执行自己的任务,如果在线程2执行自己任务的过程中,线程1阻塞结束并且完成了自己的业务,按照之前的设计此时线程1会释放Redis分布式锁,但是由于当前的Redis分布式锁已经被线程2持有,所以线程1实际上释放的是线程2的Redis分布式锁,因此出现Redis分布式锁误删的情况。另外由于使用的是内存,如果服务宕机,用户的订单信息会丢失; 阅读详情

难题

要解决优惠卷秒杀的问题我们要考虑到三个个问题,全局唯一ID,超卖问题,一人一单。

全局唯一ID

用户抢购时,就会生成订单并保存到同一张表中,而订单表如果使用数据库自增ID就存在一些问题:

  • id的规律性太明显
  • 受单表数据量的限制

场景分析:如果我们的id具有太明显的规则,用户或者说商业对手很容易猜测出来我们的一些敏感信息,比如商城在一天时间内,卖出了多少单,这明显不合适。

场景分析:随着我们商城规模越来越大,mysql的单表的容量不宜超过500W,数据量过大之后,我们要进行拆库拆表,但拆分表了之后,他们从逻辑上讲他们是同一张表,所以他们的id是不能一样的, 于是乎我们需要保证id的唯一性。

全局ID生成器,是一种在分布式系统下用来生成全局唯一ID的工具,一般要满足下列特性:
在这里插入图片描述
为了增加ID的安全性,我们可以不直接使用Redis自增的数值,而是拼接一些其它信息:

在这里插入图片描述
ID的组成部分:符号位:1bit,永远为0

时间戳:31bit,以秒为单位,可以使用69年

序列号:32bit,秒内的计数器,支持每秒产生2^32个不同ID

Redis实现全局唯一Id

@Component
public class RedisIdWorker {
    /**
     * 开始时间戳
     */
    private static final long BEGIN_TIMESTAMP = 1640995200L;
    /**
     * 序列号的位数
     */
    private static final int COUNT_BITS = 32;

    private StringRedisTemplate stringRedisTemplate;

    public RedisIdWorker(StringRedisTemplate stringRedisTemplate) {
        this.stringRedisTemplate = stringRedisTemplate;
    }

    public long nextId(String keyPrefix) {
        // 1.生成时间戳
        LocalDateTime now = LocalDateTime.now();
        long nowSecond = now.toEpochSecond(ZoneOffset.UTC);
        long timestamp = nowSecond - BEGIN_TIMESTAMP;

        // 2.生成序列号
        // 2.1.获取当前日期,精确到天
        String date = now.format(DateTimeFormatter.ofPattern("yyyy:MM:dd"));
        // 2.2.自增长
        long count = stringRedisTemplate.opsForValue().increment("icr:" + keyPrefix + ":" + date);

        // 3.拼接并返回
        return timestamp << COUNT_BITS | count;
    }
}

超卖问题

秒杀下单应该思考的内容:

下单时需要判断两点:

  • 秒杀是否开始或结束,如果尚未开始或已经结束则无法下单
  • 库存是否充足,不足则无法下单

下单核心逻辑分析:

当用户开始进行下单,我们应当去查询优惠卷信息,查询到优惠卷信息,判断是否满足秒杀条件

比如时间是否充足,如果时间充足,则进一步判断库存是否足够,如果两者都满足,则扣减库存,创建订单,然后返回订单id,如果有一个条件不满足则直接结束。

在这里插入图片描述


@Override
public Result seckillVoucher(Long voucherId) {
    // 1.查询优惠券
    SeckillVoucher voucher = seckillVoucherService.getById(voucherId);
    // 2.判断秒杀是否开始
    if (voucher.getBeginTime().isAfter(LocalDateTime.now())) {
        // 尚未开始
        return Result.fail("秒杀尚未开始!");
    }
    // 3.判断秒杀是否已经结束
    if (voucher.getEndTime().isBefore(LocalDateTime.now())) {
        // 尚未开始
        return Result.fail("秒杀已经结束!");
    }
    // 4.判断库存是否充足
    if (voucher.getStock() < 1) {
        // 库存不足
        return Result.fail("库存不足!");
    }
    //5,扣减库存
    boolean success = seckillVoucherService.update()
            .setSql("stock= stock -1")
            .eq("voucher_id", voucherId).update();
    if (!success) {
        //扣减库存
        return Result.fail("库存不足!");
    }
    //6.创建订单
    VoucherOrder voucherOrder = new VoucherOrder();
    // 6.1.订单id
    long orderId = redisIdWorker.nextId("order");
    voucherOrder.setId(orderId);
    // 6.2.用户id
    Long userId = UserHolder.getUser().getId();
    voucherOrder.setUserId(userId);
    // 6.3.代金券id
    voucherOrder.setVoucherId(voucherId);
    save(voucherOrder);

    return Result.ok(orderId);

}

问题

其实按照串行的方法我们上面的代码已经实现的解决了超卖问题,但在现实中web往往是高并发的,我们的代码任然存在以下问题,

 if (voucher.getStock() < 1) {
        // 库存不足
        return Result.fail("库存不足!");
    }
    //5,扣减库存
    boolean success = seckillVoucherService.update()
            .setSql("stock= stock -1")
            .eq("voucher_id", voucherId).update();
    if (!success) {
        //扣减库存
        return Result.fail("库存不足!");
    }

假设线程1过来查询库存,判断出来库存大于1,正准备去扣减库存,但是还没有来得及去扣减,此时线程2过来,线程2也去查询库存,发现这个数量一定也大于1,那么这两个线程都会去扣减库存,最终多个线程相当于一起去扣减库存,此时就会出现库存的超卖问题。
在这里插入图片描述

解决方案

超卖问题是典型的多线程安全问题,针对这一问题的常见解决方案就是加锁:而对于加锁,我们通常有两种解决方案:

  • 悲观锁:

    • 悲观锁可以实现对于数据的串行化执行,比如syn,和lock都是悲观锁的代表,同时,悲观锁中又可以再细分为公平锁,非公平锁,可重入锁,等等
  • 乐观锁:

    • 乐观锁:会有一个版本号,每次操作数据会对版本号+1,再提交回数据时,会去校验是否比之前的版本大1 ,如果大1 ,则进行操作成功,这套机制的核心逻辑在于,如果在操作过程中,版本号只比原来大1 ,那么就意味着操作过程中没有人对他进行过修改,他的操作就是安全的,如果不大1,则数据被修改过,当然乐观锁还有一些变种的处理方式比如cas。

乐观锁

乐观锁解决超卖问题的核心就是版本号法,它的流程大致如下图:
在这里插入图片描述
代码实现:

boolean success = seckillVoucherService.update()
            .setSql("stock= stock -1") //set stock = stock -1
            .eq("voucher_id", voucherId).eq("stock",voucher.getStock()).update(); //where id = ? and stock = ?

以上逻辑的核心含义是:只要我扣减库存时的库存和之前我查询到的库存是一样的,就意味着没有人在中间修改过库存,那么此时就是安全的,但是以上这种方式通过测试发现会有很多失败的情况,失败的原因在于:在使用乐观锁过程中假设100个线程同时都拿到了100的库存,然后大家一起去进行扣减,但是100个人中只有1个人能扣减成功,其他的人在处理时,他们在扣减时,库存已经被修改过了,所以此时其他线程都会失败

问题

虽然以上代码解决了超卖问题,但是代码的效率还是太低了,因为每次用户都需要检测库存是否一致,但是我们的需求要把库存扣减最低控制到零,所以我们只需要保证库存大于0就可以

boolean success = seckillVoucherService.update()
            .setSql("stock= stock -1")
            .eq("voucher_id", voucherId).update().gt("stock",0); //where id = ? and stock > 0

一人一单

惠卷是为了引流,但是目前的情况是,一个人可以无限制的抢这个优惠卷,所以我们应当增加一层逻辑,让一个用户只能下一个单,而不是让一个用户下多个单

具体操作逻辑如下:比如时间是否充足,如果时间充足,则进一步判断库存是否足够,然后再根据优惠卷id和用户id查询是否已经下过这个订单,如果下过这个订单,则不再下单,否则进行下单
在这里插入图片描述
**存在问题:**现在的问题还是和之前一样,并发过来,查询数据库,都不存在订单,所以我们还是需要加锁,但是乐观锁比较适合更新数据,而现在是插入数据,所以我们需要使用悲观锁操作。

@Transactional
public  Result createVoucherOrder(Long voucherId) {
	Long userId = UserHolder.getUser().getId();
	synchronized(userId.toString().intern()){
         // 5.1.查询订单
        int count = query().eq("user_id", userId).eq("voucher_id", voucherId).count();
        // 5.2.判断是否存在
        if (count > 0) {
            // 用户已经购买过了
            return Result.fail("用户已经购买过一次!");
        }

        // 6.扣减库存
        boolean success = seckillVoucherService.update()
                .setSql("stock = stock - 1") // set stock = stock - 1
                .eq("voucher_id", voucherId).gt("stock", 0) // where id = ? and stock > 0
                .update();
        if (!success) {
            // 扣减失败
            return Result.fail("库存不足!");
        }

        // 7.创建订单
        VoucherOrder voucherOrder = new VoucherOrder();
        // 7.1.订单id
        long orderId = redisIdWorker.nextId("order");
        voucherOrder.setId(orderId);
        // 7.2.用户id
        voucherOrder.setUserId(userId);
        // 7.3.代金券id
        voucherOrder.setVoucherId(voucherId);
        save(voucherOrder);

        // 7.返回订单id
        return Result.ok(orderId);
    }
}
Redis实战《黑马点评》(有完整项目代码) 代码修改:ShopServiceImpl:添加方法trylock获取锁,添加方法unlock释放锁,修改queryById。utils下有个UserHolder来将用户信息存到线程中,需要修改为:提示爆红修改UserDTO为User。修改UserServiceImpl中的login方法:将UserDTO存入session,而不是User。获取锁:setnx lock “id” 为 0 ,说明已上锁; 阅读详情

相关推荐

【黑马点评】项目知识点及面经整理

【黑马点评】项目知识点及面经整理

m0_52031708的博客 6605

黑马Redis视频教程实战篇(三)

重入问题:重入问题是指获得锁的线程可以再次进入到相同的锁的代码块中,可重入锁的意义在于防止死锁,比如HashTable这样的代码中,他的方法都是使用synchronized修饰的,假如他在一个方法内,调用另一个方法,那么此时如果是不可重入的,不就死锁了吗?所以可重入锁他的主要意义是防止死锁,我们的synchronized和Lock锁都是可重入的。不可重试:是指目前的分布式只能尝试一次,我们认为合理的情况是:当线程在获得锁失败后,他应该能再次尝试获得锁。

qq_38196449的博客 1190

告别Godot默认编辑器:手把手教你用VSCode配置C#开发环境(附中文注释避坑指南)

本文详细介绍了如何将VSCode配置为Godot引擎的C#开发环境,提升游戏开发效率。从环境准备、扩展配置到解决中文编码问题,提供完整的避坑指南和高级调试技巧,帮助开发者充分利用VSCode的智能补全和调试功能,打造高效工作流。

weixin_30596023的博客 191

黑马点评:优惠券秒杀【学习笔记】

before 秒杀券库存:进行高并发访问:可以发现部分成功,部分失败,正常来说应该100成功、100失败,但是:且now 秒杀券库存:经测试,误删问题得到解决。

2303_79930115的博客 1207

CloudCompare如何进行二次开发?

CloudCompare源代码编译成功后,即可进行二次开发,可以通过修改源码或者制作插件实现二次开发。本文二次开发采用修改CloudCompare的源代码的方式,分别修改mainwindow.ui、mainwindow.h、mainwindow.cpp,实现扩展功能,克隆选中的点云。

【cacrle】的博客 5332

Tiff、jpg图片怎么样添加地理坐标信息

Tiff、jpg图片怎么样添加地理坐标信息 一般,外业调查只有地图资料,如专题图、或者地形图,如何把这些地图资料的扫描地图带上坐标信息,从而内业实现信息化处理?以上问题,可以解决,但根据不同情况有不同的处理方法。     第一种,上面有经纬度外框,图片是矩形,但是没有地理信息。 通过图框的两个角的坐标确定范围,分别是左上(140°E,30°N);右下(150°W,30°N) 解决方

树木_xzw的博客 2万+

黑马点评Redis实战(优惠卷秒杀)

本文是上一篇文章的后续,上一篇文章链接。

qq_47155894的博客 1370

哈密顿-雅可比不等式:连接最优控制与优化算法的自然物理原理

在控制理论与优化算法之间,存在一个深刻而实用的桥梁。最优控制理论旨在通过设计控制输入,使动态系统在时间维度上达到性能最优,其核心数学工具如庞特里亚金极大值原理和哈密顿-雅可比-贝尔曼方程,为解决连续时间系统的优化问题提供了优雅框架。然而,这些方法在高维非凸问题中面临求解难题。哈密顿-雅可比不等式作为一种松弛方法,通过构造李雅普诺夫函数并验证一个不等式条件,转而寻求性能有保障且易于实现的次优解,其本质是保证系统能量衰减和性能上界。这一原理与耗散性理论紧密相连,体现了自然物理系统(如阻尼振动)中能量耗散的普遍规

weixin_30582943的博客 314

黑马点评项目-优惠券秒杀

一、全局唯一ID 1.1 知识点介绍 每个店铺都可以发布优惠券,而每张优惠券都是唯一的。当用户抢购时,就会生成订单并保存到 tb_voucher_order 这张表中,而订单表如果使用数据库自增 ID 就存在一些问题: id 的规律太明显。如果 id 规律太明显,用户就能够根据 id 猜测出一些信息。比方说,某用户第一天下了一单,此时 id 为 10,第二天同一时刻,该用户又下了一单,此时 id 为 100,那么用户就能够推断出昨天一天店家卖出了 90 单,这就将一些信息暴露给用户。 受单表数据量的限制。

dingd1234的博客 6732

手把手教你用Qt和QScada框架,从零搭建一个简易的工业组态监控界面

本文详细介绍了如何使用Qt和QScada框架从零搭建工业组态监控界面,涵盖环境配置、界面设计、动态数据绑定及高级功能实现。通过实战案例演示,帮助开发者快速掌握SCADA系统开发技巧,提升工业自动化项目的开发效率。

weixin_32932149的博客 340

Windows环境下ABAQUS、Fortran 编译器及Visual Studio的安装和关联

点击Continue,在随后的弹窗中勾选accept,并点击Customize(注意,在接下来的安装图片中,显示的版本号是2024.2,图片来自于一次失败的安装,懒得再截图了,步骤毫无区别,请见谅)。在下一步中,保持默认选项,之后软件会自动关联到刚才安装到visual studio,随后下一步进行安装(如果电脑中已经安装有其他版本的visual studio,则只保留2022)。在随后的弹窗中,根据指示找到。以防万一,尽量暂时退出所有杀毒软件,关闭防火墙,一般不会有影响,为确保万无一失,可以执行此步。

samurai12的博客 9967

《黑马点评》简版笔记

之前,我们我们资格判断和创建订单操作通过一条线程来完成,多次和数据库发生交换,这就导致我们任务的处理时间过程较长,这里我们主线程从Redis中获取信息判断资格,后面Mysql中数据用操作让另一条线程来完成(相当于服务员在外面帮客户点单,厨师在后面炒菜)。对于普通人,直接使用推的方式,直接将消息发送到他们的收件箱。当没有传入x y的时候,我们直接从数据库中查询数据,当有x y传入的时候我们再从Redis中查询数据,但是Redis只会返回0~end的数据,我们需要手动截取from~end的数据。

qq_45748493的博客 276

Hermes Agent 常见报错排查与问题解决

Hermes Agent 常见报错排查指南 摘要 本文全面梳理了 Hermes Agent 使用过程中的10类常见报错,按阶段划分为安装期、运行期认证类、后端基础设施类和长任务执行类四大类,并提供了系统化的排查流程: 安装期问题:包括命令未找到和Python版本不兼容,主要检查PATH环境和Python版本是否符合要求 认证类问题:涉及API Key认证失败和速率限制,需要验证密钥配置和配额状态 基础设施问题:包含Docker报错、MCP连接失败和OAuth令牌过期,需检查相关服务状态 执行类问题:主要是上

简简单单Onlinezuozuo 1348

美团首次面试项目话术1——黑马点评篇

黑马点评项目针对项目的话术

做一个善良的人,做好自己的事,如果愿意,再发一份光。 2万+

鸿蒙系统开发工程师:核心技术解析与深度面试指南

摘要: 鸿蒙系统开发工程师需具备底层驱动开发、系统移植优化及分布式架构能力。核心职责包括硬件适配(Bootloader、内核移植、HDF驱动开发)、性能调优(启动加速、功耗管理)及稳定性保障。技术要求涵盖C/C++编程、Linux内核机制、鸿蒙架构(HDF、分布式服务)及ArkTS/ArkUI基础。面试重点考察系统移植流程(如ARM板适配)、驱动开发(I2C/Display)、性能优化手段及内存/同步机制的应用。

郑伟强dev的专栏 431

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【Redis实战篇】黑马点评学习笔记(16万字超详细、Redis实战项目学习必看、欢迎点赞⭐收藏)

本文对黑马点评项目做了详细的思路分析,以及各种踩坑解决方案,全面使用了Redis各种应用技巧和解决方案,深度透析redis底层原理+redis分布式锁+企业解决方案。

实用技术干货分享⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄对您有用的话请点个关注吧~ 2万+

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

【Java项目推荐】值得写到简历上的项目--黑马点评

项目是b站黑马程序员的redis教程中的案例,建议所有java程序员做一下!这篇博客会从最简单的实现优惠卷秒杀到加分布式锁、对秒杀优化、使用消息队列异步下单做详细介绍!

全网粉丝10W+、全栈领域优质创作者、掘金、阿里云等社区博客专家、专注于全栈领域和毕业项目实战 2万+

黑马点评总结

⿊马点评是⼀个⼤量使⽤Redis的项⽬,该项⽬的功能类似⼤众点评界面:数据库表:后端代码:config 目录:存放项目依赖相关配置controller 目录:存放 Restful 风格的 API 接口dto 目录:存放业务封装类,如 Result 通用响应封装(不推荐学习它的写法)entity 目录:存放和数据库对应的 Java POJO,一般是用 MyBatisX 等插件自动生成mapper 目录:存放操作数据库的代码,基本没有自定义 SQL,都是复用了 MyBatis Plus 的方法,不做重点学习。s

小辉的编程学习记录 6723

黑马点评面试知识总结3-优惠卷秒杀(单机环境)

乐观锁:会有一个版本号,每次操作数据会对版本号+1,再提交回数据时,会去校验是否比之前的版本大1 ,如果大1 ,则进行操作成功,这套机制的核心逻辑在于,如果在操作过程中,版本号只比原来大1 ,那么就意味着操作过程中没有人对他进行过修改,他的操作就是安全的,如果不大1,则数据被修改过,当然乐观锁还有一些变种的处理方式比如cas。悲观锁可以实现对于数据的串行化执行,比如syn,和lock都是悲观锁的代表,同时,悲观锁中又可以再细分为公平锁,非公平锁,可重入锁,等等。这是最基础的数据库操作,还没用到redis。

qq_55198752的博客 1223

黑马点评项目 | Redis学习笔记「纯享版」10w字超详细总结(含资料)

这次笔记是本人二刷Redis实战篇黑马点评的8w字汇总笔记。如果需要资料,于本文末尾查找即可

2025优快云博客之星Top246,后端开发技术领域新星创作者。 3万+

黑马点评学习笔记——【Redis实战篇】

本文系统介绍了Redis在黑马点评项目中的核心技术应用。主要内容包括:1)用户身份验证采用Redis存储验证码和token;2)商户缓存管理解决缓存穿透、击穿和雪崩问题;3)秒杀功能实现基于Redis计数器、Lua脚本和分布式锁;4)社交功能通过Set集合实现关注关系;5)基于GEO的地理位置查询;6)使用BitMap的用户签到功能;7)HyperLogLog的UV统计。文章详细剖析了Redis在分布式系统中的应用场景和解决方案,涵盖了数据一致性、分布式锁、消息队列等关键技术点

loongson_的博客 1845

【黑马点评】(三)优惠卷秒杀

总体来说:这是一个实现秒杀优惠券功能的Java服务代码,主要逻辑是:先校验秒杀活动时间(未开始/已结束则报错)和库存(不足则报错),然后通过用户ID级别的同步锁确保同一用户只能有一个请求进入下单流程,在事务方法中再次校验"一人一单"规则(防止重复购买),使用数据库乐观锁(stock > 0条件)安全扣减库存,最后用Redis生成分布式ID创建订单并返回结果。本地apipost压测200个线程跑1s,因为都是同一个用户,最终stock的数量只会到99,订单表里面也只有一个订单数据。

xtreallydance的博客 777

苍穹外卖&黑马点评——简历包装分享

管理端可以对商品的分类、订单、员工等信息进行管理维护,统计各类数据,以及发放优惠卷;本项目是一款用户点评和商户信息为主的生活服务平台,实现了商户点评、优惠券秒杀、好友关注和粉丝关注博主后,主动推送博主的相关评价等多个模块;用户可以浏览首页的推荐内容,搜索附近商家,查看商家的详情和评价以及发表探店评价。为防止接口被恶意调用,设计API秘钥、令牌校验等方式来提高接口安全性,并通过。实现UV统计,测量网站流量,降低内存占用,使用Redis中的。,确保库存和订单的并发安全,避免超卖和数据不一致;

2201_75411399的博客 3万+

黑马点评面试知识总结6-秒杀优化和redis消息队列

现在我们再把思路拉回到优惠卷秒杀,我们已经阐述了单机环境下和集群环境下的优惠卷秒杀,并且学会了使用redission这个终极大招,现在对秒杀业务代码进行优化。秒杀业务如下所示:查询优惠卷 -> 判断秒杀库存是否足够 -> 查询订单 -> 一人一单?-> 扣减库存 -> 创建订单这六部操作中,有很多部分需要查询数据库,比如查询优惠卷,查询用户订单,扣减库存和创建订单。而且是串行执行的,这就会导致进程执行很慢,那么我们应该如何优化呢?

qq_55198752的博客 1353

黑马点评学习笔记总结

黑马点评学习笔记总结

ros275229的博客 5959

黑马点评part3 -- 优惠卷秒杀

黑马点评part3 -- 优惠卷秒杀

ros275229的博客 2958
上一篇: rust每日一库 rand 生成随机数
下一篇: 代理模式 rust和java的实现
过去日记
过去日记 新星创作者: 后端开发技术领域 新星创作者: 后端开发技术领域
博客等级 码龄3年 5343粉丝 225原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

过去日记

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值